数据结构中的索引的技术.pptVIP

第9章 索引技术 9.3 树形索引 三、 B+树 50 90 60 80 90 20 50 12 16 20 26 30 50 62 70 80 82 86 90 55 60 图9-15 一棵3阶B+树 t L Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. *《数据结构与算法》 主要内容 1. 基本概念 2. 线性索引 ①稠密索引 ②分块索引 ③多重表 ④倒排表 3. 树型索引 ①2-3树 ②B-树 ③B+树 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.1索引的基本概念 在索引问题以及数据库中，常常将数据元素称为记录（record）。 文件 文件（file）通常是指存储在外存上的记录集合。从操作系统的角度看，文件是无结构的连续字节序列，从数据库的角度看，