Database Internals

Page Header Stores metadata about a page like Flag for page contents Layout The number of cell Cell Offset pointing to empty space ex) MySQL (InnoDB)

Memory vs Disk Memory Access Almost trasparent on the application level with the use of virtual memory no need to manage the offset Disk Access Th

Binary Search Tree (BST) Not appropriate for disk-based data structure due to Cost of tree balancing Low fanout (max number of children node) Loca

DBMS (Database Management System) is a module system, and consists of following subsystem: Transportation layer (request) Query Processor Execution en