proto.lib

Trigram: khớp mờ 'Nguyen' với 'Nguyễn'

Chuỗi được phân rã thành các đoạn ba ký tự chồng lên nhau (trigram), biến việc so khớp tương tự thành so sánh tập hợp — hỗ trợ chịu lỗi chính tả, khớp tiền tố/hậu tố và substring (LIKE có wildcard ở đầu) mà index thông thường không phục vụ được, đổi lại là index lớn và ngưỡng similarity cần tinh chỉnh.

DatabasesTrung bình2026-08-25
Trigram: khớp mờ 'Nguyen' với 'Nguyễn'

Tags

#trigram#fuzzy-search#pg-trgm#similarity#gin-index#typo-tolerance

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

Full-Text Search trong SQL: tsvector và Ranking

Postgres full-text search chuẩn hoá văn bản thành lexeme (stemming, loại bỏ stop word, theo cấu hình ngôn ngữ), lưu thành tsvector với chỉ mục ngược (inverted index qua GIN), rồi xếp hạng kết quả khớp theo tần suất từ và trọng số vị trí để tiêu đề khớp được ưu tiên hơn nội dung.

#full-text-search#tsvector#tsquery#ranking
DatabasesTrung bình

Array Column vs Junction Table

Lưu danh sách trong một cột array giữ được đọc một dòng, không cần JOIN, nhưng không thể đặt foreign key cho từng phần tử, khó truy vấn 'ai có X' nếu không có index đặc biệt (GIN), và sửa một phần tử là viết lại nguyên dòng; junction table cho referential integrity và truy vấn hai chiều sạch sẽ, đổi lại phải JOIN.

#array-column#junction-table#many-to-many#schema-design
DatabasesTrung bình

GIN Index cho JSONB / Mảng

GIN (Generalized Inverted Index) đảo ngược từ giá trị bên trong JSONB/mảng về row id, giúp truy vấn containment (@>, ?) nhanh mà không cần quét toàn bảng.

#gin-index#jsonb#inverted-index#containment