kwinH的博客

转载 漫画 | 什么是跳跃表？

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