Holt schrieb:Wenn die Map als B-Tree organisiert ist, dann verdoppelt sich die Kapazität mit jeder Stufe im Tree und Intels Controller der DC S Reihe hat sogar eine Tabelle, weshalb die SSDs auch so viel Cache RAM haben.
Dieses ändert aber nicht den Aufwand beim Suchen nach einem Element.
Damit sind im schlimmsten Fall immer noch Zugriffe auf O(log(n)) Baumknoten zum Auffinden eines Datenelements notwendig.
n=Anzahl der Elemente
Quelle: http://de.wikipedia.org/wiki/B-Baum
Ergänzung ()
Marco^^ schrieb:Das Zitat hat vor kurzem auch einer gesagt, der sich damit auskennt.
Sein System / Server hat über 700 mb/s mit SCSI hdd's
Wie sieht es mit 4k Random Read aus?
Zuletzt bearbeitet: