• 索引结构


    BLEVEL*	NUMBER	 	B*-Tree level: depth of the index from its root block to its leaf blocks. A depth of 0  
    indicates that the root block and leaf block are the same.
    
    索引高度:
    
    从root扫描到分支需要几个I/O?
    
    只需要一个I/O
    
    分支要LEAF 需要几个I/O?
    
    高度为4的索引 分支情况?
    root ---branch---branch---leaf
    
    
    有2个分支:
    
    高度为4的索引 blevel=3
    
    索引高度怎么算?
    =blevel +1
    
    blevel root到leaf的距离
    
    
    
    index range scan 会扫描 几个 branch?
    会扫描blevel -1个分支块
    
    Branch之间没有双向链表
    
    要扫描多少个branc,只能branch层数有关
    
    索引高度=4,branch有2层
    


  • 相关阅读:
    寒假作业3:简化电梯优化
    线段树2
    线段树1
    数字游戏(二)
    P1352 没有上司的舞会
    加分二叉树
    数字转换
    BLO-Blockade
    树上倍增法求LCA
    种西瓜
  • 原文地址:https://www.cnblogs.com/zhaoyangjian724/p/3797894.html
Copyright © 2020-2023  润新知