DBMS访问管理

DBMS访问管理(Acess management)

       本模块运行在操作系统文件之上，分为四部分讨论

• 访问类型
• 文件结构
• 索引技术
• 访问原语

       根据访问类型决定用什么文件结构，用索引技术提高访问速度。

访问类型

• 访问的元组数量占表>15%
• 访问的元组数量占表<15%
• 查找特定的元组
• 范围查询
• 更新

文件结构

• 堆文件： 适合顺序扫描。
• Hash文件
• 索引文件： B+树索引 + 堆文件/簇集，关系数据库中最常见的文件结构。
• 动态hash
• 栅格结构文件： 类似多维数组。
• Raw disk： 允许用户自己实现文件管理，不经过操作系统的文件管理。物理上利用raw disk按某属性顺序存放就是簇集，这个属性最好是不频繁更新的，否则维护代价很大。簇集这种存储方式本身就是索引。

索引技术

• B+树
• 簇集
• 倒排文件
• 动态hash
• 栅格结构文件和分区hash
• 位图索引：数据仓库系统使用，关系型数据库用的比较少。