We introduce an object-oriented design of a physical store system for a relational database. The design and implementation of the physical store are in the style of C++ standard template library. They stress separation of memory allocation, iterators, container types, and the types of data in the store. The physical store system is part of the Know-It-All database project, under way at Concordia University. The contents of the physical store system are described using SQL data definition language. The main tasks of the physical store system are the bulk- loading of data, the support for the...