5. 传统数据库查找数据的方式 SQL Query Optimizer & Executor Application Determine Disk Address of Desired Record Table# Page# IPC Assuming the Page is Already in Memory… Locate Page Pointer Via Hashing and Linear Search Copy Row to Private Buffer Send buffer to application (via IPC) Hash Function Buffer Tool Linked Lists Into Buffers Linked Lists Into Buffers Data Page Data Page
6. Data Store SQL Query Optimizer & Executor Memory Address Application The full database is preloaded from disk to memory Determine Memory Address of Desired Record Copies data to application buffers Memory-Resident Database 内存数据库查找数据的方式