indexing and hashing

 

 

 

 

 

 二级索引必须是稠密索引

满足如下特性：

　　1.平，层数相同

       2.半，装载因子过半

       3.序，有序树，同一层有序

 

 

 

叶节点数据项分裂为n/2向上取整

非叶节点分裂为(n+1)/2向上取整，之后的那个节点上升