摘要：
B树 一、基本原理 B树是一种查找树，它最初启发于二叉查找树。 二叉查找树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时，二叉查找树的深度过深，搜索算法自根节点向下搜索时，需要访问的节点也就变的相当多。 如果这些节点存储在外存储器中，每访问一个节点，相当于就是进行了一次I 阅读全文
摘要：
概述： 汉语字典的正文本身就是一个聚集索引。 比如要查z开头的，我们会自然翻到字典的后半部分，而不是从前往后一页一页翻，避免了全表扫描。 而当我们翻到那一页，就能得到内容，而不需要再去查其他目录来找到需要找的内容。 字典正文内容本身就是一种按照一定规则排列的索引，索引中的叶子节点保存的就是要查找的数 阅读全文