主键存取路径

主键存取路径（primary key access path）

支持按关系的主键对关系的元组进行存取的存取结构。这种存取结构应能充分支持用主键自由存取记录，按一定的顺序连续处理所有的记录及对数据库的修改操作。实现主键存取路径时，一般选择随机存储结构，这种方法仅用于按主键字直接查找元组。通过转换算法从关键字得出一个地址。另一种存取结构是多叉树。如B*树，除了支持关键字直接存取外，还可以按排序键的顺序存取所有的元组。