database - 为什么使用排序算法而不是数据库呢？

Question

我很好奇在编写需要排序的东西而不是简单地使用数据库对数据进行排序时，编写自己的排序算法是否有任何优势？我唯一能想到的是，如果数据集足够小，不值得用一些查询设置数据库+将数据来回提供给程序所需的额外时间. 数据库在有效排序方面做得很好，所以除了我上面提到的之外，我没有任何线索。

Answer 1

在数据库之外使用排序算法的一个常见原因是在表示层中提供由系统的最终用户控制的排序工具。在这种情况下，返回数据库并获取您已经拥有的信息只是为了对其进行不同的排序而成本太高。

然而，自己实现排序是非常不寻常的：所有流行的和最不流行的编程环境都提供内置的排序设施，认识到它们的广泛使用。

Answer 2

当您的关键字段很复杂并且需要复杂的比较器对它们进行排序时，您应该在数据库之外实现排序。