Einmal HiLo im Einsatz ist, was passiert, wenn Sie ändern die Kapazität (maximale Lo)?

HiLo-algorithmen im Allgemeinen grundsätzlich map zwei integers zu einer integer-ID. Es garantiert, dass die paar zahlen werden eindeutig pro Datenbank. In der Regel, der nächste Schritt ist, zu garantieren, dass ein eindeutiges paar von zahlen, die Karten zu einer eindeutigen integer-ID.

Eine schöne Erklärung, wie HiLo konzeptionell arbeitet, ist in diese frühere SO beantworten

Änderung der max_lo bewahrt die Eigenschaft, dass Sie Ihr paar von zahlen, die einzigartig sein wird. Allerdings wird es sicherzustellen, dass die zugeordnete ID ist eindeutig und kollisionsfrei?

Schauen wir uns Hibernate-Implementierung von HiLo. Der Algorithmus erscheinen Sie zu verwenden (als von dem, was ich gesammelt habe) ist: (und ich könnte aus sein auf eine Formsache)

h = high sequence (starting at 0)
l_size = size of low block
l = low sequence (starting at 1)

ID = h*l_size + l

Wenn Ihr also einen niedrigen block ist, sagen wir, 100 Ihre reservierte Blöcke ID gehen würde, 1-100, 101-200, 201-300, 301-400...

Ihre Hohe Sequenz ist jetzt 3. Nun, was würde passieren, wenn Sie plötzlich geändert haben Ihre l_size 10? Ihre nächsten block, High erhöht wird, und Sie möchten Holen Sie sich 4*10+1 = 41

Oops. Dieser neue Wert fällt definitiv in den "reserved block" von 1-100. Jemand mit einer hohen Folge von 0 würde denken, "Nun, ich habe die Palette 1-100 reserviert nur für mich, so dass ich nur legte eine auf 41, weil ich weiß, dass es sicher ist."

Es ist definitiv eine sehr, sehr hohe Wahrscheinlichkeit einer Kollision, wenn Tieferlegung Ihre l_max.

Was ist mit dem umgekehrten Fall, das heben?

Zurück zu unserem Beispiel, lasst uns erheben unsere l_size zu 500, drehen Sie die nächste Taste, die in 4*500+1 = 2001, die Reservierung der Bandbreite 2001-2501.

Sieht es aus wie Kollisionen vermieden werden, in dieser besonderen Umsetzung von HiLo, wenn Erhöhung Ihre l_max.

Natürlich, sollten Sie einige tests auf Ihre eigenen zu machen sicher, dass dies der tatsächlichen Umsetzung, oder um es zu schließen. Eine Möglichkeit wäre, um l_max auf 100 und die ersten paar Tasten, dann die 500 und die nächste. Wenn es einen riesigen Sprung, wie hier bereits erwähnt, Sie könnte sicher sein.

Allerdings bin ich mir nicht durch irgendwelche Mittel, was darauf hindeutet, dass es ist die beste Praxis zu erhöhen, Ihre l_max auf einer vorhandenen Datenbank.

Verwenden Sie Ihre eigenen Ermessen; die HiLo-Algorithmus ist nicht gerade eins gemacht mit unterschiedlichen l_max im Sinn, und Ihre Ergebnisse können am Ende unberechenbar sind abhängig von Ihrer exakten Implementierung. Vielleicht hat jemand schon Erfahrung mit der Aufzucht Ihrer l_max und finden sorgen können, beweisen diese Zählung korrekt.

So zum Schluss, auch wenn in der Theorie, Hibernate ' s HiLo Umsetzung wird wahrscheinlich Kollisionen zu vermeiden, wenn l_max ausgelöst wird, ist es wahrscheinlich immer noch nicht gute Praxis. Sollten Sie code wie wenn l_max wurden nicht im Laufe der Zeit ändern.

Aber wenn Sie sich glücklich fühlen...

Ich versuchte Sie auszugraben behviour von HiLo algorith durch eine einfache helloWrold-ish hibernate-Anwendung.

Ich habe versucht, einen Ruhezustand Beispiel mit

<generator class="hilo">
<param name="table">HILO_TABLE</param>
<param name="column">TEST_HILO</param>
<param name="max_lo">40</param>
</generator>

Tabelle mit dem Namen "HILO_TABLE" erstellt, mit single-Spalte "TEST_HILO"
Anfangs habe ich mir eingestellten Wert von TEST_HILO Spalte 8.

update HILO_TABLE set TEST_HILO=8;

Habe ich beobachtet, dass das Muster zu erstellen, die ID ist

hivalue * lowvalue + hivalue

hivalue ist die Spalte value in DB (D. H. wählen Sie TEST_HILO von HILO_TABLE )
lowvalue ist von config-xml (40 )

so, in diesem Fall-IDs gestartet 8*40 + 8 = 328

In meinem hibernate Beispiel fügte ich 200 Zeilen in einer Sitzung. also die Zeilen wurden erstellt mit IDs 328 527
Und in DB hivalue wurde erhöht, bis 13.
Die increment Logik scheint zu sein :-

new hivalue in DB = inital value in DB + (rows_inserted/lowvalue + 1 )

= 8 + 200/40 = 8 + 5 =13

Nun, wenn ich ausführen gleichen hibernate-Programm zum einfügen von Zeilen, die IDs starten sollten
13*40 + 13 = 533

Wenn das Programm ausgeführt haben, es wurde bestätigt.