Optimale Hash-Größengrenze

Die maximale Hash-Standardgröße von 4 Byte in UltraLite ist für die meisten Deployments geeignet. Sie können die Größe erhöhen, um mehr Daten zusammen mit der Zeilen-ID einzubeziehen. Diese Änderung kann jedoch die Größe des Indexes erhöhen und ihn zwischen mehreren Seiten fragmentieren. Diese Änderung könnte auch die Größe der Datenbank erhöhen. Die Auswirkung einer erhöhten Hash-Größe hängt von der Anzahl der Zeilen in der Tabelle ab. Wenn Sie z.B. nur ein paar Zeilen haben, passt ein großer Index-Hash-Schlüssel immer noch auf die Indexseite. In diesem Fall kommt es nicht zu einer Indexfragmentierung.

Um eine optimale Hash-Größe auszuwählen, sollten Sie den Datentyp, die Zeilendaten und die Datenbankgröße berücksichtigen (v.a. wenn eine Tabelle viele Zeilen enthält).

Die einzige Möglichkeit zu überprüfen, ob Sie eine optimale Hash-Größe gewählt haben, besteht darin, auf dem Zielgerät Benchmark-Tests mit der UltraLite-Clientanwendung auszuführen. Verschiedene Hash-Größen wirken sich auf die Anwendung und die Abfrageperformance aus, zusätzlich zu den Änderungen in der Datenbank selbst.

Die Index-Hash-Methode verbessert Einfügungen, Aktualisierungen, Löschungen und Suchen, wenn die Spalten, die indiziert werden, über eine gute Verteilung von Werten verfügen, wie etwa Zeichenfolgen, die kein gemeinsames Präfix haben, was jedoch zu größeren Indexstrukturen führt. Hash-Indizes ermitteln Zeilen zunächst mit dem Hash und dann mit direktem Zeilenvergleich, um Zeilen mit dem Hash-Wert zu unterscheiden. Wenn die Hash-Größe ausreichend groß ist, identifiziert die Hash-Methode eindeutig eine Zeile, ohne sie zu lesen und zu vergleichen. Wenn die Hash-Größe jedoch zu groß ist und die Seitengröße klein, benötigt der Index möglicherweise zu viele Datenbankseiten.

Datentyp

Um die Hash-Methode auf den gesamten Wert in einer Spalte anzuwenden, müssen Sie die von den verschiedenen Datentypen erforderte Hash-Größe berücksichtigen, die in der folgenden Tabelle aufgelistet ist. UltraLite verwendet die maximale Hash-Größe nur dann, wenn dies erforderlich ist, und überschreitet nie die festgelegte maximale Hash-Größe. UltraLite verwendet eine kleinere Hash-Größe, wenn der Spaltentyp nicht den vollständigen oberen Byte-Grenzwert verwendet.

Datentyp	Verwendete Byte, um die Hash-Methode auf den gesamten Wert anzuwenden
LONG VARCHAR, DOUBLE, FLOAT, REAL, LONG BINARY, ST_GEOMETRY	Kein Hash-Wert
BIT, TINYINT	1
SMALLINT	2
INTEGER, DATE	4
BIGINT, DATETIME, TIME, TIMESTAMP, TIMESTAMP WITH TIMEZONE	8
DECIMAL, NUMERIC	Ungefähr die Gesamtstellenzahl dividiert durch zwei.
CHAR, VARCHAR	Um die Hash-Methode auf die gesamte Zeichenfolge anzuwenden, muss die maximale Hash-Größe in Byte mit der deklarierten Größe der Spalte übereinstimmen. Multiplizieren Sie in einer UTF-8-kodierten Datenbank immer die deklarierte Größe mit dem Faktor 2, jedoch nur bis zur maximal erlaubten Größe von 32 Byte. Wenn Sie z.B. eine Spalte in einer nicht UTF-8-kodierten Datenbank als VARCHAR(10) deklarieren, ist die erforderliche Größe 10 Byte. Wenn Sie dieselbe Spalte jedoch in einer UTF-8-kodierten Datenbank deklarieren, beträgt die Hash-Größe für die gesamte Zeichenfolge 20 Byte. Bei UltraLite Java Edition-Datenbanken wird für jedes VARCHAR-Zeichen die Hash-Methode auf seine UTF-8-Darstellung, die 1 - 3 Zeichen lang sein kann, angewendet. UltraLite Java Edition verwendet (3 * n) Byte, um die Hash-Methode auf eine VARCHAR (n)-Spalte anzuwenden. Sie können jedoch eine Hash-Größe von n Byte angeben, um die Hash-Methode auf alle Werte anzuwenden, wenn die VARCHAR(n)-Spalte nur ASCII7-Zeichen enthält.
BINARY, VARBINARY	Die maximale Hash-Größe in Byte muss mit der deklarierten Größe der Spalte übereinstimmen. Wenn Sie z.B. eine Spalte als BINARY(30) deklarieren, ist die erforderliche Größe 30 Byte.
UNIQUEIDENTIFIER	16

Wenn Sie beispielsweise die maximale Hash-Größe für einen zweispaltigen zusammengesetzten Index, den Sie als INTEGER bzw. BINARY(20) deklariert haben, auf 6 Byte setzen, geschieht basierend auf den Größenanforderungen des Datentyps Folgendes:

Der gesamte Wert der Zeile in der INTEGER-Spalte erhält einen Hash-Wert und wird im Index gespeichert, da für INTEGER-Datentypen nur 4 Byte erforderlich sind.
Nur die ersten 2 Byte der BINARY-Spalte erhalten einen Hash-Wert und werden im Index gespeichert, da die ersten 4 Byte von der INTEGER-Spalte verwendet werden. Wenn die verbleibenden 2 Byte keinen ausreichenden Teil der BINARY-Spalte im Hash-Index speichern, erhöhen Sie die maximale Hash-Größe.

Die Zeilendaten

Die Zeilenwerte der Daten, die in der Datenbank gespeichert werden, beeinflussen ebenfalls die Effizienz eines Hash-Indexes.

Wenn Sie beispielsweise ein gemeinsames Präfix für Einträge einer bestimmten Spalte verwenden, bleibt der Hash wirkungslos, sobald eine Größe gewählt wird, die nur die Präfixe einbezieht. Wählen Sie in diesem Fall eine Größe, die sicherstellt, dass mehr als das gemeinsame Präfix im Hash-Index gespeichert wird. Wenn das gemeinsame Präfix lang ist, empfiehlt es sich möglicherweise, überhaupt keinen Hash für die Werte zu verwenden.

Wenn ein nicht eindeutiger Hash-Index viele doppelte Werte speichert und UltraLite nicht den gesamten Wert im Hash-Index halten kann, verbessert der Hash die Performance wahrscheinlich nicht.

Datenbankgröße

Jede Indexseite hat einen gewissen festen Overhead, doch der Großteil des Platzes einer Seite wird von den tatsächlichen Indexeinträgen verwendet. Eine höhere Hash-Größe bedeutet, dass die einzelnen Indexeinträge größer sind, weshalb weniger Einträge auf eine Seite passen. Bei großen Tabellen verwenden Indizes mit großen Hash-Werten mehr Seiten als Indizes mit kleinen oder gar keinen Hash-Werten. Je mehr Seiten erforderlich sind, desto größer wird die Datenbank und desto geringer wird die Performance. Letzteres geschieht üblicherweise, weil der Cache nur eine bestimmte Anzahl von Seiten enthalten kann, sodass UltraLite-Seiten ein- und ausgelagert werden.

Die folgende Tabelle enthält Annäherungswerte dafür, wie die Hash-Größe beeinflussen kann, wie viele Seiten zum Speichern von Daten in einem Index erforderlich sind:

Tabelle	Seitengröße	Hash-Größe	Anzahl von Einträgen	Erforderliche Seiten
Tabelle A	4 kB	0	1200	3 Seiten
Tabelle B	4 kB	32 Byte	116	3 Seiten
Tabelle C	4 kB	32 Byte	1200 Einträge	11 Seiten

Festlegen der Hash-Größe

Sie können die maximale Hash-Größe auf zwei Weisen festlegen:

Um einen Datenbank-Standardwert für die maximale Größe zu speichern, können Sie bei der Datenbankerstellung den Erstellungsparameter max_hash_size angeben. Wenn Sie standardmäßig keinen Hash-Index verwenden wollen, setzen Sie diesen Wert auf 0. Andernfalls können Sie ihn auf jeden beliebigen Wert bis maximal 32 Byte festlegen oder den UltraLite-Standardwert von 4 Byte beibehalten.
Überschreibt den Standardwert durch Festlegen einer bestimmten Hash-Größe, wenn Sie einen neuen Index erstellen. Verwenden Sie eine der folgenden Methoden:
- In Sybase Central legen Sie die Eigenschaft "Maximale Hashgröße" fest, wenn Sie einen neuen Index erstellen.
- In SQL verwenden Sie die Klausel WITH MAX HASH SIZE in der Anweisung CREATE TABLE oder CREATE INDEX.

Siehe auch

Kommentieren Sie diese Seite in DocCommentXchange.