java - 多个 sql 查询与 Java 二进制搜索的效率

Question

我有一个问题，我有很多数据要绘制图表。图表的设置使得最初只绘制了少量点，但您可以“放大”以获得特定日期范围内的更多点(这通过对 Java 后端的 AJAX 请求发生)

我想到了两种方法，希望得到关于哪种方法更有效的反馈:

• 简单地为每个具有相关日期范围的请求执行一个新的 sql 查询或者
• 将所有日期范围内的所有记录预加载到我的 Java 框架内的 ORM 类中。将它们添加到二叉搜索树中。然后当用户提出请求时，只需执行二分查找即可。

我假设数据库已经有某种基于树的索引，但使用第二种方法我可以避免重复数据库调用的开销。感谢您的帮助!

Answer 1

最好的查看方法是对这两种解决方案进行概要分析，但我的直觉是您的 DBMS 执行此操作的速度要比您快得多。 DBMS 专门设计用于非常快速地处理此类查询。他们的优化器可能比您在 Java 中实现的优化器更好。

这是假设您的数据库已正确配置和优化以处理您描述的查询。我怀疑重复 DB 调用的成本不足以抵消 DBMS 性能。

让 DMBS 执行此搜索也更清晰，因为它最大限度地减少了您需要自己编写的代码。

同样，最好的确定方法是快速制作解决方案和配置文件的原型(prototype)。