2. Füüsiline disain
2. Füüsiline disain
2. Füüsiline disain
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
TTÜ: Andmebaasi füüsiline <strong>disain</strong> (2012)<br />
© Erki Eessaar<br />
<br />
TABELiplokid<br />
Juur<br />
KING<br />
Leht<br />
BLAKE<br />
JAMES<br />
MILLER<br />
TURNER<br />
ADAMS<br />
ALLEN<br />
BLAKE<br />
CLARK<br />
FORD<br />
JAMES<br />
JONES<br />
KING<br />
MARTIN<br />
MILLER<br />
SCOTT<br />
SMITH<br />
TURNER<br />
WARD<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
ROWID<br />
Joonis 5B-puu indeksi ülesehituse põhimõte.<br />
SMITH<br />
ALLEN<br />
WARD<br />
JONES<br />
MARTIN<br />
BLAKE<br />
CLARK<br />
SCOTT<br />
KING<br />
TURNER<br />
ADAMS<br />
JAMES<br />
FORD<br />
MILLER<br />
B-puu indeks koosneb indeksiplokkidest, mis on organiseeritud<br />
tasakaalustatud puu põhimõttel. Puu koosneb sõlmede (tippude) hierarhiast.<br />
Igal sõlmel (v.a. juur) on üks vanem sõlm ja null või rohkem järglassõlme.<br />
Leheks nimetatakse sellist sõlme, millel pole ühtegi järglast. Puu sügavus on<br />
maksimaalne tee pikkus juureks olevast sõlmest leheks olevasse sõlme.<br />
Tasakaalustatud puus on juureks olevast sõlmest ühesuguse pikkusega tee<br />
kõigisse lehtedeks olevatesse sõlmedesse.<br />
Tasakaalustatud puu<br />
perenimega isikuid)<br />
Tasakaalustamata puu<br />
(kui lisatud palju<br />
A-tähega algava<br />
Blake<br />
Adams<br />
Johnson Blake Appelby<br />
King Johnson Archer<br />
King King King<br />
Miller<br />
Turner<br />
Miller<br />
Turner<br />
Joonis 6Indeksipuu tasakaalustamine.<br />
Iga B-puu indeksiplokk sisaldab endas:<br />
• Võtmeväärtusi (indekseeritava veeru väärtusi). See võtmeväärtus on<br />
enamasti täpne koopia indekseeritava veeru väärtustest või arvutatakse<br />
25