GiST index trong PostgreSQL: tìm điểm gần nhất và khoảng thời gian giao nhau
B-tree cần một trục để sắp; điểm hai chiều và khoảng thời gian thì không có. GiST là cây của các hộp bao, cho phép tìm láng giềng gần nhất (KNN) và overlap khoảng. Đo thật: KNN nhanh gấp 578 lần, range overlap gấp 15 lần trên PostgreSQL 16.