niusouti.com

设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目:问该文件至少应该建立几级索引(设一级索引占用一个物理块)。索引及文件本身共占多少物理块。

题目

设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目:问该文件至少应该建立几级索引(设一级索引占用一个物理块)。索引及文件本身共占多少物理块。


相似考题
参考答案和解析
参考答案:索引级数log10(1000)=3;
第一级1个物理块,第二级10个物理块,第三级100个物理块,
共占物理块数=1+10+100+1000=1111。
更多“设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。 ”相关问题
  • 第1题:

    设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目。试问:该文件至少应该建立( )级索引〔假定一级索引占用一个物理块〕?

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第2题:

    某文件系统中,文件的物理结构采用UNIX的三级索引结构(假设一个物理块可以存放256个块号),若要读取一个文件的第2583块,则将用到

    A.主索引表

    B.一级索引表

    C.二级索引表

    D.三级索引表


    正确答案:B

  • 第3题:

    下述对物理记录和逻辑记录关系的描述正确的是()。

    A.一个物理块只能存放一个逻辑记录

    B.一个物理块可以存放一个或多个逻辑记录

    C.一个逻辑记录不能分开存放于多个物理块中

    D.多个逻辑记录必须存放在一个物理块中


    参考答案:B
    物理块长是固定的,在记录式文件中,允许一个逻辑记录占用几块,也可以在一块中存放几个记录。

  • 第4题:

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

    A 1

    B 11

    C 111

    D 1111


    参考答案C

  • 第5题:

    ( 23 )如果某一个文件的物理结构采用的是 UNIX 的三级索引结构,如图所示。假设一个物理块可以存放 128 个块号,要查找块号为 15000 的物理块,需要用到哪一级索引表?

    A) 主索引表

    B) 一级索引表

    C) 二级索引表

    D) 三级索引表


    正确答案:C