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.

3 bài · ~62 phútMiễn phí

Nội dung

Danh sách bài học

  1. 01

    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.

    ~20 phút
  2. 02

    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.

    ~21 phút
  3. 03

    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.

    ~21 phút