Vyhledávání Google: Porovnání verzí

Smazaný obsah Přidaný obsah
Bez shrnutí editace
značky: editace z mobilu editace z mobilního webu
MatSuBot (diskuse | příspěvky)
m Úprava rozcestníku za pomoci robota: Hash - změna odkazu/ů na hašovací tabulka
Řádek 31:
 
==== Index dokumentů ====
V ''indexu dokumentů'' (document index) jsou uloženy informace o každém dokumentu (stránce). Používá strukturu [[ISAM]] (Indexed Sequential Access Method), v níž jsou všechny záznamy pevné délky uloženy sekvenčně za sebou, přičemž [[hashhašovací tabulka|hashovací]]ovací tabulky pro urychlení přístupu podle docID jsem uloženy mimo hlavní data.
 
Každá položka obsahuje aktuální stav dokumentu, ukazatel do repository, kontrolní součet souboru a různé statistiky. Pokud byl dokument rozparsován, je v položce také odkaz do souboru docinfo, v němž je zaneseno URL dokumentu a jeho titulek. V opačném případě odkazuje do ''URLlistu'', který obsahuje pouze URL. Motivací tohoto řešení byla kompaktnost datové struktury a schopnost načíst záznam v jednom přístupu na disk.