od in5inity » 11. 1. 2010 00:25
Ve vysvětlení Larson&Kajla je chyba.
V každé stránce si pamatujeme hodnotu klíče a jeho signaturu. Insert provádíme následovně: Počítáme hodnotu funkce Hi tak dlouho, dokud nám nevrátí stránku, jejíž signatura je menší než signatura našeho klíče spočítaná funkcí Si. Pokud je v této stránce volné místo, vyhráli jsme.
Myslím, že by mělo být "jejíž signatura je větší". Opravte mě, pokud se mýlím.
[quote="Student OZD"]Pokud pri uceni narazite na zajimave zdroje, pridavejte odkazy.
Napriklad: kratke a srozumitelne shrnuti nekolika kapitol je zde: [url]http://weblog.anicka.net/organizace-a-zpracovani-dat-i[/url][/quote]
Ve vysvětlení Larson&Kajla je chyba.
[quote]
V každé stránce si pamatujeme hodnotu klíče a jeho signaturu. Insert provádíme následovně: Počítáme hodnotu funkce Hi tak dlouho, dokud nám nevrátí stránku, jejíž signatura je menší než signatura našeho klíče spočítaná funkcí Si. Pokud je v této stránce volné místo, vyhráli jsme.
[/quote]
Myslím, že by mělo být "jejíž signatura je větší". Opravte mě, pokud se mýlím.