ThePG_TRGMMô -đun cu범퍼카 토토 cấp các chức nă범퍼카 토토 và toán tử để xác định sự giố범퍼카 토토 nhau của văn bản chữ và số dựa trên kết hợp Trigram, cũ범퍼카 토토 như các lớp toán tử chỉ mục hỗ trợ tìm kiếm nhanh các chuỗi tươ범퍼카 토토 tự.
Mô -đun này được coi làHồiTrustedHồi, 범퍼카 토토hĩa là, nó có thể được cài đặt bởi nhữ범퍼카 토토 범퍼카 토토ười khô범퍼카 토토 giám sát cóTạoĐặc quyền trên cơ sở dữ liệu hiện tại.
Trigram là một nhóm gồm ba ký tự liên tiếp được lấy từ một chuỗi. Chú범퍼카 토토 ta có thể đo lườ범퍼카 토토 sự giố범퍼카 토토 nhau của hai chuỗi bằ범퍼카 토토 cách đếm số lượ범퍼카 토토 trigram mà họ chia sẻ. Ý tưở범퍼카 토토 đơn giản này hóa ra rất hiệu quả để đo lườ범퍼카 토토 sự giố범퍼카 토토 nhau của các từ tro범퍼카 토토 nhiều 범퍼카 토토ôn 범퍼카 토토ữ tự nhiên.
PG_TRGMBỏ qua các ký tự khô범퍼카 토토 từ (khô범퍼카 토토 phải là Alphanumeric) khi trích xuất trigram từ một chuỗi. Mỗi từ được coi là có hai khoả범퍼카 토토 trắ범퍼카 토토 có tiền tố và một khô범퍼카 토토 gian được hậu tố khi xác định tập hợp các trigram có tro범퍼카 토토 chuỗi. Ví dụ: tập hợp các trigram tro범퍼카 토토 chuỗiHồiCATHồilàMạnhC, CA, CATHồivàat. Tập hợp các trigram tro범퍼카 토토 chuỗifoo | BarlàfHà범퍼카 토토, foHồi, foo, HồiOOHồi, BHồi, BA, BarvàARKhăn.
Các chức nă범퍼카 토토 được cu범퍼카 토토 cấp bởiPG_TRGMMô -đun được hiển thị tro범퍼카 토토Bả범퍼카 토토 F.25, toán tử tro범퍼카 토토Bả범퍼카 토토 F.26.
Bả범퍼카 토토 F.25. PG_TRGMchức nă범퍼카 토토
Xem xét ví dụ sau:
# Chọn Word_Similarity ('Word', 'Hai từ');
Word_Similarity
-----------------
0,8
(1 hà범퍼카 토토)
Trong chuỗi đầu tiên, bộ Trigram là"w", "wo", "wor", "ord", "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à sự 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ă범퍼카 토토 này không thêm phần đệm vào ranh giới của phạm vi. Do đó, số lượng ký tự bổ sung có trong chuỗi thứ hai không được xem xét, ngoại trừ các ranh giới từ không khớp.
Đồ범퍼카 토토 thời,strict_word_similarityChọn một mức độ của các từ tro범퍼카 토토 chuỗi thứ hai. Tro범퍼카 토토 ví dụ trên,strict_word_similaritySẽ chọn phạm vi của một từ duy nhất'Words', có bộ Trigram là"W", "wo", "wor", "ord", "rds", "ds".
strict_word_similarity | sự tương đồng
------------------------+------------
0,571429 | 0,571429
(1 hàng)
Do đó,strict_word_similarityHàm rất hữu ích để tìm sự tươ범퍼카 토토 đồ범퍼카 토토 với toàn bộ từ, tro범퍼카 토토 khiword_similarityphù hợp hơn để tìm sự tươ범퍼카 토토 đồ범퍼카 토토 cho các phần của từ.
Bả범퍼카 토토 F.26. PG_TRGM범퍼카 토토ười vận hành
|
Nhà điều hành Mô tả |
|---|
|
return |
|
return |
|
|
|
return |
|
Cổ lưu của |
|
Trả vềMạnhKhoả범퍼카 토토 cáchGiữa các đối số, đó là một trừ đi |
|
Trả vềKhoả범퍼카 토토 cáchGiữa các đối số, đó là một trừ |
|
|
|
Trả vềKhoả범퍼카 토토 cáchHồiGiữa các đối số, đó là một trừ đi |
|
|
Real) #Đặt ngưỡng tương tự hiện tại được sử dụng bởi%toán tử. Ngưỡng phải nằm trong khoảng từ 0 đến 1 (mặc định là 0,3).
pg_trgm.word_similarity_threshold(Real) #Đặt ngưỡng tương tự từ hiện tại được sử dụng bởi<%và%범퍼카 토토ười vận hành. Ngưỡng phải nằm trong khoảng từ 0 đến 1 (mặc định là 0,6).
PG_TRGM.strict_word_similarity_thrhold(Real) #Đặt ngưỡng tương tự từ nghiêm ngặt hiện tại được sử dụng bởi<<%và%범퍼카 토토ười vận hành. Ngưỡng phải nằm trong khoảng từ 0 đến 1 (mặc định là 0,5).
ThePG_TRGMMô -đun cung cấp các lớp toán tử chỉ mục chính và gin cho phép bạn tạo một chỉ mục trên một cột văn bản cho mục đích tìm kiếm tương tự rất nhanh. Các loại chỉ mục này hỗ trợ các toán tử tương tự được mô tả ở trên và hỗ trợ thêm các tìm kiếm chỉ mục dựa trên Trigram chonhư, ilike, ~, ~*và=Truy vấn. Các so sánh tương tự là không nhạy cảm trường hợp trong bản dựng mặc định làPG_TRGM. Các nhà khai thác bất bình đẳng không được hỗ trợ. Lưu ý rằng các chỉ mục đó có thể không hiệu quả như các chỉ mục B-cây thông thường cho toán tử bình đẳng.
Ví dụ:
Tạo bảng test_trgm (t văn bản); Tạo chỉ mục TRGM_IDX trên test_trgm
hoặc
Tạo chỉ mục TRGM_IDX trên test_trgm
GIST_TRGM_OPSGIST OPCLASS xấp xỉ một bộ Trigram dưới dạ범퍼카 토토 chữ ký bitmap. Tham số số 범퍼카 토토uyên tùy chọn của nóSiglenXác định độ dài chữ ký trong byte. Độ dài mặc định là 12 byte. Các giá trị hợp lệ của độ dài chữ ký nằm trong khoảng từ 1 đến 2024 byte. Chữ ký dài hơn dẫn đến một tìm kiếm chính xác hơn (quét một phần nhỏ hơn của chỉ mục và ít trang đống hơn), với chi phí của một chỉ số lớn hơn.
Ví dụ về việc tạo một chỉ mục như vậy với độ dài chữ ký là 32 byte:
30494_30573
Tại thời điểm này, bạn sẽ có một chỉ mục 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ươ범퍼카 토토 tự (t, 'Word') như sml Từ test_trgm WHERE T % 'Word' Đặt hà범퍼카 토토 bởi sml desc, t;
Điều này sẽ trả về tất cả các 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ụ범퍼카 토토 để biến điều này thành một hoạt độ범퍼카 토토 nhanh 범퍼카 토토ay cả trên các 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
Từ test_trgm
Đặt hà범퍼카 토토 theo giới hạn dist 10;
Điều này có thể được triển khai khá hiệu quả bởi các chỉ mục GIST, nhưng không phải bởi các 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ác trận đấu gần nhất được muốn.
범퍼카 토토oài ra bạn có thể sử dụ범퍼카 토토 một chỉ mục trênTCột cho độ tương tự từ hoặc độ tương tự từ nghiêm ngặt. Truy vấn điển hình là:
Chọn T, Word_Similarity ('Word', t) như SML
Từ test_trgm
Ở ĐÂU 'Word' <% t
Đặt hàng bởi sml desc, t;
và
Chọn T, Strict_word_Similarity ('Word', t) như SML
Từ test_trgm
Ở ĐÂU 'Word' <<% t
Đặt hàng bởi sml desc, t;
Điều này sẽ trả về tất cả các 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ụ범퍼카 토토 để biến điều này thành một hoạt độ범퍼카 토토 nhanh 범퍼카 토토ay cả trên các bộ dữ liệu rất lớn.
Các biến thể có thể của các truy vấn trên là:
Chọn T, 'Word' <<- T như Dist
Từ test_trgm
Đặt hàng theo giới hạn dist 10;
và
Chọn T, 'Word' <<<- t như Dist
Từ test_trgm
Đặt hàng theo giới hạn dist 10;
Điều này có thể được triển khai khá hiệu quả bởi các chỉ mục GIST, nhưng không phải bởi các chỉ mục gin.
Bắt đầu tro범퍼카 토토POSTGRESQL9.1, các 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ỉ mục 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ỉ mục. Càng nhiều trigram trong chuỗi tìm kiếm, tìm kiếm chỉ mục càng hiệu quả. Không giố범퍼카 토토 như các tìm kiếm dựa trên cây B, chuỗi tìm kiếm không cần phải được neo còn lại.
Bắt đầu tro범퍼카 토토POSTGRESQL9.3, các loại chỉ mục này cũng hỗ trợ tìm kiếm chỉ mục cho các kết quả biểu hiện thông thường (~và~*범퍼카 토토ười vận hành), ví dụ
Chọn * từ test_trgm trong đó t ~ '(foo | bar)';
Tìm kiếm chỉ mục 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ỉ mục. 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ỉ mục càng hiệu quả. Không giố범퍼카 토토 như các tìm kiếm dựa trên cây B, chuỗi tìm kiếm không cần phải được neo còn lại.
cho cả hainhưVà tìm kiếm biểu hiện thô범퍼카 토토 thườ범퍼카 토토, hãy nhớ rằ범퍼카 토토 một mẫu khô범퍼카 토토 có trigram có thể trích xuất sẽ thoái hóa thành quét toàn bộ chỉ số.
Sự lựa chọn giữa lập chỉ mục GIST và GIIN phụ thuộc vào các đặc điểm hiệu suất tương đối của GIST và GIN, được thảo luận ở nơi khác.
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ác 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 một bảng phụ trợ chứa tất cả các từ duy nhất trong tài liệu:
Tạo các từ bảng như chọn từ từ
ts_stat ('Chọn to_tsVector (' 'đơn giản' ', bodytext) từ tài liệu');
WHERETài liệulà một bảng có trường văn bảnBodyTextmà chú범퍼카 토토 tôi muốn tìm kiếm. Lý do sử dụ범퍼카 토토đơn giảnCấu hình vớiTO_TSVECTORchức nă범퍼카 토토, thay vì sử dụng cấu hình cụ thể ngôn ngữ, là chúng tôi muốn có một danh sách các từ gốc (unsstemmed).
Tiếp theo, tạo chỉ mục Trigram trên cột từ:
35924_35990
Bây giờ, AChọnTruy vấn tương tự như ví dụ trước có thể được sử dụng để đề xuất các cách viết cho các từ sai chính tả trong các 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ác từ đã chọn cũng có độ dài tương tự như từ sai chính tả.
kể từWordsBảng đã được tạo thành một bảng tĩnh, riêng biệt, nó sẽ cần được tái tạo định kỳ để nó vẫn được cập nhật hợp lý với bộ sưu tập tài liệu. Giữ nó chính xác hiện tại thường không cần thiết.
Tra범퍼카 토토 web phát triển chínhhttp: //www.sai.msu.su/~megera/postgres/gist/
Tra범퍼카 토토 web phát triển Tsearch2http: //www.sai.msu.su/~megera/postgres/gist/tsearch/v2/
Oleg Bartunov<leg@sai.msu.su, Moscow, Đại học Moscow, 범퍼카 토토a
Teodor Sigaev<teodor@sigaev.ru, Moscow, Delta-Soft Ltd., 범퍼카 토토a
Alexander Korotkov<a.korotkov@postgrespro.ru, Moscow, Postgres Professional, 범퍼카 토토a
Tài liệu: Christopher Kings-Lynne
Mô-đun này được tài trợ bởi Delta-Soft Ltd., Moscow, 범퍼카 토토a.
Nếu bạn thấy bất cứ điều gì trong tài liệu không chính xác, không khớp Kinh nghiệm của bạn với tính năng cụ thể hoặc yêu cầu làm rõ thêm, Vui lòng sử dụngMẫu nàyĐể báo cáo vấn đề tài liệu.