高级数据库系统-数据文件的组织与索引技术

数据文件的组织

字段的表示：每个字段均被SQL定义成具体的数据类型，表示成一定长度的字节序列。

记录的表示：

• 定长记录：它所包含的所有字段均为定长。
  • 
• 变长记录：允许它包含变长字段，有多种表示方法。（一般变长字段放在后面）
  • 

记录集合的存储结构：

• 物理邻接存储
  • （按顺序存储）
• 利用指针连接存储
  • （指针首尾相连，当有记录插入和删除时，维护代价高，适用于记录的顺序存储）
  • （物理邻接方式，每个指针指向一个元祖，适用于记录的随机存储）
  • （第一二种方式的结合，适用于记录中有大字段时的存储）

数据文件的组织形式：堆文件、顺序文件、散列文件、按列存储

• 顺序文件：记录按某个搜索码的值的顺序进行存储。
  • 优点：按搜索码进行检索，效率非常高。
  • 缺点：当频繁插入和删除元祖时，文件的维护困难。
  • 
• 散列文件：直接存取文件或哈希文件，利用哈希函数