数据库设备

摘要

一种在数据处理系统上执行的用于访问数据记录的数据库文件管理系统,各数据记录和一个布置在块组(402、405、406和407)并存储在存储介质中的线索索引链接。线索索引(A,B和I,元素402)使得能够通过关键字和关键字组访问或更新数据记录并且对不均衡的块结构敏感。提供一种构建布置在块组中的一个分层索引的方法,其包括提供线索索引并在该线索索引的代表关键字上构建一个代表索引的步骤。分层索引使得能够通过关键字或关键字组访问或更新数据记录而且它构建均衡式块结构。

主权项

1．在数据处理系统上执行的数据库文件管理系统所使用的存储介质中，一种数据结构包括：一个布置在块组中的的分层索引；该分层索引包括一个和各数据记录关联的基本分割索引；该基本分割索引使得能够通过关键字或关键字组访问和更新数据记录并且对块组的不平衡结构是敏感的；所述分层索引使得能够通过关键字或关键字组访问和更新数据记录并构建块组的均衡式结构。