编译dBASE索引文件结构  

THE STRUCTURE OF INDEX FILE OF COMPILE dBASE

作　　者：宋林松[1] 

机构地区：[1]苏州丝绸工学院管理工程系,215005

出　　处：《苏州大学学报（自然科学版）》1991年第4期398-406,共9页Journal of Soochow University(Natural Science Edition)

摘　　要：本文探索了编译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.

关 键 词：编译DBASE 索引文件结构 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]