XBUP - Dokumentace: Akcelerace náhodného přístupu

Technika RAT (Random Access Table) snižuje přístupovou dobu při zpracování dokumentu. Umožňuje zefektivnit nalezení bloku při čtení dokumentu.

Jedná se o pomocnou tabulku se seznamem bloků a přímých odkazů na ně. Odkazy jsou uváděny jako adresy po blocích bitů dle aktuální velikosti bloku. Zvažované aspekty:

• Kam umístit - tabulku je možné umístit kamkoliv do dokumentu, ale jsou s tím spojeny různé problémy
  • Na začátek - problém s nárůstem a nutností posunování při aktualizaci dat
  • Na konec - Jak ji najít
• Které položky adresovat - je možné vybrat volitelně adresované položky
  • všechny podpoložky - velký rozsah tabulky
  • pouze potomky vybrané úrovně
  • zcela volitelné položky - jak je adresovat?
• Jaké informace pro urychlení uvádět