proto.lib

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.

DatabasesTrung bình2026-08-24
Recursive CTE để duyệt cây/đồ thị trong SQL

Tags

#recursive-cte#graph-traversal#hierarchy#sql#cycle-detection#org-chart

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

Window Frame: ROWS vs RANGE khi tính moving average

Frame ROWS đếm theo số hàng vật lý còn RANGE đếm theo giá trị của cột ORDER BY; khi có nhiều hàng trùng khóa sắp xếp, RANGE gom TẤT CẢ hàng ngang giá trị (peer rows) vào frame, khiến kết quả moving average khác hẳn ROWS — và frame mặc định khi không khai báo không phải là điều hầu hết người viết SQL tưởng.

#window-function#rows-frame#range-frame#moving-average
DatabasesNâng cao

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.

#closure-table#hierarchy#tree-model#adjacency-list
DatabasesTrung bình

Vector Index trong SQL Database (lọc + ANN)

Đặt một cột vector (embedding) và một chỉ mục approximate nearest neighbour ngay trong bảng quan hệ cho phép truy vấn nearest-neighbour chung câu lệnh với các điều kiện WHERE bình thường; nhưng lọc chặt kết hợp chỉ mục ANN có thể trả về ít hơn hoặc kém hơn kỳ vọng vì chỉ mục tìm trong một vùng lân cận xấp xỉ rồi filter mới loại bớt thành viên của vùng đó.

#vector-index#ann#embeddings#recall