大门|大门-CS-2007 |问题85

树B+中叶节点的顺序？是它可以容纳的最大（值、数据记录指针）对数。假设块大小为1K字节，数据记录指针长度为7字节，值字段长度为9字节，块指针长度为6字节，那么叶节点的顺序是什么？ （A） 63 （B） 64 （C） 67 （D） 68 答复: （A） 说明：

  Disk Block size = 1024 bytes
  
  Data Record Pointer size, r = 7 bytes
  Value size, V = 9 bytes
  Disk Block ptr, P = 6 bytes 

设叶的阶数为m.A叶节点 B+树 包含最多m个记录指针、最多m个值和一个磁盘块指针。

r*m+V*m+p<=1024 16m<=1018 m=<63 这个问题的小测验