2017-09-28 1 views
1

Einige NoSQL-Datenbanken verwenden Indizes. Tripelstores auch? Wenn ja, wie werden sie erstellt oder verwaltet?Verwenden Tripelstores Indizes?

Ich habe Virtuoso und Blazegraph verwendet und ich nehme an, ist streng abhängig von der Datenbankarchitektur. Es gibt keine Standardisierung in Bezug auf die Indexierung?

+1

Soweit ich weiß, gibt es für keine Datenbank einen Indexierungsstandard. Die meisten RDF-Datenbanken verwenden normalerweise einige Indizes, die auf dem Subjekt "s", dem Prädikat "p" und dem Objekt "o" basieren, die in der Tat die Hauptteile eines beliebigen RDF-Tripelspo sind. Und die meisten Triple-Speicher verwenden mehrere Permutationen von denen als Index, d. H. 'Spo',' pos', 'ops', ... – AKSW

+0

Dank @AKSW. Soweit Sie wissen, enthalten RDF-Datenbanken nicht die Möglichkeit, einen Index mit einem bestimmten Thema oder Prädikat zu haben. Das sind meine Zweifel. – Alessio

+2

Ein SPO-Index würde normalerweise sortiert und bedeuten, dass S ??, SP? und SPO kann nachgeschlagen werden, so dass es alle Tripel mit einem gegebenen Thema ergeben kann. – AndyS

Antwort

1

Benutzerdefiniert Indizes sind nicht wirklich im Sinne eines Triple-Store. Da alle Informationen auf möglichst atomarer Ebene verwaltet werden, sollte jeder mögliche Zugriffspfad in die Information die gleichen konzeptionellen Kosten haben.

Vergleichen Sie dies mit einem relationalen Modell, in dem Sie explizite Entscheidungen über den Grad der Normalisierung und implizite Kompromisse bei der Zugriffsleistung treffen, die durch benutzerdefinierte Indizes kompensiert werden.

Dies bedeutet nicht, dass es keine Indizes in einem Triple-Store gibt. Im Gegenteil, alle nicht-trivialen Implementierungen benutzen sie, ob nun eine spo/pos/ops-Form oder vielleicht etwas, das auf Lucene basiert.

Verwandte Themen