performance - 大量数据的分页和排序

标签 performance algorithm sorting pagination

我想知道如何在使用某些数据的表格显示的任何应用程序中正确实现排序和分页机制。假设我们有一些带有 id 和描述的实体。数据库中有许多它们的实例。我想按描述的字母顺序排序。但我想快点出结果。如果不从数据库中获取所有记录,对它们进行排序然后仅显示其中的一部分,是否可以做到这一点?解决此问题的最佳方法(从性能角度来看)是什么?

我的问题是假设性的,与任何特定语言或框架无关。

最佳答案

分两次完成

第一个只返回按任何标准排序的实体的 idid 的列表保存在内存中。

第二个获取一页,即 id 的子列表,并从数据库中获取整个实体以进行展示。

关于performance - 大量数据的分页和排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22219634/

相关文章:

java - 我的方法的效率有问题。有什么建议吗?

java - 顺序遍历错误?

c# - C#中字符串集合的排列

php - 寻路算法找到从一个地方到另一个地方的路线

狂欢 : Check if file is sorted with sort -c file

android - 在 Nexus 4 上进行计算量大的数组处理时,会出现周期性的性能峰值是什么原因造成的?

c# - ProgressBar 将我的代码减慢了 ~25 倍 [Async]

php - 记录大流量网站的在线访问者

java - 如何对数组中不断更新的(动态)对象进行排序

bash - 帮助使用 sort 对文件进行排序