Home

Erkenntnisse

• Wir lassen den Namen komplett raus und nehmen ihn nur noch als Attribut. Ein Node speichert nur noch eine Liste seiner Kinder in Form der StorageIds.
• Damit brauchen wir die Möglichkeit Properties beim Parent Node zu indizieren.

Indizes

Ein globales durchsuchen der Nodes wird früher oder später auch notwendig sein. Zum Beispiel für move-tracking wenn uniqueIds verwendet werden.

Resourcen:

• https://www.usenix.org/legacy/events/hotstorage11/tech/final_files/Twigg.pdf (stratified b-tree)
• http://www.bzero.se/ldapd/btree.html (how copy on write btrees work)

Ancestors speichern bei jedem einzelnen Node

Es war einmal die Idee den Vorfahren jedes Nodes direkt beim Nachkommen zu speichern. Das würde zwar in einigen Fällen etwas bringen (zb. beim mergen von moved nodes). Allerdings funktioniert das nur in einem sehr eingeschränkten Gebiet. Zb. beim mergen nach Pfaden oder anderen Attributen bringt es nix.

Wir sind zu dem Schluss gekommen dass uniqueIds + globaler Index (über alle Versionen) die bessere und universellere Variante ist. Über diese Kombination würde sich auch leicht die History eines Nodes darstellen lassen.

Problem: wir wissen nicht genau ob wir so einen "globalen" index (über alle Versionen) für irgendetwas anderes noch brauchen können.