Internal Design

• Algorithm
• Data Structure
• Create/Open index
• Destroy index
• Directory handling
• Insert records
• Delete records
• Open an exact match scan
• Get the next record satisfies the scan
• Delete the currently scanned record
• Concurrency Control
• Recovery