摘要：
转自：http://blog.csdn.net/whuqin 本文介绍下lucene生成的索引有哪些文件组成，每个文件包含了什么信息。基于Lucene 4.10.0。 数据结构 索引(index)包含了存储的文档(document)正排、倒排信息，用于文本搜索。索引又分为多个段(segments)， 阅读全文
posted @ 2016-12-27 14:24
bonelee
阅读(779)
评论(0)
推荐(0)
摘要：
摘自：http://blog.codinglabs.org/articles/theory-of-mysql-index.html 在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实 阅读全文
posted @ 2016-12-27 11:23
bonelee
阅读(9399)
评论(0)
推荐(6)
摘要：
转自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 定义 B 树可以看作是对2-3查找树的一种扩展，即他允许每个节点有M-1个子节点。 根节点至少有两个子节点 每个节点有M-1个key，并且以升序排列 阅读全文
posted @ 2016-12-27 11:01
bonelee
阅读(1038)
评论(0)
推荐(0)
摘要：
哈希文件也称为散列文件，是利用哈希存储方式组织的文件，亦称为直接存取文件。它类似于哈希表，即根据文件中关键字的特点，设计一个哈希函数和处理冲突的方法，将记录哈希到存储设备上。 在哈希文件中，是使用一个函数（算法）来完成一种将关键字映射到存储器地址的映射，根据用户给出的关键字，经函数计算得到目标地址， 阅读全文
posted @ 2016-12-27 09:28
bonelee
阅读(5716)
评论(0)
推荐(1)
浙公网安备 33010602011771号