Query execution & optimization — nguyên lý
Cách database biến câu SQL khai báo thành kế hoạch thực thi: parser, planner, executor; access path (full scan vs index scan); join algorithm (nested loop / hash / merge); cost model và cardinality — nguyên lý chung cho mọi RDBMS, không gắn engine.
Nội dung
Danh sách bài học
- 01~20 phút
Từ SQL đến kế hoạch thực thi — declarative, planner và access path
SQL nói 'lấy cái gì', không nói 'lấy thế nào'. Database dịch sang kế hoạch thực thi: parse, plan, execute; cây toán tử và access path — nguyên lý agnostic.
- 02~21 phút
Thuật toán JOIN — nested loop, hash, merge
Một câu JOIN khai báo chạy bằng một trong ba thuật toán: nested loop, hash join, merge join. Cơ chế, độ phức tạp và khi nào planner chọn cái nào — nguyên lý agnostic.
- 03~21 phút
Cost model & cardinality — vì sao planner chọn sai
Optimizer chọn plan rẻ nhất bằng cách ước lượng cost từ statistics. Cardinality estimation, vì sao sai số dồn qua join, và cách giúp planner đúng — agnostic.