15.有序表查找与线索索引查找(二)

2015-07-24 12:13:43 · 作者: · 浏览: 600
m与块中的记录数t相 同,ASLw=√n +1时,为最好情况。O(n)3.倒排索引 倒排索引源于实际应用中需要根据属性(或字段、次关键码)的值来查找纪录。