kangkang203-CSDN博客

原创算法是编程的灵魂——Java中的森林、树、二叉树

1.树和森林树是一种基本的数据结构。一棵树只有一个根结点。可以没有或有多个子结点。每个子结点以及子结点以下的结点又组成了一棵树，叫做子树。在一棵树结构中，只有父结点，没有子结点的结点叫做叶子结点森林是多棵互不相交的树的集合。对树中的每个结点而言，其子树的集合就是森林。 2.二叉树更多二叉树见http://www.iteye.com/topic/56114...

2013-07-31 18:31:50 122

一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法，常用于负载均衡。Memcached client也选择这种算法，解决将key-value均匀分配到众多Memcached server上的问题。它可以取代传统的取模操作，解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操作时分配不到数据真正存储的...

2013-07-27 16:13:17 74

原创从 Memcached 分布式应用看一致性哈希散列函数的选择

Hash设计的原则是尽量使元素均匀分布，从而最大处利用内存。一致性哈希算法来源于 P2P 网络的路由算法，目前主流的 P2P 软件就是利用我们所熟知的 DHT (Distributed Hash Table，分布式哈希表) 来定位整个分布式网络的信息，另外此算法在目前火热的云计算领域也将占有极其重要的位置。可以说散列函数在当代计算机和网络系统中所起的重要作用大家应该都有目共睹了，特别是...

2013-07-27 16:03:05 60

原创 Mysql双主自增长冲突处理

多主互备和主从复制有一些区别，因为多主中都可以对服务器有写权限，所以设计到自增长重复问题出现的问题（多主自增长ID重复） 1:首先我们通过A,B的test表结构 2:掉A，在B上对数据表test(存在自增长ID)执行插入操作，返回插入ID为1 3:后停掉B，在A上对数据表test(存在自增长ID)执行插入操作，返回的插入ID也是1 4:然后我们同时启动A,B，就会出...

2013-07-27 13:23:37 86