四层的索引,可以放多少row record?

本文详细解析了一个包含一亿条记录的表如何通过四层索引进行高效管理,包括leaf blocks和branch blocks的数量计算,以及不同层级索引块的存储原理。

结果可能是你想不到的。

[@more@]

比如一个index entry 18bytes,一个8kblockPCTFREE=10%,则可以存放8*1024*0.9/18=410,约为400index entries

如果一个表有100,000,000 rows,那么需要250,000 leaf blocks

在算算branch:每个branch 记录了每个leaf的最大值和address,大约16 bytes。这样可以存储大约450 branch index entries也就是说需要250000/450=556branch block

但是556branch又需要多少个再上一级的branch block 来管理呢?因为一个branch最多存储450leaf entries??灾辽儆中枰?branch blocks

然而这两个branch blocks,还需要一个block来管理,这个block就是root 了。

BLEVEL 1 = 1 branch block
BLEVEL 2 = 2 branch blocks
BLEVEL 3 = 556 branch blocks
Leaf level(BLEVEL 4) = 250,000 leaf blocks
Table rows = 100,000,000 rows

所以一个4层的索引,至少就可以管理1亿条记录。

因此,当你的表超过了1亿条记录的时候,数据的管理、索引的管理就要注意了。

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/814/viewspace-852155/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/814/viewspace-852155/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值