java - 多次查询一个庞大的集合。有没有更高效的解决方案?
问题描述
我需要您使用以下代码了解性能瓶颈/改进方面的专业知识。
我有一个巨大的 INTEREST_RATES 集合(约 250 万个对象)来重复遍历并获取和返回合适条目的列表。我目前的解决方案是 HSQL 内存数据库:
INTEREST_RATE 表结构:
CREATE MEMORY TABLE INTEREST_RATES " +
"(EFFECTIVE_DATE DATE not NULL, "
+ "INTEREST_RATE DOUBLE not NULL, "
+ "INTEREST_RATE_CD INT not NULL, "
+ "INTEREST_RATE_TERM INT not NULL, "
+ "INTEREST_RATE_TERM_MULT VARCHAR(5) not NULL,"
+ "TERM_IN_DAYS DOUBLE not NULL,"
+ "PRIMARY KEY (EFFECTIVE_DATE, INTEREST_RATE_CD, INTEREST_RATE_TERM, INTEREST_RATE_TERM_MULT))"
CREATE INDEX dtidx ON INTEREST_RATES (EFFECTIVE_DATE, INTEREST_RATE_CD)
查询:
SELECT * from INTEREST_RATES where INTEREST_RATE_CD = ? and
EFFECTIVE_DATE = (SELECT MAX(EFFECTIVE_DATE) from INTEREST_RATES
where INTEREST_RATE_CD = ? AND EFFECTIVE_DATE <= ?)
--> 所以,我正在尝试获取特定 INTEREST_RATE_CD 的最新可用 RATES,并给出日期上限。
执行查询的 Java 部分:
PreparedStatement p = con.prepareStatement(sql);
p.setLong(1, intRateCd);
p.setLong(2, intRateCd);
p.setDate(3, someDate);
ResultSet r = p.executeQuery();
return resultSetToList(r);
使用期货/多线程的 Java 主循环:
ExecutorService executor = Executors.newFixedThreadPool(4);
CompletionService<TestResult> completionService = new ExecutorCompletionService<>(executor);
long futureCount = 0;
while(deals.next()) //deals is a ScrollableResults set from Hibernate
{
IDealEntity deal = (IDealEntity) deals.get()[0];
//These tasks contain the INTEREST_RATE query action
QueryTask task = new QueryTask(some params...);
completionService.submit(task);
}
try
{
while(futureCount < dealCount)
{
Future<TestResult> result = completionService.take();
TestResult testResult = result.get();
futureCount++;
testResults.add(testResult);
}
executor.shutdown();
executor.awaitTermination(Long.MAX_VALUE, TimeUnit.SECONDS);
}
catch (Exception ex)
{
ex.printStackTrace();
}
现在,当我尝试提高性能或发现代码中的错误时,我的问题是:
- 你能想出比 inmem 数据库更快的方法来按照查询逻辑重复获取对象吗?有没有更好/更快/任何数据结构?
到目前为止,HSQL 是我能想到的最快的东西。还尝试了 H2,它慢了很多。
- 有趣的是,我使用多线程和 ExecutorService 的实验并没有真正改变任何性能。
如果我使用 1 个大小的 ThreadPool 或 4 个线程,这几乎没有区别......
欢迎任何提示或想法或任何东西!
解决方案
我不认为内存数据库是解决它的好方法。最重要的是避免全表扫描。在我看来,您的索引是正确的。查看应该是毫秒的实际时间会很有用。
如果这还不够,您可以将整个结构作为嵌套索引集合或哈希表加载到内存中,并使用 java 直接遍历它们。
推荐阅读
- python - Python 浮点数的最长可能字符串表示形式是什么?
- python - 模块作为无属性 - self.variable.function(self)
- firebase - firebase 如何区分用于 Firebase 分析的网站?
- actionscript-3 - 如何将我的 Flash 项目设置为最大窗口大小?
- ethereum - 避免使用solidity的transfer()/send()?
- google-apps-script - 在从 android 应用程序获取输入到 Google 工作表并使用 onChange 触发器时遇到问题?
- vim - 在 Vim 中使用模板文件
- python - 在 python 上带有 webhook 的电报机器人
- javascript - NPM 节点依赖问题 - BigNumber 未定义
- javascript - 根据序列中的相同值过滤JS数组