数据库系统 第2章 存贮结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据库系统 第2章 存贮结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第二章 存贮结构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.5 B－树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