回 帖 发 新 帖 刷新版面

主题:数据库中的关键字是严格按照"升序"的方式排列的,如何查找数据比较快?

各位,我想找个效率很高的算法,大家给我出点主意
在数据库中有几百行到上千行的记录.
每一行都有一个关键字,关键字是严格按照"升序"的方式排列的.
但关键字不一定连续.
如:N070121,N070123,N070156,N070241,N070302,N070547,……N071048……
请问用什么方式查找某一个已知的关键字,比较快。
[em19]

回复列表 (共2个回复)

沙发

正因为关键字的不连续,所以不能根据关键字,定位记录在表中是处于哪一行,
所以要查找,但如果一行一行的比较关键字,太浪费时间了,因为关键字是非常有续的按照从小到大的顺序排列的.肯定要更好的算法,有没有比折半查找还要快的呢?

板凳

可以考虑 哈希 算法,只要生成关键索引的算法合适,一般都很快地

我来回复

您尚未登录,请登录后再回复。点此登录或注册