基于B^＋树的关系数据库性能评价

本文提出了一种关系数据库性能评价的方法。对采用B~+树索引结构的关系数据库存储开销、响应时间和系统维护开销作了分析讨论,并在此基础上提出了4个评价关系数据库性能的参数,即存储开销n_(total)、平均响应时间T。、系统维护开销C_m和性能代价差R。     

西文图书检索系统RESYS的设计与实现

本文叙述一个在微计算机系统上开发的西文图书检索系统(简称RESYS)。该系统向读者提供了六种检索方式,并向图书管理员提供了系统维护和管理的若干手段。RESYS程序用PASCAL语言写成。数据文件和倒排文件的组织具有一定特色。为压缩书名倒排文件中的书名,提出了一种压缩函数。为便于系统的调试与验证,RESYS还专门设置了一个调试工具——调试模块VIEW。     

偶查询优化的图论方法

本文针对一类特殊的多关系查询——偶查询,提出了一种建立在图论偶图和匹配理论基础上的查询优化方法,这种方法具有多项式复杂性。