Loading

摘要: 概述 数据库的索引常见的有B树索引、B+树索引、哈希索引,接下来我们队B树索引和B+树索引做一些分析 B树索引 BTree结构 BTree又叫做多路平衡搜索树,一棵M叉BTree特性如下: 树中每个节点最多包含m个孩子 除根节点与叶子结点外,每个节点至少有[ceil(m/2)]个孩子 若根节点不是叶 阅读全文
posted @ 2022-04-28 00:52 kevin_kay 阅读(32) 评论(0) 推荐(0) 编辑