`
kangkang203
  • 浏览: 13895 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论
文章列表
组合索引(最左前缀) 平时用的SQL查询语句一般都有比较多的限制条件,所以为了进一步榨取MySQL的效率,就要考虑建立组合索引。例如上表中针对title和 time建立一个组合索引:ALTER TABLE article ADD INDEX index_titme_time (title(50),time(10))。建立这样的组合索引,其实是相当于分别建立了下面两组组合索引: –title,time –title 为什么没有time这样的组合索引呢?这是因为MySQL组合索引“最左前缀”的结果。简单的理解就是只从最左面的开始组合。并不是只要包含这两列的查询都会用到该组合索引,如下面的 ...
文章本自http://shjy-nicholas.javaeye.com/blog/118539 -------------- 函数检索 -------------- */      /** * 去除多余空格函数 * trim:去除两边空格 lTrim:去除左空格 rTrim: 去除右空格 * 用法: *      var str = "   hello "; *      str = ...
前段时间在做k的项目时,有一些客户端的计算,用js写的。发现了js精度的一些问题,借鉴某位大牛的一句话:“内事不决问百度,外事不决问google”的经典名言,上网淘了下相关资料,总结了下,以供参考: 1、js精度问题产生的根源: 这两个网址上洋洋洒洒说了一大堆,归根结底就是类型的精度问题导致,js的number类型按照ECMA的JavaScript标准,它的Number类型就是IEEE 754的双精度数值,相当于java的double类型。 详细的内容可以参考: http://forum.eaw.com.cn/thread/10/1 http://blog.csdn.net/xiao ...
http://www.ibm.com/developerworks/cn/opensource/os-php-designpatterns/   简介: PHP V5 的面向对象特性使您能够实现设计模式来改进代码设计。通过这种方式改进代码设计,代码在进行修改时将变得更加易读、更易维护且更加健壮。   设计 ...
参考 http://www.ibm.com/developerworks/cn/opensource/os-php-designptrns/   设计模式 一书将设计模式引入软件社区,该书的作者是 Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides Design(俗称 “四人帮”)。所介绍的设计模式背后的核心概念 ...
参考 http://blog.csdn.net/ryfdizuo/article/details/7916996   缓存的数据结构采用哈希表,key到value的映射。 网上有些资料采用记录数据的使用时刻 实现LRU策略,此处采用双向链表 实现LRU策略。LRU Least Recently Used,MRU Most Recently Used 双向链表,lruPtr头指向最近最少使用的元素,mruPtr头指向最近最多使用的元素。 LRUCache<int, int> tc(3);  //最大三个元素 tc.insert(1, 101); tc.insert(2, 1 ...

洗牌算法

新的方案是从牌套里随机找到两个位置,将其位置的牌交换。重复若干次后,便可以将牌洗乱。这里最关键的是需要找到一个合适的重复次数。 这个问题首先需要定义什么叫作“洗乱”。 我随便给出了一个定义:在洗牌过程中,任意一张牌不被抽到交换的概率小于 1/1000 。(这个定义不太符合直观感觉,这个下面会讨论) 简单的列出方程:( (n-2)/n ) ^ m <=1/1000 得到 m >= -3* ln 10 / ln (1-2/n) 对于 52 张牌,大约是 176 次。 之后,另一个同事给了我另一个方案。产生 N 个不易发生碰撞的随机数,比如 (0,1) 的浮点数,或是 [0,4G ...
1.树和森林 树是一种基本的数据结构。一棵树只有一个根结点。可以没有或有多个子结点。每个子结点以及子结点以下的结点又组成了一棵树,叫做子树。在一棵树结构中,只有父结点,没有子结点的结点叫做叶子结点 森林是多棵互不相交的树的集合。对树中的每个结点而言,其子树的集合就是森林。 2.二叉树 更多二叉树见 http://www.iteye.com/topic/561141 二叉树是另一种树型结构,它的特点是每个结点至多只有两棵子树,并且二叉树中的子树还有左右之分,它们的次序不能颠倒。 3.二叉树结点的表示 Class Node{ priva ...
一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法,常用于负载均衡。Memcached client也选择这种算法,解决将key-value均匀分配到众多Memcached server上的问题。它可以取代传统的取模操作,解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操作时分配不到数据真正存储的server,命中率会急剧下降),详细的介绍在这篇帖子中http://www.iteye.com/topic/611976(后文指代这篇文章的地方均称为引文)。 [下面以Memcached的分布式问题 ...
Hash设计的原则是尽量使元素均匀分布,从而最大处利用内存。 一致性哈希算法来源于 P2P 网络的路由算法,目前主流的 P2P 软件就是利用我们所熟知的 DHT (Distributed Hash Table,分布式哈希表) 来定位整个分布式网络的信息,另外 ...
多主互备和主从复制有一些区别,因为多主中都可以对服务器有写权限,所以设计到自增长重复问题   出现的问题(多主自增长ID重复) 1:首先我们通过A,B的test表结构 2:掉A,在B上对数据表test(存在自增长ID)执行插入操作,返回插入ID为1 3:后停掉B,在A上对数据表test(存在自增长ID)执行插入操作,返回的插入ID也是1 4:然后 我们同时启动A,B,就会出现主键ID重复 解决方法: 我们只要保证两台服务器上插入的自增长数据不同就可以了 如:A查奇数ID,B插偶数ID,当然如果服务器多的话,你可以定义算法,只要不同就可以了 在这里我们在A,B上加入 ...

Android权限

相比于正常的Android 市场安全工具,恶意代码增加了下列权限要求: ? android.permission.RECEIVE_SMS:接收短信 ? android.permission.SEND_SMS:发送短信 ? android.permission.ACCESS_FINE_LOCATION:通过GPS获取精确地理位置 ? android.permission.ACCESS_COARSE_LOCATION:通过网络获取大概位置 ? android.permission.ACCESS_NETWORK_STATE:查询网络查询 ? android.permission.CHANGE_NETW ...

矩形相交

checkAxisAligned : function (rect)            {               this.tthis.x = this.left;               this.tthis.y = this.top;                                      this.trect.x = rect.left;               this.trect.y = rect.top;                              return (this.tthis.x < this.trec ...
Global site tag (gtag.js) - Google Analytics