indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

 

indexing and hashing

 

indexing and hashing

 

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

 

indexing and hashing

indexing and hashing

 

 二级索引必须是稠密索引

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

满足如下特性:

  1.平,层数相同

       2.半,装载因子过半

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

indexing and hashing

 

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

indexing and hashing

 indexing and hashing

indexing and hashing

indexing and hashing

 

indexing and hashing

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

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

 

相关文章: