proto.lib

GiST - Generalized Search Tree

GiST tổ chức dữ liệu thành cây với bounding predicate tổng quát, cho phép index hóa kiểu dữ liệu hình học, khoảng giá trị và tìm kiếm lân cận gần nhất.

DatabasesNâng cao2026-07-15
GiST - Generalized Search Tree

Tags

#gist#generalized-search-tree#postgresql#spatial-index#indexing

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

SP-GiST - Space-Partitioned GiST

SP-GiST phân chia không gian dữ liệu thành các vùng không chồng lấn (như quad-tree, trie), phù hợp cho dữ liệu phân bố không cân bằng như IP range hay chuỗi tiền tố.

#sp-gist#space-partitioning#quad-tree#postgresql
DatabasesTrung bình

BRIN - Block Range Index

BRIN chỉ lưu min/max cho từng block range thay vì từng dòng, giúp index cực nhỏ khi dữ liệu có tương quan vật lý với thứ tự lưu trữ.

#brin#block-range-index#postgresql#storage-engine
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