数据结构---B-tree

B-tree 可以拥有2个以上的节点，是一棵多路平衡查找树。广泛应用于数据库索引和文件系统中。 定义 B-tree结构的数据可以让系统快速定位到数据所在的磁盘块 为了描述B-tree 首先定义一条数据为一个元组[key,data] ,key为记录的键值 对应表中的主键值 data为一行记录中除主键值之外的其他数据 。对于不同的记录 key值不同 一个m阶B-tree 有如下特性： 1.每个节点最多

>>阅读原文<<