kangkang203
- 浏览: 13841 次
- 性别:
- 来自: 广州
-
最新评论
文章列表
组合索引（最左前缀）
平时用的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.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 ...