Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Datenbanken / Datenbanktechnik / [4] Datenbank-Technik

Sei ein Knoten eines B-Baums in einem Block gespeichert und sei die Blockgröße x=512 Bytes. Außerdem habe ein Schlüsselfeld die Länge k=9 Bytes und ein Blockzeiger die Länge z=6 Bytes sowie jeder Indexeintrag k* ein Paar (k,v)

Von welcher Ordnung m kann der B-Baum höchstens sein?

(2m+1)*z+2m(k+z) <= 512

2m+1 Blockzeiger auf Sohnkoten
2m Suchschlüsselfelder zu Indexeinträgen
k=9, z=6

(2m+1)*6+2m(9+6) <= 512
m<=12

Neuer Kommentar

Karteninfo:

Autor: @destructive_influen...

Oberthema: Datenbanken

Thema: Datenbanktechnik

Schule / Uni: DHBW Stuttgart

Ort: Stuttgart

Veröffentlicht: 09.02.2017

Deutsch English