The database system uses B* trees and page chains for storing and accessing data.
See also:
Concepts of the Database System, Logical Access Structures