MongoDB, Leistung der Abfrage anhand eines regulären Ausdrucks auf indizierten Feldern

Question

ich namentlich ein Konto finden möchte (in einer MongoDB Sammlung von 50K-Konten)

In gewohnter Weise: wir mit String finden

Wie wäre es mit regulärem Ausdruck? Ist es eine teure Operation?

db.accounts.find({ name: /Jon Skeet/ }) // worry! how indexes work with regex? 

---

Edit:

Nach WiredPrairie:
MongoDB verwenden Präfix von RegEx Indizes zum Nachschlagen (ex: /^prefix.*/):

db.accounts.find({ name: /^Jon Skeet/ }) // indexes will help!' 

MongoDB $regex

Answer 1

Eigentlich nach der Dokumentation,

Wenn ein Index für das Feld vorhanden ist, dann entspricht MongoDB den regulären Ausdruck gegen die Werte im Index, die schneller als eine Sammlung Scan sein kann. Weitere Optimierung kann auftreten, wenn der reguläre Ausdruck ein "Präfix-Ausdruck" ist, was bedeutet, dass alle möglichen Übereinstimmungen mit der gleichen Zeichenfolge beginnen. Dadurch kann MongoDB einen " " Bereich von diesem Präfix erstellen und nur mit den Werten aus dem Index übereinstimmen, die in diesen Bereich fallen.

http://docs.mongodb.org/manual/reference/operator/query/regex/#index-use

Mit anderen Worten:

For/Jon Skeet/regex, Mongo wird voll die Schlüssel im Index scannen dann die passenden Dokumente holen, die als Sammlung Scan schneller sein kann.

Für/^ Jon Skeet/Regex wird Mongo nur den Bereich scannen, der mit der Regex im Index beginnt, was schneller sein wird.