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

### Úvod

Tento dokument je součástí dokumentace projektu eXtensible Binary Universal Protocol. Obsahuje popis ...

O úroveň výše

### Obsah

1. Popis
1.1. Popis řešení
1.2. Výhody řešení

### 1. Popis

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

### 1.1. Popis řešení

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

Homepage: http://xbup.sf.net
License: GNU Free Documentation License (FDL)
Latest update: 2006-11-05