proto.lib

Graph Database: Traversal cục bộ vs Self-Join bùng nổ

Trong graph database, mỗi node lưu con trỏ trực tiếp tới các edge của nó nên truy vấn kiểu "bạn của bạn của bạn" là một traversal cục bộ với chi phí bằng kích thước vùng lân cận (neighbourhood), trong khi cùng truy vấn đó trên SQL là ba self-join có kết quả trung gian bùng nổ tổ hợp.

DatabasesTrung bình2026-08-24
Graph Database: Traversal cục bộ vs Self-Join bùng nổ

Tags

#graph-database#traversal#index-free-adjacency#neo4j#social-graph#supernode

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

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
DatabasesTrung bình

Connection Storm: bão kết nối lại sau restart/failover

Khi app restart hàng loạt hoặc DB vừa failover xong, hàng nghìn tiến trình cùng lúc mở lại kết nối và bắt tay TLS/auth, khiến DB vừa hồi phục lại bị quá tải tiếp; giải pháp là warm-up có jitter, giới hạn tốc độ kết nối mới, đặt pooler ở giữa, và retry có jitter thay vì retry đồng loạt.

#connection-storm#thundering-herd#failover#connection-pool