Wie bekomme ich die erste ungenutzte ID in der Tabelle?

Question

Ich muss eine Abfrage schreiben, in der ich einen ID (eindeutigen Schlüssel) für einen bestimmten Datensatz zuordnen muss, der nicht verwendet wird/nicht generiert wird/nicht in der Datenbank existiert.

Kurz gesagt, ich muss einen id für einen bestimmten Datensatz erstellen und auf dem Bildschirm anzeigen.

E. g .:

 
ID Name 

1 abc 
2 def 
5 ghi 

Also, die Sache ist, dass es ID=3 als nächstes sofort zurückgeben soll, die noch nicht erzeugt wird, und nach dieser Generation des id, werde ich diese Daten speichern zurück zur Datenbanktabelle.

Es ist keine HW: Ich mache ein Projekt, und ich habe eine Anforderung, wo ich diese Abfrage schreiben muss, also brauche ich etwas Hilfe, um dies zu erreichen.

Also bitte führen Sie mich, wie diese Abfrage zu machen, oder wie dies zu erreichen.

Danke.

Ich bin nicht in der Lage Kommentare hinzufügen ,, so thats, warum ich meine Kommentare hier schreibe .. ich MySQL als Datenbank benutze ..

Meine Schritte so sein würde: -

1) Abrufen der ID aus der Datenbanktabelle, die nicht verwendet wird.

2) Wie sie sind nein. von Benutzern (website-basiertes Projekt), also möchte ich keine Nebenläufigkeit, also wenn eine ID für einen Benutzer generiert wird, sollte sie die Datenbank sperren, bis derselbe Benutzer die ID erhält und den Datensatz für diese ID speichert. Danach kann der andere Benutzer die ID abrufen, die nicht existiert. (Hauptanforderung) ..

Wie kann ich all diese Dinge in MySQL erreichen? Auch ich nehme Quassnoi's Antwort wird wert sein, aber es ist nicht wert Arbeiten in MySQL .. so erklären plz das Bit über die Abfrage, wie es neu für mich ist .. und wird diese Abfrage in MySQL funktionieren ..

Answer 1

Ich nannte Ihre Tabelle unused.

SELECT id 
FROM (
     SELECT 1 AS id 
     ) q1 
WHERE NOT EXISTS 
     (
     SELECT 1 
     FROM unused 
     WHERE id = 1 
     ) 
UNION ALL 
SELECT * 
FROM (
     SELECT id + 1 
     FROM unused t 
     WHERE NOT EXISTS 
       (
       SELECT 1 
       FROM unused ti 
       WHERE ti.id = t.id + 1 
       ) 
     ORDER BY 
       id 
     LIMIT 1 
     ) q2 
ORDER BY 
     id 
LIMIT 1 

Diese Abfrage besteht aus zwei Teilen.

Der erste Teil:

SELECT * 
FROM (
     SELECT 1 AS id 
     ) q 
WHERE NOT EXISTS 
     (
     SELECT 1 
     FROM unused 
     WHERE id = 1 
     ) 

eine 1 wählt gibt es keinen Eintrag mit diesem id in der Tabelle ist.

Der zweite Teil:

SELECT * 
FROM (
     SELECT id + 1 
     FROM unused t 
     WHERE NOT EXISTS 
       (
       SELECT 1 
       FROM unused ti 
       WHERE ti.id = t.id + 1 
       ) 
     ORDER BY 
       id 
     LIMIT 1 
     ) q2 

wählt einen ersten id in der Tabelle für die es keine nächste id ist.

Die resultierende Abfrage wählt den kleinsten dieser beiden Werte aus.

Answer 2

Hängt davon ab, was Sie mit "nächste ID" meinen und wie es generiert wird.

Wenn Sie eine Sequenz oder Identität in der Datenbank verwenden, um die ID zu generieren, ist es möglich, dass die "nächste ID" nicht 3 oder 4 ist, sondern 6 in dem von Ihnen angegebenen Fall. Sie haben keine Möglichkeit zu wissen, ob es Werte mit der ID 3 oder 4 gab, die anschließend gelöscht wurden. Sequenzen und Identitäten versuchen nicht unbedingt, Lücken wiederzugewinnen; Sobald sie weg sind, benutzt du sie nicht wieder.

Sie müssen also in Ihrer Datenbank eine Sequenz- oder Identitätsspalte erstellen, die bei einer INSERT-Operation automatisch inkrementiert wird, und dann SELECT den generierten Wert.

Answer 3

ist es erlaubt, einen Dienstprogrammtisch zu haben? wenn ja, würde ich eine Tabelle erstellen, etwa so:

CREATE TABLE number_helper (
    n INT NOT NULL 
    ,PRIMARY KEY(n) 
); 

Füllen Sie es mit allen positiven 32-Bit-Integer (vorausgesetzt, die id Sie müssen erzeugen, ist eine positive 32-Bit-Integer)

Dann können Sie wie so wählen :

SELECT MIN(h.n) as nextID 
FROM my_table t 
LEFT JOIN number_helper h ON h.n = t.ID 
WHERE t.ID IS NULL 

Haben nicht tatsächlich getestet, aber es sollte funktionieren.

Answer 4

/* 
This is a query script I wrote to illustrate my method, and it was created to solve a Real World problem where we have multiple machines at multiple stores creating transfer transactions in their own databases, 
that are then synced to other databases on the store (this happens often, so getting the Nth free entry for the Nth machine should work) where the transferid is the PK and then those are synced daily to a MainFrame where the maximum size of the key (which is the TransactionID and StoreID) is limited. 
*/ 

--- table variable declarations 
/* list of used transaction ids (this is just for testing, it will be the view or table you are reading the transaction ids from when implemented)*/ 

DECLARE @SampleTransferIDSourceTable TABLE(TransferID INT)  

/* Here we insert the used transaction numbers*/ 

DECLARE @WorkTable TABLE (WorkTableID INT IDENTITY (1,1), TransferID INT) 

/*this is the same table as above with an extra column to help us identify the blocks of unused row numbers (modifying a table variable is not a good idea)*/ 

DECLARE @WorkTable2 TABLE (WorkTableID INT , TransferID INT, diff int) 

--- Machine ID declared 

DECLARE @MachineID INT 

-- MachineID set 

SET @MachineID = 5 

-- put in some rows with different sized blocks of missing rows. 
-- comment out the inserts after two to the bottom to see how it handles no gaps or make 
-- the @MachineID very large to do the same. 
-- comment out early rows to test how it handles starting gaps. 

INSERT @SampleTransferIDSourceTable (TransferID) VALUES (1) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (2) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (4) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (5) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (6) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (9) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (10) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (20) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (21) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (24) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (25) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (30) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (31) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (33) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (39) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (40) 
INSERT @SampleTransferIDSourceTable (TransferID) VALUES (50) 

-- copy the transaction ids into a table with an identiy item. 
-- When implemented add where clause before the order by to limit to the local StoreID 
-- Zero row added so that it will find gaps before the lowest used row. 

INSERT @WorkTable (TransferID) 

SELECT 0 

INSERT @WorkTable (TransferID) 

SELECT TransferID FROM @SampleTransferIDSourceTable ORDER BY TransferID 

-- copy that table to the new table with the diff column 

INSERT @WorkTable2 

SELECT WorkTableID,TransferID,TransferID - WorkTableID 

    FROM @WorkTable    

--- gives us the (MachineID)th unused ID or the (MachineID)th id beyond the highest id used. 

IF EXISTS (

SELECT Top 1 

     GapStart.TransferID + @MachineID - (GapStart.diff + 1) 

    FROM @WorkTable2 GapStart 

INNER JOIN @WorkTable2 GapEnd 

    ON GapStart.WorkTableID = GapEnd.WorkTableID - 1 

    AND GapStart.diff < GapEnd.diff 

    AND gapEnd.diff >= (@MachineID - 1) 

ORDER BY GapStart.TransferID 

) 

SELECT Top 1 

     GapStart.TransferID + @MachineID - (GapStart.diff + 1) 

    FROM @WorkTable2 GapStart 

INNER JOIN @WorkTable2 GapEnd 

    ON GapStart.WorkTableID = GapEnd.WorkTableID - 1 

    AND GapStart.diff < GapEnd.diff 

    AND gapEnd.diff >= (@MachineID - 1) 

ORDER BY GapStart.TransferID 

ELSE 

SELECT MAX(TransferID) + @MachineID FROM @SampleTransferIDSourceTable 

Answer 5

Der korrekte Weg ist die Verwendung einer Identitätsspalte für den Primärschlüssel. Versuchen Sie nicht, die bereits eingefügten Zeilen zu betrachten, und wählen Sie einen nicht verwendeten Wert aus. Die Id-Spalte sollte eine Zahl enthalten, die groß genug ist, damit Ihre Anwendung niemals gültige neue (höhere) Werte auslässt.

Wenn Sie in Ihrer Beschreibung Werte überspringen, die Sie später verwenden möchten, geben Sie den Werten wahrscheinlich eine Bedeutung. Bitte ueberlege es Dir nochmal. Sie sollten dieses Feld wahrscheinlich nur als Nachschlagewert (eine Referenz) aus einer anderen Tabelle verwenden.

Lassen Sie das Datenbankmodul den nächst höheren Wert für Ihre ID zuweisen. Wenn mehrere Prozesse gleichzeitig ausgeführt werden, müssen Sie die LAST_INSERT_ID() - Funktion verwenden, um die ID zu ermitteln, die die Datenbank für Ihre Zeile generiert hat. Sie können die LAST_INSERT_ID() -Funktion innerhalb der gleichen Transaktion verwenden, bevor Sie das Commit durchführen.

Zweitbeste (aber nicht gut!) Ist, den maximalen Wert des Indexfeldes plus eins zu verwenden. Sie müssen eine Tabellensperre einrichten, um die Probleme mit der Nebenläufigkeit zu verwalten.

Answer 6

Sollte unter MySql arbeiten.

SELECT TOP 100 
    T1.ID + 1 AS FREE_ID 
FROM TABLE1 T1 
LEFT JOIN TABLE2 T2 ON T2.ID = T1.ID + 1 
WHERE T2.ID IS NULL