ThePG_TRGM
Mô -đun cung cấp các chức năng và toán tử để xác định sự giống nhau của văn bản chữ và số dựa trên kết hợp Trigram, cũng như các lớp toán tử chỉ mục hỗ trợ tìm kiếm nhanh các chuỗi kèo chấp bóng đá hôm nay tự.
Mô -đun này được coi làHồiTrustedHồi, nghĩa là, nó có thể được cài đặt bởi những người không giám sát cóTạo
Đặc quyền trên cơ sở dữ liệu hiện tại.
kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay mà họ chia sẻ.
PG_TRGM
Bỏ qua các ký tự không từ (không phải là Alphanumeric) khi trích xuất kèo chấp bóng đá hôm nay từ một chuỗi. Mỗi từ được coi là có hai khoảng trắng có tiền tố và một không gian được hậu tố khi xác định tập hợp các kèo chấp bóng đá hôm nay có trong chuỗi.HồiCAT
HồilàMạnhC
, CA
, CAT
Hồivàat
. Tập hợp các kèo chấp bóng đá hôm nay trong chuỗifoo | Bar
làf
Hàng, fo
Hồi, foo
, HồiOO
Hồi, B
Hồi, BA
, Bar
vàAR
Khăn.
kèo chấp bóng đá hôm nay chức năng được cung cấp bởiPG_TRGM
Mô -đun được hiển thị trongBảng F.25, toán tử trongBảng F.26.
Bảng F.25.PG_TRGM
chức năng
Xem xét ví dụ sau:
# Chọn Word_Similarity ('Word', 'Hai từ');
Trong chuỗi đầu tiên, bộ kèo chấp bóng đá hôm nay là"w", "wo", "wor", "ord", "rd"
. Trong chuỗi thứ hai, bộ kèo chấp bóng đá hôm nay được đặt hàng là"t", "tw", "hai", "wo", "w", "wo", "wor", "ord", "rds"
. Mức độ kèo chấp bóng đá hôm nay 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ự kèo chấp bóng đá hôm nay đồng là0.8
.
Hàm này trả về một giá trị có thể được hiểu xấp xỉ là sự kèo chấp bóng đá hôm nay đồ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.
Đồng thời,strict_word_similarity
Chọn một mức độ kèo chấp bóng đá hôm nay các từ trong chuỗi thứ hai. Trong ví dụ trên,strict_word_similarity
Sẽ chọn phạm vi kèo chấp bóng đá hôm nay một từ duy nhất'Words'
, có bộ kèo chấp bóng đá hôm nay là"W", "wo", "wor", "ord", "rds", "ds"
.
Do đó,strict_word_similarity
Hàm rất hữu ích để tìm sự kèo chấp bóng đá hôm nay đồng với toàn bộ từ, trong khiword_similarity
phù hợp hơn để tìm sự kèo chấp bóng đá hôm nay đồng cho các phần của từ.
Bảng F.26.PG_TRGM
Người vận hành
Nhà điều hành Mô tả |
---|
return |
return |
|
return |
Cổ lưu kèo chấp bóng đá hôm nay |
Trả vềMạnhKhoảng cáchGiữa kèo chấp bóng đá hôm nay đối số, đó là một trừ đi |
Trả vềKhoảng cáchGiữa kèo chấp bóng đá hôm nay đối số, đó là một trừ |
|
Trả vềKhoảng cáchHồiGiữa kèo chấp bóng đá hôm nay đối số, đó là một trừ đi |
|
(Real
) #Đặt ngưỡng kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay tự từ hiện tại được sử dụng bởi<%
và%
Ngườ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 kèo chấp bóng đá hôm nay tự từ nghiêm ngặt hiện tại được sử dụng bởi<<%
và%
Ngườ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_TRGM
Mô -đ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 kèo chấp bóng đá hôm nay tự rất nhanh. Các loại chỉ mục này hỗ trợ các toán tử kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay tự là không nhạy cảm trường hợp trong bản dựng mặc định làPG_TRGM
. kèo chấp bóng đá hôm nay nhà khai thác bất bình đẳng không được hỗ trợ.
Ví dụ:
Tạo bảng test_trgm (t văn bản);
hoặc
Tạo chỉ mục TRGM_IDX trên test_trgm
GIST_TRGM_OPS
GIST OPCLASS xấp xỉ một bộ kèo chấp bóng đá hôm nay dưới dạng chữ ký bitmap. Tham số số nguyên tùy chọn của nóSiglen
Xác định độ dài chữ ký trong byte. Độ dài mặc định là 12 byte.
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ênT
Cột mà bạn có thể sử dụng để tìm kiếm kèo chấp bóng đá hôm nay tự. Một truy vấn điển hình là
Chọn t, độ kèo chấp bóng đá hôm nay tự (t, 'Word
') như smlWord
'
Điều này sẽ trả về tất cả kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay bộ dữ liệu rất lớn.
Một biến thể kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay chỉ mục GIST, nhưng không phải bởi kèo chấp bóng đá hôm nay 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ỏ kèo chấp bóng đá hôm nay trận đấu gần nhất được muốn.
Ngoài ra bạn có thể sử dụng một chỉ mục trênT
Cột cho độ kèo chấp bóng đá hôm nay tự từ hoặc độ kèo chấp bóng đá hôm nay tự từ nghiêm ngặt. Truy vấn điển hình là:
Chọn T, Word_Similarity ('Word
', t) như SMLWord
' <% t
và
Chọn T, Strict_word_Similarity ('Word
', t) như SMLWord
' <<% 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 kèo chấp bóng đá hôm nay ứ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 kèo chấp bóng đá hôm nay bộ dữ liệu rất lớn.
Các biến thể có thể kèo chấp bóng đá hôm nay các truy vấn trên là:
Chọn T, 'Word
' <<- T như Dist
và
Chọn T, 'Word
' <<<- t như Dist
Điều này có thể được triển khai khá hiệu quả bởi kèo chấp bóng đá hôm nay chỉ mục GIST, nhưng không phải bởi kèo chấp bóng đá hôm nay chỉ mục gin.
Bắt đầu trongPOSTGRESQL9.1, kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay từ chuỗi tìm kiếm và sau đó tìm kiếm chúng trong chỉ mục. Càng nhiều kèo chấp bóng đá hôm nay trong chuỗi tìm kiếm, tìm kiếm chỉ mục càng hiệu quả.
Bắt đầu trongPOSTGRESQL9.3, kèo chấp bóng đá hôm nay loại chỉ mục này cũng hỗ trợ tìm kiếm chỉ mục cho kèo chấp bóng đá hôm nay 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ỉ mục hoạt động bằng cách trích xuất kèo chấp bóng đá hôm nay từ biểu thức chính quy và sau đó tìm kiếm chúng trong chỉ mục. Càng nhiều kèo chấp bóng đá hôm nay 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ả.
cho cả hainhư
Và tìm kiếm biểu hiện thông thường, hãy nhớ rằng một mẫu không có kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay đối của GIST và GIN, được thảo luận ở nơi khác.
Kết hợp kèo chấp bóng đá hôm nay 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ả kèo chấp bóng đá hôm nay từ duy nhất trong tài liệu:
Tạo kèo chấp bóng đá hôm nay từ bảng như chọn từ từ
WHERETài liệu
là một bảng có trường văn bảnBodyText
mà chúng tôi muốn tìm kiếm. Lý do sử dụngđơn giản
Cấu hình vớiTO_TSVECTOR
chức năng, 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 kèo chấp bóng đá hôm nay từ gốc (unsstemmed).
Tiếp theo, tạo chỉ mục kèo chấp bóng đá hôm nay trên cột từ:
35924_35990
Bây giờ, AChọn
Truy vấn kèo chấp bóng đá hôm nay 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 kèo chấp bóng đá hôm nay tự như từ sai chính tả.
kể từWords
Bả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.
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/
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
Tài liệu: Christopher Kings-Lynne
Mô-đun này được tài trợ bởi Delta-Soft Ltd., Moscow, Nga.
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ớpMẫu nàyĐể báo cáo vấn đề tài liệu.