《数据库系统 第2章 存贮结构》求取 ⇩

第二章存贮结构1

2.1引言1

2.1.1 文件的基本概念1

2.1.2 数据库操作速度的估计4

2.1.3 指示器5

2.1.4 关键字5

2.1.5 钉定和未钉定的记录6

2.1.6 文件结构概述7

2.2顺序文件9

2.2.1 如何确定关键字值的顺序10

2.2.2 顺序文件的存贮组织10

2.2.3 顺序文件的查找11

2.3随机结构之一——散列方法12

2.3.1 散列方法的简要回顾12

2.3.2 散列文件的设计15

2.3.3 可扩充的散列16

2.4随机结构之二——索引结构21

2.4.1 索引顺序文件21

2.4.2 索引无序文件21

2.4.3 索引的组织22

2.4.4 索引文件的查找25

2.5B－树25

2.5.1 二叉树25

2.5.2 B－树27

2.5.3 B＋树29

2.5.4 一个B＋树实例31

2.6 变长记录文件33

2.7 倒排文件35