There are basically three levels of data structures:
- Catalog Structures: These are the main data structures representing the main objects of the database.
- Record Structures: The catalog structures are made up of a set of record structures. Each record structure contains several pieces of 'primitive' information.
- Primitives: Primitive structures are single pieces of information. They are basically a single (string) word.