论文部分内容阅读
数据搜索是数据库系统中使用频率很高的基本操作，我们曾在［１］中研究过插值搜索算法在数据库环境中的效果，提出了成批插值搜索算法，我们对［１］中的算法ＢＩＳ和ＢＢＩＳ进行了改进，提出了ＥＮＨＡＮＣＥＤ－ＢＩＳ和ＥＮＩＡＮＣＥＤ－ＢＢＩＳ算法，我们对这些算法的复杂性进行了严格的分析，分析结果表明，这两个改进的算法是具有较高的效率。