od src » 29. 1. 2007 16:15
Dawe píše:Jo tak, atk to potom jo, jasně že to tam být nemá. Pokud je strom redundantní, tak jen listy ke zbytku. Zbytek stromu krom listů se chová skoro jako B-Strom.
Jinak výsledek by měl být asi takový:
Kód: Vybrat vše
30|41|62|88
/ \
/ \
13|21|28 32|40
/ \
3|6|12 13|15|20
Nějak se mi to nechce kloudně naformátovat, ale snad se to dá pochopit...
Ten strom je spatne, misto 13|21|28 tam ma byt 12|21|28, jelikoz redundatni B-strom ma vlastnost, ze vsechny klice z podstromu jsou mensi ci rovny nadrazenemu klici (viz skripta s. 66). Taktez novy hranicni klic je maximum z (zmenene) puvodni stranky, tj. 12.
Taky neni pravda, ze redundantni B-strom je redundantni ve vztahu listu ke zbytku. Existuji totiz dva typy: a) s duplikaci klice v listu a b) s duplikaci klice kdekoliv (opet viz skripta s. 66) - obrazky ve skriptech vypadaji jako a), ale popis algoritmu vkladani i ten desivy Pascal u toho je skoro urcite b) (nerozlisuje mezi listy a uzly, rekl bych). Takze vyse uvedeny strom je typu a) a na fearu je pokus o typ b) (ktery je ale spatne, protoze 28 a 30 puvodne mely spolecny podstrom a ted maji mit kazdy svuj - jak to ma byt dobre, to ze skript neplyne). At zije chaos!
Vsechno IMHO, samozrejme.
[quote="Dawe"]Jo tak, atk to potom jo, jasně že to tam být nemá. Pokud je strom redundantní, tak jen listy ke zbytku. Zbytek stromu krom listů se chová skoro jako B-Strom.
Jinak výsledek by měl být asi takový:
[code]
30|41|62|88
/ \
/ \
13|21|28 32|40
/ \
3|6|12 13|15|20 [/code]
Nějak se mi to nechce kloudně naformátovat, ale snad se to dá pochopit...[/quote]
Ten strom je spatne, misto 13|21|28 tam ma byt 12|21|28, jelikoz redundatni B-strom ma vlastnost, ze vsechny klice z podstromu jsou mensi ci rovny nadrazenemu klici (viz skripta s. 66). Taktez novy hranicni klic je maximum z (zmenene) puvodni stranky, tj. 12.
Taky neni pravda, ze redundantni B-strom je redundantni ve vztahu listu ke zbytku. Existuji totiz dva typy: a) s duplikaci klice v listu a b) s duplikaci klice kdekoliv (opet viz skripta s. 66) - obrazky ve skriptech vypadaji jako a), ale popis algoritmu vkladani i ten desivy Pascal u toho je skoro urcite b) (nerozlisuje mezi listy a uzly, rekl bych). Takze vyse uvedeny strom je typu a) a na fearu je pokus o typ b) (ktery je ale spatne, protoze 28 a 30 puvodne mely spolecny podstrom a ted maji mit kazdy svuj - jak to ma byt dobre, to ze skript neplyne). At zije chaos!
Vsechno IMHO, samozrejme.