【高级数据库】第二章 第02讲 B-树

【高级数据库】第二章 数据库索引   本节继续讲解数据库索引。上一节主要介绍了对顺序文件的几种索引方法，本节将引入更为常用的数据结构B-树。应用B-树做数据库索引的优势是： （1）B-树能自动地保持与数据文件大小相适应的索引层次； （2）对所有使用的存储块空间进行管理，使得每个块的充满成都在半满或全满之间。 第02讲 B-树 1、B-树的结构   B-树是一棵平衡树（排序树），其包含根结点、中间结

>>阅读原文<<