数据库优化索引

1、二叉查找树

 时间复杂度O(logn)

2、B-Tree

定义：

根节点至少包括两个孩子

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

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

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

数据库优化索引

标签：bsp   数据   优化   定义   idt   节点   ceil   数据库   ima