Indexe

Zergling-new · 23.07.2007, 12:10

Hallo,

kann mir einer von euch Spezis erklären, ab welcher Index-Größe (relativ zur Gesamttabellengröße) das setzen von Indexen keinen Sinn mehr macht?

Ich habe eine Tabelle mit vielen Spalten und nur rund 200-500 Datensätzen. Man kann nun aufgrund der Vielzahl der Spalten auch nach einer Vielzahl von Eigenschaften eines Datensatzes suchen, macht das Anlegen von Indexen überhaupt noch Sinn?

Das ganze soll SEHR performant sein, so sind bereits alle nicht INT-Werte in extra-Tabellen ausgelagert, so dass keine variable Spaltenlänge mehr auf die Performance drückt.

Konkret geht es um Gebrauchtwagen, um den Nebel etwas zu lichten.
Bitte aber keine Vermutungen, sondern fundierte oder zumindest empirisch erwiesene Aussagen =)
Danke & Gruß, c

dr.e. · 23.07.2007, 14:19

Hallo Zergling,

Zitat:

kann mir einer von euch Spezis erklären, ab welcher Index-Größe (relativ zur Gesamttabellengröße) das setzen von Indexen keinen Sinn mehr macht?

Das kann man nicht so genau sagen. Auf unserer ORACLE haben wir Indizes, die die Datenmenge bei Weitem übersteigen, jedoch für den "direct row access" extrem wichtig sind. Ich würde jedoch aus Performance-Gründen auf alle Spalten einen Index legen, die in den Statements in WHERE-Clauses stecken, oder die externe Tabellen referenzieren. Um das jedoch beurteilen zu können, bräucht ich dein komplettes Layout. (Ich weiß, raten macht so viel Spass

)

Zitat:

Ich habe eine Tabelle mit vielen Spalten und nur rund 200-500 Datensätzen. Man kann nun aufgrund der Vielzahl der Spalten auch nach einer Vielzahl von Eigenschaften eines Datensatzes suchen, macht das Anlegen von Indexen überhaupt noch Sinn?

Indizes machen vor allem dann Sinn, wenn sie selektiv sind. Selektivität erreicht man oft dadurch, dass man Spalten indiziert, die fortlaufende Integer-Werte oder wenige Enumerationen enthalten. Bei deinem Auto-Zeugs könnten das Referenzen auf Typen von Autos oder Farben von Autos sein (FKs). Im Fall von kleinen Integer-Zahlen sind Indizes sehr klein und sinnvoll.

Zergling-new · 23.07.2007, 14:41

Es gibt eigentlich nur eine Tabelle gebrauchtwagen, eine Tabelle gebrauchtwagen_details (hier stehen Text-Eingaben) und eine Tabelle gebrauchtwagen_normalisiert (hier stehen herausnormalisierte Werte für Farbe, Fahrzeugtyp etc.)

Die Tabelle gebrauchtwagen enthält knapp mehr als 100 Spalten, hauptsächlich yes/no Flags, gespeichert als TINYINT(1). Datensätze werden es wie erwähnt zwischen 100 und 500 sein (ich kann das jetzt noch nicht sagen, das Dummyfile für den CSV-Import lag bei 328 Einträgen).

Es wird nun eine Suche geben, in der man etwa 10-12 Spalten bedingt selektiert, Preis, Kilometer, Farbe, Fahrzeugtyp etc.

Zusätzlich gibt es eine weitere Maske - jedoch nicht versteckt, also man kann nich sagen, die erweiterte Suche wird eh nie verwendet - für speziellere Details wie Anzahl Sitze, Anzahl Türen.
Wäre es nun angebracht auf ALLE (~ 100 Spalten) einen Index zu legen, die irgendwie in der Suchmaske vorkommen?

dr.e. · 23.07.2007, 21:37

Hallo Zergling,

Zitat:

Wäre es nun angebracht auf ALLE (~ 100 Spalten) einen Index zu legen, die irgendwie in der Suchmaske vorkommen?

An sich sollte das - empirisch betrachtet - kein Problem darstellen, da du relativ wenige Datensätze in deinen Tabellen hast. Ich würde jedoch dazu tendieren, nur dort Indizes zu vergeben, worauf du die meisten Suchen oder direkten Zugriffe los lässt. Die Tabelle "gebrauchtwagen_normalisiert" hat sicher - da normalisiert - wahrscheinlich nur wenige Spalten, die interessant sind. Ich wage zu prognostizieren, dass du mit 10% Indizes auskommen solltest.

Da ich in diesem Fall leider nur vage Aussagen treffen kann schlage ich ausprobieren vor. Wo du Indizes brauchen wirst sind Fulltext-Suchen, das ist aber klar.

Zergling-new · 24.07.2007, 00:09

Gibts aber nicht, habe Texte rausnormalisiert, da stehen jetzt nur Dropdowns zu Verfügung, option-value ist eine ID, option-text der Wert dazu.
Danke für deine Einschätzung, ich poste bei Gelegenheit (könnte etwas dauern), wie ich es umgesetzt habe.

Zergling-new · 31.07.2007, 17:32

Macht Index-Setzen bei Kardinalität = 2 (also der Anzahl möglicher verschiedener Wertzustände) wirklich Sinn?

Code:

Space usage

Type    Usage

Data     64,944 B
Index   103,424 B
Total   168,368 B

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Array Indexe anhand der Werte ordnen		PHP Tipps 2005-2	8	23.08.2005 19:43

23.07.2007, 12:10
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	Indexe Hallo, kann mir einer von euch Spezis erklären, ab welcher Index-Größe (relativ zur Gesamttabellengröße) das setzen von Indexen keinen Sinn mehr macht? Ich habe eine Tabelle mit vielen Spalten und nur rund 200-500 Datensätzen. Man kann nun aufgrund der Vielzahl der Spalten auch nach einer Vielzahl von Eigenschaften eines Datensatzes suchen, macht das Anlegen von Indexen überhaupt noch Sinn? Das ganze soll SEHR performant sein, so sind bereits alle nicht INT-Werte in extra-Tabellen ausgelagert, so dass keine variable Spaltenlänge mehr auf die Performance drückt. Konkret geht es um Gebrauchtwagen, um den Nebel etwas zu lichten. Bitte aber keine Vermutungen, sondern fundierte oder zumindest empirisch erwiesene Aussagen =) Danke & Gruß, c


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

23.07.2007, 14:41
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	Es gibt eigentlich nur eine Tabelle gebrauchtwagen, eine Tabelle gebrauchtwagen_details (hier stehen Text-Eingaben) und eine Tabelle gebrauchtwagen_normalisiert (hier stehen herausnormalisierte Werte für Farbe, Fahrzeugtyp etc.) Die Tabelle gebrauchtwagen enthält knapp mehr als 100 Spalten, hauptsächlich yes/no Flags, gespeichert als TINYINT(1). Datensätze werden es wie erwähnt zwischen 100 und 500 sein (ich kann das jetzt noch nicht sagen, das Dummyfile für den CSV-Import lag bei 328 Einträgen). Es wird nun eine Suche geben, in der man etwa 10-12 Spalten bedingt selektiert, Preis, Kilometer, Farbe, Fahrzeugtyp etc. Zusätzlich gibt es eine weitere Maske - jedoch nicht versteckt, also man kann nich sagen, die erweiterte Suche wird eh nie verwendet - für speziellere Details wie Anzahl Sitze, Anzahl Türen. Wäre es nun angebracht auf ALLE (~ 100 Spalten) einen Index zu legen, die irgendwie in der Suchmaske vorkommen?

24.07.2007, 00:09
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	Gibts aber nicht, habe Texte rausnormalisiert, da stehen jetzt nur Dropdowns zu Verfügung, option-value ist eine ID, option-text der Wert dazu. Danke für deine Einschätzung, ich poste bei Gelegenheit (könnte etwas dauern), wie ich es umgesetzt habe.

31.07.2007, 17:32
Zergling-new Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 9.937	Macht Index-Setzen bei Kardinalität = 2 (also der Anzahl möglicher verschiedener Wertzustände) wirklich Sinn? Code: Space usage Type Usage Data 64,944 B Index 103,424 B Total 168,368 B