Data Structure
Cabinathor
这个作者很懒,什么都没留下…
展开
-
各种B X Tree
本文引自:http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html,点击打开链接。 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,转载 2015-08-16 21:26:57 · 616 阅读 · 0 评论 -
SkipList跳表
这里收集关于跳表的两篇文章。一篇在推酷,另一篇在博客园。 这里讲推酷的文章帖出来,只是方便浏览,上面有两个文章的连接。 skiplist介绍 跳表(skip List)是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(logN)。跳表的具体定义, 请参考参考维基百科 点我 , 中文版 。跳表是由 William Pugh 发明的。转载 2015-08-16 21:18:26 · 354 阅读 · 0 评论 -
倒排索引
这里有关于倒排索引的介绍,原文引自http://blog.csdn.net/hguisu/article/details/7962350,点击这里。 1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型,图3-1展示了其含义。图3-1的每列代表一个文档,每行代表一个单词,打对勾的位置代表包含关系。转载 2015-08-16 21:22:42 · 599 阅读 · 0 评论 -
数据库实用设计原则
原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下,它们是一对一的关系:即一张原始单据对应且只对应一个实体。在特殊情况下,它们可能是一对多或多对一的关系,即一张原始单证对应多个实体,或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后,对我们设计录入界面大有好处。 〖例1〗:一份员工履历资料,在人力资源信息系统中,就对应三个基本表:员工转载 2015-08-31 14:30:02 · 440 阅读 · 0 评论