java - HSQLDB是如何维护索引的？

Question

有没有人知道HSQLDB是如何维护索引的？我找不到任何详细说明的好文档。我在 hsqldb 表中维护一个键值对类型信息，其中键和值将由 hsqldb 表的多个列组成。我会在我的键列上放置一个索引，我想知道在应用程序运行时是否需要在 map 中单独缓存我的键值对，或者 hsqldb 索引是否会以类似的方式工作并返回我的值O(1) 时间的关键。

我的表上的示例查询如下所示:

select col1, col2 from table1 where col3=val3 and col4=val4;

col3 和 col4 上的索引是否会在 O(1) 上获取结果

Answer 1

如下所示的索引与给定的 select 语句一起使用。

CREATE INDEX idx ON table1(col3, col4)

内存中的 HashMap 可以更快地检索，因为它的开销更少。但您应该先测试一下，看看 SELECT 速度是否足以满足您的需求。