We propose a storage structure for hierarchical structures in Nested Relational Databases. In particular, we define a combination of two data structures: a record-list structure and a tree storing all the atomic values present in the tuples and sub-tuples of the database. This storage structure allows for efficient execution of updates and queries expressed in the extended relational algebra of the nested relational database model.