java - 优化 MySQL 读取模式

Question

我有一个带过滤行 ID 的整数集合，我试图在其中搜索序列/范围以优化 MySQL 选择查询。举个例子:

Integer-Collection 可以非常零散:

[1,2,88,101,200] = Sequence(1-2,88,101,200)

或者非常完全:

[1,2,3,4,..,198,199,200] = Sequence(1-200)

是否有任何 Java 算法可以在集合中查找序列或改进我的阅读模式？

Answer 1

你的 Collection 有多长？除非您有数百万个项目，否则将集合完全加载到内存中、对其排序然后扫描范围可能是最快的。

在排序列表中，查找范围是微不足道的。只需按顺序扫描即可；如果下一个元素不是前一个元素 + 1，则一个范围刚刚结束，另一个范围开始。