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

Question

假设给出了一个整数范围（例如，从1到8000000）。这些整数表示为项目的ID。程序可以从项目中分离该整数，以便下一个项目可以重复使用它。

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

我正在考虑使用区间树来找到“差距”。但后来我需要将它存储在一个mysql数据库中。

还有其他选择吗？

注意：这不是大学作业。 ：）

Answer 1

  

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

我有点困惑。 8,000,000 不 a＆＃34;几十亿整数＆＃34;。这是800万。这对于存储在表中非常可行。

我的投票是创建一个表格。这可以是具有主键的8 百万整数以及是否选择它们的指示符。或者，它可能只是一个已经（或没有）使用过的整数表。