table structure
scheme for organizing rows in blocks on storage media
heap table
no order is imposed on rows
optimize inset operations
table scan
reads table blocks directly, without accessing an index
index scan
reads index blocks sequentially
multi-level index
stores column values and row pointers in a hierarchy
tablespace
database object that maps one or more tables to a single file
Physical design
Specifies indexes, table structures, and partitions
Affects query performance but never affects query results
Hash index
index entries assigned to buckets
Bitmap index
Grid of bits
Contains ones and zeros