没有目录,要一本一本找。有了目录,先找位置,再直接跳过去。
选择一种方式,再点击“寻找第 19 本书”。
数据库从第一条开始看,直到找到目标。数据越多,可能检查得越多。
索引只保存关键值和地址,并按容易查找的方式排列。
先在小目录里缩小范围,再沿地址读取真正的数据。