mysql - 跟踪可用整数池的最佳方法是什么？

Question

假设给我一个整数范围(例如，从 1 到 8000000)。这些整数表示为项目的 ID。程序可以将该整数与某个项目分离，以便下一个项目可以重用它。

将单个整数存储在数据库行中是不可行的，因为它可能会达到数十亿个整数。

我正在考虑使用区间树来查找“间隙”，但随后我需要将其存储在 mysql 数据库中。

还有别的选择吗？

注意:这不是大学作业。 :)

Answer 1

Store an individual integer in a database row is not feasible as it can goes up to couple billions integer there.

我有点困惑。 8,000,000不是一个“几十亿的整数”。是800万。这对于存储在表中是非常可行的。

我的投票是创建一个表。这可能是 8 百万 个整数，带有主键和是否被选择的指示符。或者，它可能只是一个已经(或尚未)使用过的整数表。