LEVEL 8
ডেটাবেজ সিস্টেম
Database Systems
এই মডিউল যে প্রশ্নের উত্তর দেয়বিদ্যুৎ চলে গেলেও আমার committed transaction টিকে থাকে কীভাবে?
Database একটা "table রাখার জায়গা" না — এটা একটা storage engine, একটা query optimizer, একটা concurrency control system, আর একটা crash recovery system একসাথে। PostgreSQL হবে আমাদের dissection subject।
লেসন
এই মডিউলের লেসন এখনো লেখা হচ্ছে। নিচে যা যা থাকছে অংশে পুরো outline দেখতে পাচ্ছেন — সেই ক্রমেই কনটেন্ট আসবে।
যা যা থাকছে
- Storage — files, pages, slotted pages, tuples
- Buffer pool ও replacement policy
- Indexes — B+ tree structure ও operations
- LSM trees, SSTables, compaction
- Hash indexes, bitmap, GiST, GIN
- Query processing — parse, plan, execute
- Join algorithms — nested loop, hash join, merge join
- Query optimization ও cost models
- Statistics ও cardinality estimation
- Transactions ও ACID
- Isolation levels ও anomalies
- Locking — 2PL, deadlock detection
- MVCC (PostgreSQL-এর বাস্তব implementation)
- WAL ও ARIES recovery
- Checkpointing ও vacuum
- Replication — streaming, logical
- Partitioning ও sharding
- CAP theorem ও তার প্রকৃত অর্থ
- NoSQL — document, KV, wide-column, graph
প্রজেক্ট
Key-Value Store
●●●○○Append-only log + in-memory index + compaction।
B+ Tree Implementation
●●●●○Disk page সহ insert/delete/split/merge।
Mini SQL Engine
●●●●●SELECT/WHERE/JOIN parse করে execute করা।
PostgreSQL Internals Lab
●●●○○EXPLAIN ANALYZE, pg_stat, page inspection দিয়ে তদন্ত।