proto.lib

Closure Table: làm cây phân cấp sâu truy vấn nhanh

Bên cạnh con trỏ parent, closure table lưu mọi cặp ancestor-descendant kèm depth, nên 'tất cả con cháu của X' chỉ còn là một lookup có index thay vì đệ quy; đổi lại mỗi insert tốn O(depth) dòng và một MOVE phải viết lại toàn bộ dòng của cả subtree.

DatabasesNâng cao2026-08-25
Closure Table: làm cây phân cấp sâu truy vấn nhanh

Tags

#closure-table#hierarchy#tree-model#adjacency-list#nested-sets#materialized-path

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

DatabasesTrung bình

Recursive CTE để duyệt cây/đồ thị trong SQL

Recursive common table expression bắt đầu từ một hàng gốc rồi lặp lại việc JOIN kết quả của vòng lặp trước với chính bảng đó cho tới khi không còn hàng mới, cho phép duyệt org chart, bill of materials hay đồ thị follower thuần bằng SQL.

#recursive-cte#graph-traversal#hierarchy#sql
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
DatabasesNâng cao

Online DDL: đổi schema bằng bảng bóng (shadow table swap)

Để thêm/sửa cột trên bảng lớn mà không khoá ghi lâu, công cụ tạo một bảng bóng theo schema mới, copy dữ liệu theo lô, dùng trigger hoặc đọc binlog để bắt các thay đổi phát sinh trong lúc copy, rồi khi bảng bóng đã đuổi kịp mới đổi tên hai bảng trong một giao dịch ngắn để hoán đổi.

#online-ddl#schema-migration#gh-ost#pt-osc