《海量数据库解决方案》表的存储结构读后感

一.数据库的存储方式分两种：随机存储方式和固定存储方式

1.随机存储方式

a.概念：是指按照输入顺序，数据被存储在磁盘的任意空位置上（数据的插入很快，数据的离散度很高）

b.类型：表和索引分离型（堆表）

2.固定存储方式

a.概念：是指数据存储在预先指定的磁盘位置上

b.类型：索引组织表、单表聚簇、复合表聚簇、哈希聚簇

二.堆表

1.概念：是把表和索引分离的一种随机存储方式

2.优点：数据在存储时速度很，随机存储在磁盘上。

3.缺点：数据的存储在磁盘上的离散度很高，在查找的时候就可能会比较慢 

三.其它一些概念

1.ROWID：对象号＋数据文件号＋数据块号＋Slot号（数据文件号是以表空间为单位的相对文件号）

2.行迁移(Migration):随着长度的增加，而空余空间的不足，则只能使用其他数据块来弥补剩余空间的不足（发生了行迁移会使读取一个数据块的代价加倍）

3.行链接(Chain):某个行所需要的存储空间大小超过一个数据块的空间大小，就必须把所需要的数据块连接在一起来存储这个较长的行

4.聚簇因子：按照索引列值进行了排序的索引行序和对应表中数据行序的相似程度

5.数据的读取以块为单位，不是以行为单位

四.影响读取的因素

1.大范围数据读取的处理方案

2.提高聚簇因子的处理方案及重构表时的注意事项

五.提高聚簇因子的手段

1.定期地对表执行重构操作（索引也会被重构）

六.索引引组织表(Index-Organized Table)

1.概念：是指把索引和一般数据列全部存储在相同位置上的表结构

2.优化：通过索引可以直接获取所需要的数据，减少一次通过ROWID获取数据的逻辑读，而ROWID可能会存在大量数据的随机读取（在利用索引读取堆表数据时，代价较大的地方并不在于对索引的扫描上，而是在于利用索引ROWID对分散数据的随机读取）