skip-lists

Eine Skip-Liste ist eine probabilistische Datenstruktur zum Speichern und Abrufen sortierter Daten.
7
Antworten

Hat Java eine Skip-Listen-Implementierung?

Ich finde ConcurrentSkipListSet im Java Collection Framework , die mit einer Überspringungsliste gesichert ist. Aber gibt es eine Skip-Liste in Java? Ein Set funktioniert in meinem Anwendungsfall nicht. Ich brauche eine indexierbare Liste,...
28.07.2011, 19:02
2
Antworten

Warum werden Skip-Listen gegenüber B + -Bäumen für Datenbanken nicht bevorzugt?

Ich habe gerade über Skip-Listen und MemSQL gelesen und mich gefragt, warum Skip-Listen in Datenbanken nicht häufiger verwendet werden? Gibt es große Nachteile für die Verwendung von Skip-Listen?     
17.02.2014, 12:14
3
Antworten

SkipListT vs DictionaryTKey, TValue

Ich habe in letzter Zeit über Skip-Listen gelesen. Ich habe eine Webanwendung, die recht komplexe Sql-Abfragen für statische Datasets ausführt. Ich möchte ein Caching-System implementieren, bei dem ich einen md5-Hash der SQL-Abfrage erzeug...
13.09.2010, 01:34