数据库的文件组织方式

数据组织与存取方法

文件的结构

如何把物理块组织成一个文件呢？

物理块构成了文件中存放数据的主体空间。
文件还包含其它的附属设施，如索引、连接指针等体现其数据的组织方式和访问方式的设施。
文件结构主要是指数据在文件中的组织方式。

如何设计数据库文件结构？

文件的结构会影响数据存取的效率。
应该按应用中数据访问的模式来设计文件的结构，模式有：
浏览全部的记录查找一个特定记录
查20%以下的记录
查一个范围内的记录
记录频繁地更新、删除、添加
记录不会或很少更新、删除、添加
其它

传统的文件结构不适应上述模式

只适应顺序查找、少量数据时的快速定位。
满足不了数据量变化大、但查询速度影响相对不大的情况。
文件结构不能按所存数据的实际情况，进行动态调整。

数据库文件的常用基本类型

无序记录文件（堆文件）
有序记录文件（排序文件）
散列文件
聚簇文件
他们的差异在文件的组织方式上










欢迎大家加我微信交流讨论（请备注csdn上添加）