论文部分内容阅读
数据搜索是数据库系统中使用频率很高的基本操作,我们曾在[1]中研究过插值搜索算法在数据库环境中的效果,提出了成批插值搜索算法,我们对[1]中的算法BIS和BBIS进行了改进,提出了ENHANCED-BIS和ENIANCED-BBIS算法,我们对这些算法的复杂性进行了严格的分析,分析结果表明,这两个改进的算法是具有较高的效率。