2014-03-06 40 views
1

我想知道如何在任何应用程序中正确实现排序和分页机制,使用表格显示一些数据。假设我们有一些具有id和描述的实体。数据库中有很多它们的实例。我想按说明按字母顺序排序。但我想要快速的结果。如果不从数据库中获取所有记录,对它们进行排序,然后只显示其中的一部分,这样做可能吗?从这个问题的角度来看,什么是最好的?分页和排序大量的数据

我的问题是相当假设的,并不涉及任何特定的语言或框架。

回答

1

它可以在两道

第一个只返回id S按什么标准排序的实体来完成。 id s的列表被保存在内存中。

第二个需要一个页面,即一个ids的子列表,并从数据库中提取整个实体以供展示。

+0

假设有数十亿个ID或更多,这可能需要一段时间。我想这个问题背后的想法是避免加载(甚至只是部分)所有记录。 – Dukeling

+0

在单个数据库中存储数十亿个ID并让他们有效查询并不是一件容易的事情。数十亿条记录可能会更好地存储在多个数据库中,然后可以并行完成计算。看来这个问题是指单个数据库。 –

+0

是的。它指的是单个数据库。事实上,鲍里斯,你的解决方案让我信服:) – Dawid