![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构_算法
iteye_8381
这个作者很懒,什么都没留下…
展开
-
IM实现联系人及联系人分组的数据库设计
openfire中通过ofgroup/ofgroupprop/ofgroupuser实现组织结构中的分组,通过ofroster/ofrostergroups实现好友关系中的分组。但是呢,我们做二次开发的时候,希望能够有自己的个人联系人及分组,它没有确认过程,也就是说,只要我愿意,我可以将任何组织结构中的用户添加到自己的任何联系人分组中。那么我们设计如下: 两张表ofprivateuser...原创 2013-06-22 15:30:58 · 659 阅读 · 0 评论 -
一致性 hash 算法( consistent hashing )
http://blog.csdn.net/sparkliang/article/details/5279393consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那...原创 2013-11-01 19:04:35 · 80 阅读 · 0 评论 -
SkipList 跳表
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。 用跳表吧,跳表是一种随机化的数据结构,目前开源软件 Redis 和 ...原创 2013-02-04 14:16:49 · 67 阅读 · 0 评论 -
跳表SkipList
这是跳表的作者,上面介绍的William Pugh给出的解释:Skip lists are a data structure that can be used in place of balanced trees. Skip lists use probabilistic balancing rather than strictly enforced balancing and as a r...原创 2013-02-04 14:19:41 · 89 阅读 · 0 评论 -
漫游红黑树之插入篇
http://www.cnblogs.com/xuqiang/archive/2011/05/16/2047001.html <1>. 红黑树简介 红黑树是一种平衡的二叉查找树,是一种计算机科学中常用的数据结构,最典型的应用是实现数据的关联,例如map等数据结构的实现。1972年,鲁道夫贝尔最先发明,但是他称之为“对称二叉B树”,真正的称之为“红黑树”是在1978年L...原创 2013-02-04 14:21:56 · 162 阅读 · 0 评论