Jef*_*dge 17
B树是非常大的集合的通用数据结构,例如在数据库中.它们通常太大而不能同时保存在内存中,因此它们存储在磁盘上的文件中,只有当前操作所需的部分才会被读入内存.
作为一个单元存储到磁盘(并读入内存)的数据称为页面.B树通常在单个节点中存储记录数,使节点大小等于文件系统的自然页大小.通过这种方式,可以优化磁盘接入.
例如,如果文件系统自然地对16kb数据块进行操作,并且如果B树中的记录大小为500b(包括到下一级节点的链接),则可以存储32个记录.节点,使节点大小等于页面大小,并允许优化磁盘访问.