数据库系统原理与应用教程（第二版） 作者 7-302-0815-6 ch11.pptVIP

第11章 索引和散列技术 本章概述 学习和掌握了前面的数据库建模和编程内容之后，我们已经可以创建和使用数据库了。但是，这只是知其然而不知其所以然。如果希望创建和使用高效率的数据库，单单掌握前面这些内容还是不够的，还需要进一步地学习和掌握数据库的一些关键实现技术，知其然更知其所以然。从本章开始，我们将学习有关数据库实现的内容，例如，学习索引和散列、查询和并发控制等技术，掌握为什么使用索引可以加快数据的检索速度、如何实现SQL语句的操作、如何保证多个用户同时使用同一个数据等知识，这些内容有助于我们深入理解数据库的内部结构，有助于我们建立高效率、结构合理的数据库模式。 本章将要结合具体的数据库系统向读者全面介绍有关索引和散列技术的内容。 本章的学习目标 了解文件内部数据元组的组织方式； 理解和掌握索引的基本概念； 理解和掌握顺序索引的结构和作用； 理解和掌握平衡树索引文件的结构和作用； 理解和掌握散列技术的概念、类型和作用； 了解Microsoft SQL Server系统的索引结构。 主要内容 11.1 概述 11.2 索引技术 11.3 散列技术 11.4 Microsoft SQL Server系统中的索引 11.5 本章小结 11.1 概述 在逻辑上，所有的数据元组在文件中称为记录，文件就是纪录的序列。文件是由操作系统作为一种基本结构提供的。我们知道关系实