proto.lib

Join Algorithms: Nested-Loop, Hash, Sort-Merge

Ba thuật toán join vật lý: nested-loop cho inner nhỏ/có index, hash join dựng bảng băm trên input nhỏ hơn, và sort-merge join sắp xếp rồi trộn hai đầu vào.

DatabasesTrung bình2026-07-10
Join Algorithms: Nested-Loop, Hash, Sort-Merge

Tags

#join-algorithms#nested-loop-join#hash-join#sort-merge-join#query-execution

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesNâng cao

Partition-wise Join: join theo từng cặp partition

Khi hai bảng partitioned trên cùng khoá join với ranh giới partition khớp nhau, engine có thể join từng cặp partition riêng biệt — mỗi cặp nhỏ vừa bộ nhớ và chạy song song được — thay vì dựng một hash table khổng lồ trên toàn bộ dữ liệu.

#partition-wise-join#partitioning#query-planner#parallel-query
DatabasesTrung bình

Parallel Query Execution

Leader process chia công việc quét bảng cho nhiều worker chạy song song, rồi gộp (Gather) kết quả lại thành một luồng duy nhất.

#parallel-query#gather#worker-process#query-execution
DatabasesNâng cao

Nâng phiên bản lớn PostgreSQL bằng logical replication cutover

Thay vì pg_upgrade gây downtime, dựng một cluster PostgreSQL phiên bản mới, đồng bộ dữ liệu qua logical replication, so sánh cho khớp, rồi dừng ghi rất ngắn để đuổi hết WAL còn lại trước khi chuyển endpoint sang cluster mới — cần xử lý riêng sequence, extension và có kế hoạch rollback.

#postgresql#logical-replication#major-upgrade#cutover