Wie funktioniert die Bestellung von zusammengesetzten Indizes Materie in MongoDB performance-wise?

Redsandro,

Müssen Sie berücksichtigen, Index-Kardinalität und Selektivität.

1. Index-Kardinalität

Index Kardinalität bezieht sich darauf, wie viele mögliche Werte gibt es für ein Feld. Der Bereich sex hat nur zwei mögliche Werte. Es hat eine sehr niedrige Kardinalität. Andere Felder wie names, usernames, phone numbers, emails usw. eine eindeutiger Wert für jedes Dokument in der Sammlung, die als hohe Kardinalität.

• Größere Kardinalität

  Desto größer ist die Kardinalität von einem Feld, das mehr hilfreich ein index werden, da Indizes, die die Suche einzugrenzen Raum, so dass es eine viel kleinere Gruppe.

  Wenn Sie über einen index auf sex und Sie sind auf der Suche für Männer namens John. Sie würde nur eingrenzen das Ergebnis Raum von etwa %50, wenn Sie indiziert ist sex ersten. Umgekehrt, wenn Sie indiziert ist name, Sie würde sofort eingrenzen der Ergebnismenge auf einen winzigen Bruchteil der Benutzer namens John, dann würden Sie beziehen sich auf diejenigen Dokumente, zu schauen das Geschlecht.

• Faustregel

  Versuchen, erstellen von Indizes auf high-cardinality Schlüssel oder setzen high-cardinality keys erst in den zusammengesetzten index. Sie können mehr darüber Lesen Sie im Abschnitt zusammengesetzte Indizes im Buch:

  MongoDB The Definitive Guide

2. Selektivität

Auch, das Sie verwenden möchten Indizes selektiv und schreiben von Abfragen, die Begrenzung der Zahl der möglichen Dokumente, die mit dem indizierten Feld. Um es einfach zu halten, betrachten Sie die folgende Auflistung. Wenn Ihr index ist {name:1}, Wenn Sie die Abfrage ausführen { name: "John", sex: "male"}. Sie müssen scan 1 Dokument. Denn Sie erlaubt MongoDB, wählerisch zu sein.

{_id:ObjectId(),name:"John",sex:"male"}
{_id:ObjectId(),name:"Rich",sex:"male"}
{_id:ObjectId(),name:"Mose",sex:"male"}
{_id:ObjectId(),name:"Sami",sex:"male"}
{_id:ObjectId(),name:"Cari",sex:"female"}
{_id:ObjectId(),name:"Mary",sex:"female"}

Betrachten Sie die folgende Auflistung. Wenn Ihr index ist {sex:1}, Wenn Sie die Abfrage ausführen {sex: "male", name: "John"}. Sie müssen scan 4 Dokumente.

{_id:ObjectId(),name:"John",sex:"male"}
{_id:ObjectId(),name:"Rich",sex:"male"}
{_id:ObjectId(),name:"Mose",sex:"male"}
{_id:ObjectId(),name:"Sami",sex:"male"}
{_id:ObjectId(),name:"Cari",sex:"female"}
{_id:ObjectId(),name:"Mary",sex:"female"}

Stellen Sie sich die möglichen Unterschiede auf einen größeren Datensatz.

Eine kleine Erklärung der Zusammengesetzten Indizes

Es ist leicht zu machen die falsche Annahme über Zusammengesetzte Indizes. Nach MongoDB docs auf Zusammengesetzte Indizes.

MongoDB unterstützt zusammengesetzte Indizes, , wo ein einzelner index-Struktur
Verweise auf mehrere Felder innerhalb einer Sammlung von Dokumenten.
Das folgende Diagramm zeigt ein Beispiel für einen zusammengesetzten index auf
zwei Felder:

Beim erstellen eines zusammengesetzten index, 1 Index halten mehrere Felder. Also, wenn wir uns index eine Sammlung von {"sex" : 1, "name" : 1} ist, wird der index Aussehen, in etwa so:

["male","Rick"] -> 0x0c965148
["male","John"] -> 0x0c965149
["male","Sean"] -> 0x0cdf7859
["male","Bro"] ->> 0x0cdf7859
...
["female","Kate"] -> 0x0c965134
["female","Katy"] -> 0x0c965126
["female","Naji"] -> 0x0c965183
["female","Joan"] -> 0x0c965191
["female","Sara"] -> 0x0c965103

Wenn wir uns index eine Sammlung von {"name" : 1, "sex" : 1} ist, wird der index Aussehen, in etwa so:

["John","male"] -> 0x0c965148
["John","female"] -> 0x0c965149
["John","male"] -> 0x0cdf7859
["Rick","male"] -> 0x0cdf7859
...
["Kate","female"] -> 0x0c965134
["Katy","female"] -> 0x0c965126
["Naji","female"] -> 0x0c965183
["Joan","female"] -> 0x0c965191
["Sara","female"] -> 0x0c965103

Dass {name:1} als Präfix Sie dienen viel besser in die Verwendung von zusammengesetzten Indizes. Es ist viel mehr gelesen werden kann zu dem Thema, ich hoffe, das bieten einige Klarheit.