問題 目前有一個系統可以將唯一識別碼（id）及其附加資料集從 SQL 表讀取到無序映射中。這些資料集過去以 id 1 開頭，但資料集的新增和刪除大約需要 10 毫秒。請注意，並非所有資料集始終都會載入到 RAM 中。

程式啟動時，它會從資料庫中讀取 SELECT MAX(id) ，並繼續向計數器變數添加1，該變數將用作任何新增的資料集的id 。已刪除資料集的 ids 不再在任何地方使用。這不可避免地會導致 id 序列出現間隙，並且有一天會溢出。

我正在尋找一種高效能的方法來填補 id 值的最低差距。同時與僅部分載入的 SQL 表和程式記憶體保持一致。記憶體中的資料可能需要幾分鐘或立即才能儲存到SQL表中。

想法 我想出的一個解決方案是在運行時對每個創建的資料集進行昂貴的查詢，以找到SQL 表中的最小間隙，檢查此id 是否作為無序映射中的值存在，然後再次使用來自計數器變數作為備份，以避免無休止地查詢免費的id。這完全適用於 1 id 的數量。然後它在 SQL 中仍然是空閒的，但在無序映射中被獲取，直到再次節省記憶體。

我還集思廣益，將免費ID 列表查詢到向量中，並將它們用作新資料集的id ，直到向量為空，然後（或經常）對更多ID 進行新查詢。但我想不出一個查詢來查找表中 X 數量的間隙，該表可能有也可能沒有以 1 開頭的 id 列。

我遇到過如何在使用 SQL 運行計數器時找到“間隙”？ ，但我對最佳答案有兩個問題：顯然，它只找到一個間隙，而我需要很多間隙，而且我無法理解它使用的 mo 和 mi 。

假設我有一個名為 userdata 的表，其中包含 id 和 dataset 列，都是 32 位元帶符號 INT。如何在 id 列中找到一系列間隙？例如，當表中的 ids 為 1,6,7,9 時，我希望查詢傳回 2,3,4,5,8。

任何指向可能解決方案的方法的指標也將受到讚賞。