设有一个含100个记录的索引文件,每个记录正好占用1个物理块,一个物理块可以放10个索引表目.设有一个含100个记录的索引文件,每个记录正好占用1个物理块,一个物理块可以放10个索引表目,建索引时,一个物理块应该有一个索引表目,假设一级索引占用一个物理块,则该文件至少要建立多少级索引?索引应该占多少个物理块?2 和11我不太明白11个物理块是怎么算出来的啊?如果是要用二级索引的话,那应该就是只要两个物理块(即10*10 )就可以找100个记录啊?(根据一个物理块是含10个索引表目的)
2019-06-20
设有一个含100个记录的索引文件,每个记录正好占用1个物理块,一个物理块可以放10个索引表目.
设有一个含100个记录的索引文件,每个记录正好占用1个物理块,一个物理块可以放10个索引表目,建索引时,一个物理块应该有一个索引表目,假设一级索引占用一个物理块,则该文件至少要建立多少级索引?索引应该占多少个物理块?2 和11
我不太明白11个物理块是怎么算出来的啊?如果是要用二级索引的话,那应该就是只要两个物理块(即10*10 )就可以找100个记录啊?(根据一个物理块是含10个索引表目的)
优质解答
共100个记录,即有100个索引表目,一个物理块可以放10个索引表目,共需10个物理块.一个物理块应该有一个索引表目,产生10个索引表目,需要1个物理块.共11个.
共100个记录,即有100个索引表目,一个物理块可以放10个索引表目,共需10个物理块.一个物理块应该有一个索引表目,产生10个索引表目,需要1个物理块.共11个.