XBUP - eXtensible Binary Universal Protocol - Documentation
[Up]

# Documentation: Random Access Acceleration

This document is part of the eXtensible Binary Universal Protocol project documentation. Provides description …

## Description

The RAT technique (Random Access Table) reduces the access time in the processing of the document. Allows you to find a block more effectively while reading the document.

### Solution Details

It uses ancillary table with a list ancillary blocks and direct links to them. References are given as the addresses using a block of bits relevant to current size of the block. Considered aspects:

- Where to place - you can put this table anywhere in the document, but there are various problems associated with that
  - At the beginning - A problem with the need to move data while the increase or updating data
  - At the end - How to find the end
- Which items to address - you can choose the items using various ways
  - All subitems - big size of table
  - Only the offspring of the selected level
  - Completely optional items - how to addressed?
- What information to include in order to accelerate

Homepage: http://xbup.org
License: GNU Free Documentation License (FDL)