论文部分内容阅读
本文探索了dBASEⅢ和Ⅱ的索引文件的结构.每512个字节划分为一块,除了起始块外,各块作为节点构筑成索引树.指明了dBASE索引树的生长规律以及和B~+树的差异.阐述了数值和日期在索引树中的表示形式.给出了二个端点情况的计算公式和求取所有结构参数的算法流程图,以及一般情况下的结构,使得索引文件成为透明文件.最后介绍了检索定位过程,以及增添、修改和删除操作对索引树的影响.