中南大学数据库技术与管理课件6.3 文件中记录的组织.pptVIP

6.3 文件中记录的组织 一般的记录组织有如下几种方式: 1. 堆文件组织（heap file） 在这种组织方式中，一条记录可以放在文件中的任何地方，只要那个地方有空间存放这条记录。记录是没有顺序的。通常一个关系是一个单独的文件。 2. 顺序文件组织（sequential file） 顺序文件是为了高效处理按有哪些信誉好的足球投注网站码排序的记录而设计的。为了快速地按有哪些信誉好的足球投注网站码获取记录，在这种文件中每个记录增加一个指针字段，通过指针把记录链接起来。每个记录的指针指向在有哪些信誉好的足球投注网站码顺序上的下一个记录。此外，为了减少顺序文件处理中的块访问的次数，我们在物理上按有哪些信誉好的足球投注网站码顺序或尽可能的按有哪些信誉好的足球投注网站码顺序存储记录。 6.3 文件中记录的组织 3. 散列文件组织（hashing file） 在这种组织方式中，对各个记录的同一属性计算一个散列函数。散列函数的结果作为记录的存储地址（即块号）。 4. 聚集文件组织（clustering file） 很多关系数据库系统将各个关系存储在一个个独立的文件中，不同关系中有联系的数据是通过关系间的联接操作得到的，但是当数据的数量比较大时，这种方法速度会很慢。而在聚集文件组织方式中，一个文件可以存储多个关系的记录，不同关系中有联系的记录存储在一起可以提高查找速度。 6.3 文件中记录的组织 例如设物资管理系统中关系R1和R3中有下面的查询： SELECT R1. Dwbm，R1.Dwmc，R3.Wzbm，R3.Qls，R3.Sfs FROM R1，R3 WHERE R1. Dwbm= R3. Dwbm 当关系R1和R3数量很大时，要做联接的查询速度是比较慢的。但是如果把R1和R3放在一个聚集文件中，那么在读单位信息时能够同时把单位领料编码以及领料数量一起读入。图6.4为一个聚集文件的例子。 6.3 文件中记录的组织 6.3 文件中记录的组织 第6章 数据库存储技术 * 15 20 2002/12/02 020201 0221 3 3 2002/12/02 020101 0102 8 8 2002/12/02 010301 0102 10 10 2002/12/02 020101 0101 5 5 2002/12/02 020102 0101 20 20 2002/12/02 010101 0101 二分厂生产科 0221 8 10 2002/12/01 010401 0101 一分厂二车间 0102 5 5 2002/12/01 020101 0101 一分厂一车间 0101 Sfs Qls Rq Wzbm Dwbm Dwmc Dwbm （a）关系R1 （b）关系R3 15 20 2002/12/02 020201 0221 二分厂生产科 0221 8 3 8 3 2002/12/02 2002/12/02 010301 020101 0102 0102 一分厂二车间 0102 5 8 20 5 10 5 10 20 5 10 2002/12/01 2002/12/01 2002/12/02 2002/12/02 2002/12/02 020101 010401 010101 020102 020101 0101 0101 0101 0101 0101 一分厂一车间 0101 （c）聚集文件 图6.4 聚集文件示例 第6章 数据库存储技术 *