2018年7月18日
索引的底层实现（B 树）
摘要： 一、B 树 1、B-Tree介绍 B-树的搜索，从根结点开始，对结点内的关键字（有序）序列进行二分查找，如果命中则结束，否则进入查询关键字所属范围的儿子结点；重复，直到所对应的儿子指针为空，或已经是叶子结点； 定义 B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿 阅读全文
posted @ 2018-07-18 15:11 StoneGeek 阅读(641) 评论(0) 推荐(0) 编辑