As far as is possible, all SAP DB data is stored in structures called B* trees. B* trees give much more efficient access to table rows than other access methods (such as sequential searches).
A B* tree spans several levels from the root level at the top, to the index levels, through to the lowest leaf level (one root level, n index levels (n>=1), one leaf level).
The storage units
are the pages.
In SAP DB Version 7.4, all subsequent comparisons in a B* tree use ASCII code (each character is assigned a numerical value between 0 and 255). The comparisons are performed for all values on a character-by-character basis.
The sort criterion for building a B* tree is the primary key.
See also: