C++数据结构(第2版)课件第9章索引技术.ppt

18 33 12 21 30 48 10 15 20 23 31 45 47 50 52 9.3 树形索引 2 – 3 树——删除操作 情况2：从包含1个记录的叶子结点中删除这个记录。 解决方法：兄弟结点不够借，需要合并相邻结点，并影响双亲结点。 18 33 12 20 21 48 10 15 30 31 45 47 50 52 9.3 树形索引 2 – 3 树——删除操作 情况2：从包含1个记录的叶子结点中删除这个记录。 解决方法：兄弟结点不够借，需要合并相邻结点，并影响双亲结点。 18 33 12 20 21 48 10 15 30 31 45 47 50 52 9.3 树形索引 2 – 3 树——删除操作 情况2：从包含1个记录的叶子结点中删除这个记录。 解决方法：兄弟结点不够借，需要合并相邻结点，并影响双亲结点。 数据结构（C++版）第2版 清华大学出版社 第 9 章 索引技术 本章的基本内容是： 索引的基本概念 线性索引技术 树形索引 9.1 索引的基本概念 数据结构的最终目的是提高数据的处理速度，索引是为了加快查找速度而设计的一种数据结构，索引技术是组织大型数据库以及磁盘文件的一种重要技术。 在索引问题以及数据库中，常常将数据元素称为记录。 文件：通常指存储在外存上的记录集合。 索引：把一个关键码与它对应的记录相关联的过程