数据库优化索引

1、二叉查找树

 时间复杂度O(logn)

2、B-Tree

定义：

根节点至少包括两个孩子

树种每个节点最多含有m个孩子(m>=2)

除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子

所有叶子节点都位于同一层 

扫描二维码关注公众号，回复： 8553013 查看本文章