张云春《数据库原理与实用技术》chapter 8 Indexing.pptVIP

8.3 The B-Tree Index Example8.3.3 B-Tree Structure for a Million Index Entries. 假设ROWID需要占用4个字节，键值也要占用4个字节，因此数组中的每一项是8个字节。假设一个2KB的磁盘页面最多可以存放2048/8=256个数据项，一百万个索引项共需要占用3907（1000000/256=3907）个页面，因此叶子层有3907个页面。 * 8.3 The B-Tree Index Example 8.3.3 B-Tree Structure for a Million Index Entries. 上一层目录节点需要3907个节点指针和3906个分隔符键值，(np, sepkeyval)，目录项所需空间和叶子项所需空间差不多，大概8字节，因此3907个索引项大概需要（3907/256）=16个页面。 建立这些索引项的上层节点，需要16个索引项，这个数目保证在一个页面中就可以保存得下，这就是B树的根节点。 * 8.3 The B-Tree Index Example8.3.3 B-Tree Structure for a Million Index Entries. 把所有叶子层以上的节点，包括根节点，统称为目录节点或者索引节点。根节点以下的目录节点有时候又称为树的