(王道考研习题-数据结构)利用 B 树做文件索引时,若假设磁盘页块的大小是 4 000 字节,指示磁盘地址的指针需要 5 个字节
利用B树做文件索引时,若假设磁盘页块的大小是4000B,指示磁盘地址的指针需要5B。现有20000000个记录构成的文件,每个记录为200B,其中包括关键字5B。试问再这个采用B树作索引的文件中,B数的阶数应为多少?假定文件数据部分未按关键字有序排列,则索引部分需要占用多少磁盘块?王道习题关于这道题的解析有视频也有文字版解析,先贴出王道的解析,个人认为解析能看懂但有些地方讲的不是很清晰,然后贴出我