跟踪可用整数池的最佳方法是什么?

What is the best way to keep track a pool of available integer?

假设我得到了一个整数范围(例如,从 1 到 8000000)。这些整数表示为项目的 ID。该程序可以将该整数从一个项目中分离出来,以便下一个项目可以重新使用它。

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

我正在考虑使用区间树来查找 'gap' 但我需要将其存储在 mysql 数据库中。

还有其他选择吗?

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

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

我有点困惑。 8,000,000 不是 "couple billion integer"。是800万。这对于存储在 table.

中是非常可行的

我的投票是创建一个 table。这可能是 8 百万 个整数,带有一个主键和一个指示它们是否被选中的指示符。或者,它可能只是一个 table 个已使用(或未使用)的整数。