问答题
当B一树作为文件的索引时，一个结点除了包含关键字和指向孩子结点的指针外，还包含指向文件记录的指针。假设一个结点占用的最大空间被限定为4096字节，每个关键字和每个指针都占2字节。如果采用n阶B树作为文件的索引，则它的最大的阶数应该是多少?【北京理工大学2006十一、5(5分)】
【正确答案】正确答案：因为每个非终端结点中包含下列信息数据(n，P
0
，K
1
，P
1
，K
2
，P
2
，…，K
n
，P
n
)，其中n是关键字个数，P
0
指向关键字比K
1
小的结点，(K
i
，P
i
)(1≤i≤n)成对出现，按题意，结点中还包含指向文件记录的指针，即一个关键字要占用6字节。每个结点还包括该结点的关键字个数和小于第一个关键字的指针。故最大阶数应是(4096—4)／6=682。
【答案解析】