摘要: B-Tree 叶节点具有相同的深度,叶节点的指针为空 根节点存储数据 所有索引元素不重复 节点中的数据索引从左到右递增排列 由于B-Tree的特性,在B-Tree中按key检索数据的算法非常直观:首先从根节点进行二分查找,如果找到则返回对应节点的data,否则对相应区间的指针指向的节点递归进行查找, 阅读全文
posted @ 2020-02-08 15:24 暖暖-木木 阅读(408) 评论(0) 推荐(0) 编辑