三级索引的问题

对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。

设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目,试问索引及其文件本身应占()个物理块?

还有就是问 读文件至少应该有___级索引(假设一级索引占用一个物理块)

共1000个记录,即有1000个索引表目,索引级数:lg1000=3;一个物理块可以放10个索引表目,三级索引需1000/10=100个物理块;二级索引:100/10=10;一级索引10/10=1。所以索引及文件共需1000+100+10+1=1111物理快。

索引级数 = lg1000 = 3
第一级需要物理块:1
第二级需要物理块:10
第三级需要物理块:100
文件本身:1000
共:1111个物理块

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s