存储数据可以是存储文件、页、记录和数据项。存储文件是存储数据的基本单位，一个数据库就是一个或多个存储文件的集合。可以将页看成为一个“槽”集合，每一槽包含一个存储记录。于是记录可以由对偶<pid，slot#>来标识，其中pid和slot#分别为页标识符(可能是文件中的页号)和页中槽的序号。