跳~跳~跳跃表

原文链接： 漫画算法：什么是跳跃表？ 这是发生在很多年以前的故事…… 几天以前…… 几天之后…… 拍卖行的商品总数量有几十万件，对应数据库商品表的几十万条记录。 如果是按照商品名称精确查询还好办，可以直接从数据库查出来，最多也就上百条记录。 如果是没有商品名称的全量查询怎么办？总不可能把数据库里的所有记录全查出来吧，而且还要支持不同字段的排序。 所以，只能提前在内存中存储有序的全量商品集合，每一种

>>阅读原文<<