摘要
本文探索了编译dBASE(CLIPPER)索引文件的结构。每1024个字节划分为一块,除了起始块外,各块作为结点构筑成索引树。阐明了索引树的生长规律。给出了确定一类索引树结构参数的公式和算法流程,以及一般索引树的结构。介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响。
The structure of index file of compile dBASE (CLIPPER) has been researched in this paper. The index file is divided into blocks, a block has 1024 bytes. Excepting initil block, these blocks constitute index tree as nodes. The growing regulation of index tree is pointed. It has been expressed that formulae and arithmetic method determine all structure parameters for a kind of index tree. And the structure of general situation is cleared. Finally the search process and influnce of add, update or delete on index tree are discussed.
出处
《苏州大学学报（自然科学版）》
CAS
1991年第4期398-406,共9页
Journal of Soochow University(Natural Science Edition)
