学习笔记：数据库原理CH9.访问方式

说到访问 方式，肯定就是索引了，索引index就是一种能支持我们快速查找数据的数据结构，可以说embedded 也可以是外置的一个index file

有两种index：

1、ordered indices

2、hash indices

其中ordered indices 又分为 clustering index，就是查出来的是一个tuple

non-clustering index，查出来的是本身那个数据

下面介绍B+树，也是老生常谈的东西：

因为IO非常耗费资源，所以我们要使得IO的次数稳定，B+树把所有的信息都放在了叶节点上，并且叶节点相互连接，非叶节点的只作为index的index进行查找

所以无论如何，都会查到叶节点，IO次数比较稳定

下面看一下添加删除操作

之后是哈希索引：

会设置一堆桶，把需要的东西通过计算哈希放入桶中。

桶可能会溢出，这时候就会两种处理方式，1、增大桶 2、套链表

还可以有bitmap索引：

用于discrete 的数据