第11章索引和散列技术 本章概迷 本章的学习目标 至要内容 数据库系统原理与应用教程(第二版) 第11章索引和散列技术 第1页
数据库系统原理与应用教程(第二版) 第11章 索引和散列技术 第1页 第11章 索引和散列技术 本章概述 本章的学习目标 主要内容
本章概述 学习和掌握了前面的数据库建模和编程内容之后,我们已 经可以创建和使用数据库了。但是,这只是知其然而不知 基所以然。如果希望创建和使用高效率的数据库,单单掌 握前面这些内容还是不够的,还需要进一步地学习和掌握 数据库的一些关键实现技术,知其然更知其所以然。从本 章开始,我们将学习有关数据库实现的内容,例如,学习 索引和教烈№甕沏和并发制等接术-掌握沟什么德甩索 如何保证多个用户同时使用同一个数据等知识,这些内容 有助于我们深入理解数据產的内部结构,有助于我们建立 高效率、结构合理的数据库模式。 本章将要结合具体的数据库系统向读者全面介绍有关索引 数据库系统原理与应用教程(第二版) 第11章索引和散列技术 第2页
数据库系统原理与应用教程(第二版) 第11章 索引和散列技术 第2页 本章概述 ⚫ 学习和掌握了前面的数据库建模和编程内容之后，我们已 经可以创建和使用数据库了。但是，这只是知其然而不知 其所以然。如果希望创建和使用高效率的数据库，单单掌 握前面这些内容还是不够的，还需要进一步地学习和掌握 数据库的一些关键实现技术，知其然更知其所以然。从本 章开始，我们将学习有关数据库实现的内容，例如，学习 索引和散列、查询和并发控制等技术，掌握为什么使用索 引可以加快数据的检索速度、如何实现SQL语句的操作、 如何保证多个用户同时使用同一个数据等知识，这些内容 有助于我们深入理解数据库的内部结构，有助于我们建立 高效率、结构合理的数据库模式。 ⚫ 本章将要结合具体的数据库系统向读者全面介绍有关索引 和散列技术的内容
本章的学习目标 ●了解文件内部数据元组的组织方式; 理解和掌握索引的基本概念; ●理解和掌握顺序索引的结构和作用; ●理解和掌握平衡树索引文件的结构和作用 ●理解和掌握散列技术的概念、类型和作用; ●了解 Microsoft SQL Server系统的索引结构。 数据库系统原理与应用教程(第二版) 第11章索引和散列技术 第3页
数据库系统原理与应用教程(第二版) 第11章 索引和散列技术 第3页 本章的学习目标 ⚫ 了解文件内部数据元组的组织方式； ⚫ 理解和掌握索引的基本概念； ⚫ 理解和掌握顺序索引的结构和作用； ⚫ 理解和掌握平衡树索引文件的结构和作用； ⚫ 理解和掌握散列技术的概念、类型和作用； ⚫ 了解Microsoft SQL Server系统的索引结构
主要内容 111概述 112索引技术 113散列技术 114 Microsoft SQL Server系统中的索引 115本章小结 数据库系统原理与应用教程(第二版) 第11章索引和散列技术 第4页
数据库系统原理与应用教程(第二版) 第11章 索引和散列技术 第4页 主要内容 11.1 概述 11.2 索引技术 11.3 散列技术 11.4 Microsoft SQL Server系统中的索引 11.5 本章小结
11.1概述 ●在逻辑上,所有的数据元组在文件中称为 记录,文件就是纪录的序列。文件是由操 作系统作为一种基本结构提供的。我们知 道关系实例就是数据元组的集合,也是给 定记录的集合。 ●下面我们研究如何在文件中组织这些数据 元组或记录。文件组织方式是理解索引和 散列技术的基础。 数据库系统原理与应用教程(第二版) 第11章索引和散列技术 第5页
数据库系统原理与应用教程(第二版) 第11章 索引和散列技术 第5页 11.1 概述 ⚫ 在逻辑上，所有的数据元组在文件中称为 记录，文件就是纪录的序列。文件是由操 作系统作为一种基本结构提供的。我们知 道关系实例就是数据元组的集合，也是给 定记录的集合。 ⚫ 下面我们研究如何在文件中组织这些数据 元组或记录。文件组织方式是理解索引和 散列技术的基础