How 9timbo9/cs-451- works
Project type and purpose
• This is a Python-based educational database engine (lstore) developed across three incremental modules (M1, M2, M3) for a university database course (CS451/551).
• Each “Project N” folder contains the core lstore library (storage, indexing, query, transaction) plus test harnesses and entry points.
File structure
• Top level:
• Project 1, Project 2, Project 3 – three versions of the engine.
• README.md, requirements.txt – project metadata.
• Inside each Project N:
• __main__.py – CLI/test entry point.
• exam_tester_*.py, m?_tester_*.py – automated test harnesses.
• lstore/ – the database library:
– M1: db.py, page.py, table.py, index.py, query.py, transaction.py, transaction_worker.py
– M2 adds bufferpool.py, config.py, disk.py
– M3 likely extends concurrency or recovery.
• Naming conventions (db, page, table, index, query, transaction) reveal an internal modular architecture.
README for additional insights
• We infer from filenames that the system implements a simplified storage engine with ACID transactions, buffer management, query interface, and index structures.
Elements
• Blue for storage layer,
• Green for transaction layer,
• Orange for query layer,
• Grey for test/CLI.