zoukankan      html  css  js  c++  java
  • # 索引高度和索引段大小计算

    原文: http://blog.itpub.net/30126024/viewspace-2142036/

    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.

    假如一个字段长为50字节,总计1000万行
    
    需要多少个block的叶子节点
    叶子节点的一个条目=字段键值+rowid=50+6=56B
    一个block容量=8KB
    block=1000万*56/8K=7万
    
    需要多少block二级分支节点
    分支节点的一个条目=字段键值+rowid=50+6=56B
    一个block容量=8KB
    block=7万*56/8K=490
    
    需要多少block一级分支节点
    分支节点的一个条目=字段键值+rowid=50+6=56B
    一个block容量=8KB
    block=490*56/8K=3.43
    
    需要多少根节点
    根节点的一个条目=字段键值+rowid=50+6=56B
    一个block容量=8KB
    block=3.43*56/8K=0.0.2
    
    得出结论索引高度为3,索引段大小=(1+4+490+7万)*8KB=563M
    如果字段长度为10,则索引段大小=(4/5+490/5+7万/5)*8KB=112M,索引高度为2, 因为4/5小于1,所以一级分支节点就不要再分了,就是根节点了
    
    
    
    
    一个索引条目最小为7B( 字段1B大小,rowid 6B大小),一个索引块最多可以存放8K/7=1142个索引条目,根节点最多指向1142个分支节点,分支节点最多指向1142个叶子节点
    索引高度为0,索引段最大8KB
    索引高度为 1,索引段最大(1+1142)*8KB= 8.92M
    索引高度为 2,索引段最大(1+1142+1142*1142)*8KB= 10G
    索引高度为 3,索引段最大(1+1142+1142*1142+1142*1142*1142)*8KB= 11T
    
    折中一下,平时一个 字段20B,索引条目26B,一个索引块最多可以存放307个索引条目,根节点最多指向307个分支节点,分支节点最多指向307个叶子节点
    索引高度为0,索引段最大8KB
    索引高度为 1,索引段最大(1+307)*8KB= 2.4M
    索引高度为 2,索引段最大(1+307+307*307)*8KB= 739M
    索引高度为 3,索引段最大(1+307+307*307+307*307*307)*8KB= 221G
    
  • 相关阅读:
    《剑指offer》— JavaScript(1)二维数组中的查找
    《JavaScript高级程序设计(第三版)》-3
    HTML+CSS基础
    HTML5新增属性
    《javascript高级程序设计(第3版)》-1
    wp8.1 Study7: ListView 和GridView应用
    wp8.1 Study6: App的生命周期管理
    WP8.1 Study5:Data binding数据绑定
    WP8.1 Study4:WP8.1中控件集合应用
    WP8.1 Study3:WP8.1中Animation应用
  • 原文地址:https://www.cnblogs.com/hypj/p/14266119.html
Copyright © 2011-2022 走看看