数百万页的快速分页--如何实现？

Question

假设我正在使用MySQL并制作一个书店应用程序，该应用程序显示所有可用图书的分页列表(其中包含数亿册图书)

db_table bookstore
    id = auto incremented primary key
    title = character field (indexed)

如果我尝试这样做：

SELECT * FROM `db_table` ORDER BY `title` OFFSET 20.000.000 LIMIT 50

这将花费太多的时间(可能超过10秒，这已经太多了)

为了减少这一时间，我这样调整db表模式：

db_table bookstore
    ...
    alphabetically_sorted_title_number = integer field (indexed)

然后我可以像这样查询页面：

SELECT * FROM `db_table` WHERE `alphabetically_sorted_title_number` > 20.000.000 ORDER BY `title` LIMIT 50

这将花费不到1秒的时间，但如果我想添加一本书怎么办？如果它的标题以'A‘开头，我将不得不更新数千万行来为它设置alphabetically_sorted_title_number (将必须在新书之后列出的所有书加1)插入性能急剧下降，有没有办法避免这种情况或加快这种情况？我听说PostgreSQL可以用这个做点什么，是真的吗？

Answer 1

最好的办法是把你的bd改成oracle或postgre(免费选项)。postgres与oracle相比具有相似的速度，并且与mysql兼容。

如果你坚持使用mysql，那么最好的选择就是分割你的搜索。另一个问题是中的"order by“：

 SELECT * FROM `db_table` WHERE `alphabetically_sorted_title_number` > 20.000.000 ORDER BY `title` LIMIT 50

如果"title“不是索引，你的搜索就会变得困难，搜索速度会变慢。试试这个：

Create index `index_title` ON `db_table`(col) ASC<br><br>

重复您的查询：

SELECT * FROM `db_table` WHERE `alphabetically_sorted_title_number` > 20.000.000 ORDER BY `title` LIMIT 50