![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dwx2046
这个作者很懒,什么都没留下…
展开
-
B+树 LSM 树 COLA树 原理及在海量存储中的应用
转自 http://qing.weibo.com/1765738567/693f0847330008ii.html http://qing.weibo.com/1765738567/693f0847330008x6.html 讲到了LSM 树和COLA树,LSM已经被许多主流NoSQL系统采用,如BigTable,Cassandra,而COLA则知道的人不多。文章分析比较的很转载 2016-03-17 17:17:09 · 704 阅读 · 0 评论 -
AVL树,红黑树,B树,B+树,Trie树都分别应用在哪些现实场景中?
AVL RBtree B B+ Trie AVL早期有应用在linux内核上,后来被RBtree代替了,具体是用在哪个模块上,sorry,我忘了,求知欲那么强的你,google一下就有答案了,两者都保持log(n)的插入与查询,是平衡的BST,不会出现(n2)的糟糕情况,那为什么linux内核要用RBtree替代AVL呢,我没具体了解过,但从原理上看,个人猜想是AVL需要大量的旋转来保持平衡转载 2016-03-14 22:40:52 · 643 阅读 · 0 评论 -
每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正转载 2016-03-15 16:06:32 · 310 阅读 · 0 评论