cách đọc kèo bóng đáF.31. PG_TRGM

F.31.1. cách đọc kèo bóng đá khái niệm Trigram (hoặc Trigraph)

Trigram là một nhóm gồm ba ký tự liên tiếp được lấy từ một chuỗi. Chúng ta có thể đo lường sự giống nhau của hai chuỗi bằng cách đếm số lượng trigram mà họ chia sẻ.

F.31.2. Chức năng và toán tử

cách đọc kèo bóng đá chức năng được cung cấp bởiPG_TRGMMô -đun được hiển thị trongBảng F-25, toán tử trongBảng F-26.

Xem xét ví dụ sau:

# Chọn Word_Similarity ('Word', 'Hai từ');

Trong chuỗi đầu tiên, tập hợp cách đọc kèo bóng đá trigram là"w", "wo", "ord", "wor", "rd". Trong chuỗi thứ hai, bộ Trigram được đặt hàng là"t", "tw", "hai", "wo", "w", "wo", "wor", "ord", "rds". Mức độ tương tự nhất của một bộ Trigram được đặt hàng trong chuỗi thứ hai là"w", "wo", "wor", "ord"và sự tương đồng là0.8.

Hàm này trả về một giá trị có thể được hiểu xấp xỉ là điểm tương đồng lớn nhất giữa chuỗi thứ nhất và bất kỳ chuỗi con nào của chuỗi thứ hai. Tuy nhiên, chức năng này không thêm phần đệm vào ranh giới của phạm vi.

​​F.31.3. Tham số GUC

F.31.4. Hỗ trợ chỉ cách đọc kèo bóng đá

ThePG_TRGMMô -đun cung cấp cách đọc kèo bóng đá lớp toán tử chỉ số GIST và GIN cho phép bạn tạo một chỉ mục trên cột văn bản cho mục đích tìm kiếm tương tự rất nhanh. cách đọc kèo bóng đá loại chỉ mục này hỗ trợ cách đọc kèo bóng đá toán tử tương tự được mô tả ở trên và hỗ trợ thêm cách đọc kèo bóng đá tìm kiếm chỉ mục dựa trên Trigram chonhư, ilike, ~và~*Truy vấn. .

Ví dụ:

Tạo bảng test_trgm (t văn bản);

hoặc

Tạo chỉ cách đọc kèo bóng đá TRGM_IDX trên test_trgm bằng Gin (T Gin_TRGM_OPS);

Tại thời điểm này, bạn sẽ có một chỉ cách đọc kèo bóng đá trênTCột mà bạn có thể sử dụng để tìm kiếm tương tự. Một truy vấn điển hình là

Chọn t, độ tương tự (t, 'Word') như smlWord'

Điều này sẽ trả về tất cả cách đọc kèo bóng đá giá trị trong cột văn bản đủ giống vớiWord, được sắp xếp từ trận đấu tốt nhất đến tồi tệ nhất. Chỉ mục sẽ được sử dụng để biến điều này thành một hoạt động nhanh ngay cả trên cách đọc kèo bóng đá bộ dữ liệu rất lớn.

Một biến thể của truy vấn trên là

Chọn t, t <- 'Word' Như Dist

Điều này có thể được triển khai khá hiệu quả bởi cách đọc kèo bóng đá chỉ mục GIST, nhưng không phải bởi cách đọc kèo bóng đá chỉ mục gin. Nó thường sẽ đánh bại công thức đầu tiên khi chỉ có một số lượng nhỏ cách đọc kèo bóng đá trận đấu gần nhất được muốn.

Ngoài ra bạn có thể sử dụng một chỉ cách đọc kèo bóng đá trênTCột cho độ tương tự từ. Ví dụ:

Chọn t, word_similarity ('Word', t) như SMLWord' <% t

Điều này sẽ trả về tất cả cách đọc kèo bóng đá giá trị trong cột văn bản có phạm vi liên tục trong bộ Trigram được đặt hàng tương ứng đủ giống với bộ Trigram củaWord, được sắp xếp từ trận đấu tốt nhất đến tồi tệ nhất. Chỉ mục sẽ được sử dụng để biến điều này thành một hoạt động nhanh ngay cả trên cách đọc kèo bóng đá bộ dữ liệu rất lớn.

Một biến thể của truy vấn trên là

Chọn T, 'Word' <<- T như Dist

Điều này có thể được triển khai khá hiệu quả bởi cách đọc kèo bóng đá chỉ mục GIST, nhưng không phải bởi cách đọc kèo bóng đá chỉ mục gin.

Bắt đầu trongPostgreSQL9.1, cách đọc kèo bóng đá loại chỉ mục này cũng hỗ trợ tìm kiếm chỉ mục chonhưvàilike, ví dụ

Chọn * từ test_trgm trong đó t thích '%foo%bar';

Tìm kiếm chỉ cách đọc kèo bóng đá hoạt động bằng cách trích xuất trigram từ chuỗi tìm kiếm và sau đó tìm kiếm chúng trong chỉ cách đọc kèo bóng đá. Càng nhiều trigram trong chuỗi tìm kiếm, tìm kiếm chỉ cách đọc kèo bóng đá càng hiệu quả.

Bắt đầu trongPostgreSQL9.3, cách đọc kèo bóng đá loại chỉ mục này cũng hỗ trợ tìm kiếm chỉ mục cho cách đọc kèo bóng đá kết quả biểu hiện thông thường (~và~*Người vận hành), ví dụ

Chọn * từ test_trgm trong đó t ~ '(foo | bar)';

Tìm kiếm chỉ cách đọc kèo bóng đá hoạt động bằng cách trích xuất trigram từ biểu thức chính quy và sau đó tìm kiếm chúng trong chỉ cách đọc kèo bóng đá. Càng nhiều trigram có thể được trích xuất từ ​​biểu thức chính quy, tìm kiếm chỉ cách đọc kèo bóng đá càng hiệu quả.

cho cả hainhưVà cách đọc kèo bóng đá tìm kiếm biểu hiện thông thường, hãy nhớ rằng một mô hình không có trigram có thể trích xuất sẽ thoái hóa thành quét toàn bộ chỉ số.

21485_21627

F.31.5. Tích hợp tìm kiếm văn bản

Kết hợp Trigram là một công cụ rất hữu ích khi được sử dụng cùng với chỉ mục văn bản đầy đủ. Cụ thể, nó có thể giúp nhận ra cách đọc kèo bóng đá từ đầu vào sai chính tả sẽ không được khớp trực tiếp bởi cơ chế tìm kiếm văn bản đầy đủ.

Bước đầu tiên là tạo bảng phụ trợ chứa tất cả cách đọc kèo bóng đá từ duy nhất trong tài liệu:

Tạo cách đọc kèo bóng đá từ bảng khi chọn từ từ

WHEREcách đọc kèo bóng đálà một bảng có trường văn bảnBodyTextmà chúng tôi muốn tìm kiếm. Lý do sử dụngđơn giảnCấu hình vớiTO_TSVECTORHàm, thay vì sử dụng cấu hình dành riêng cho ngôn ngữ, là chúng tôi muốn có một danh sách cách đọc kèo bóng đá từ gốc (unstemmed).

Tiếp theo, tạo chỉ cách đọc kèo bóng đá Trigram trên cột từ:

22704_22768

Bây giờ, AChọnTruy vấn tương tự như ví dụ trước có thể được sử dụng để đề xuất cách đọc kèo bóng đá cách viết cho cách đọc kèo bóng đá từ sai chính tả trong cách đọc kèo bóng đá thuật ngữ tìm kiếm người dùng. Một bài kiểm tra bổ sung hữu ích là yêu cầu cách đọc kèo bóng đá từ đã chọn cũng có độ dài tương tự như từ sai chính tả.

F.31.6. cách đọc kèo bóng đá tham khảo

Trang web phát triển chínhhttp: //www.sai.msu.su/~megera/postgres/gist/

Trang web phát triển Tsearch2http: //www.sai.msu.su/~megera/postgres/gist/tsearch/v2/

F.31.7. Tác giả

Oleg Bartunov<leg@sai.msu.su, Moscow, Đại học Moscow, Nga

Teodor Sigaev<teodor@sigaev.ru, Moscow, Delta-Soft Ltd., Nga

Alexander Korotkov<a.korotkov@postgrespro.ru, Moscow, Postgres Professional, Nga

cách đọc kèo bóng đá: Christopher Kings-Lynne

Mô-đun này được tài trợ bởi Delta-Soft Ltd., Moscow, Nga.