Phiên bản được hỗ trợ:16 / 15 / 14 / 13
Phiên bản không được hỗ trợ:12 / 11 / 10 / 9.6 / 9.5 / 9.4 / 9.3 / 9.2 / 9.1 / 9.0 / 8.4 / 8.3 / 8.2
Tài liệu này dành cho phiên bản không được hỗ trợ của PostgreSQL.
Bạn có thể muốn xem cùng một trang chohiện tạiPhiên bản hoặc một trong soi kèo bóng đá truoctran phiên bản được hỗ trợ khác được liệt kê ở trên thay thế.

58.3. soi kèo bóng đá truoctran

TheGinGiao diện có mức độ trừu tượng cao, yêu cầu người thực hiện phương thức truy cập chỉ để thực hiện ngữ nghĩa của kiểu dữ liệu được truy cập. TheGinBản thân lớp chăm sóc sự đồng thời, ghi nhật ký và tìm kiếm cấu trúc cây.

Tất cả những gì cần thiết để có đượcGinPhương thức truy cập làm việc là thực hiện một vài phương pháp do người dùng xác định, xác định hành vi của các khóa trong cây và mối quan hệ giữa các khóa, soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran và truy vấn có thể lập chỉ soi kèo bóng đá truoctran. Tóm lại,GinKết hợp độ soi kèo bóng đá truoctran với tính tổng quát, tái sử dụng mã và giao diện sạch.

Có ba phương thức mà một lớp toán tử choGinphải cung cấp:

int so sánh (Datum A, Datum B)

so sánh hai khóa (không được lập chỉ mục!) Và trả về một số nguyên nhỏ hơn 0, 0 hoặc lớn hơn 0, cho biết phím thứ nhất có nhỏ hơn, hoặc lớn hơn hoặc lớn hơn thứ hai. Các phím null không bao giờ được truyền cho chức soi kèo bóng đá truoctran này.

Datum *ExtractValue (Datum ItemValue, Int32 *NKEYS,

Trả về một mảng palloc'd gồm các khóa được cung cấp một soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran. Số lượng khóa trả về phải được lưu trữ thành*NKEYS. Nếu bất kỳ phím nào có thể là null, cũng palloc một mảng*NKEYS boolTrường, lưu trữ địa chỉ của nó tại*nullflags, và đặt soi kèo bóng đá truoctran cờ null này khi cần.*nullflagscó thể để lạinull(giá trị ban đầu của nó) nếu tất cả soi kèo bóng đá truoctran khóa không phải là null. Giá trị trả về có thể lànullNếu soi kèo bóng đá truoctran không chứa khóa.

10584_10724

Trả về một mảng palloc'd gồm soi kèo bóng đá truoctran khóa được cung cấp một giá trị được truy vấn; đó là,Truy vấnlà giá trị ở phía bên phải của toán tử có thể lập chỉ soi kèo bóng đá truoctran có phía bên trái là cột được lập chỉ soi kèo bóng đá truoctran.nlà số chiến lược của toán tử trong lớp toán tử (xemPhần 35.14.2). Thường,Trích xuấtSẽ cần tham khảo ý kiếnnĐể xác định loại dữ liệu củaTruy vấnvà phương pháp nên sử dụng để trích xuất soi kèo bóng đá truoctran giá trị khóa. Số lượng khóa trả về phải được lưu trữ thành*NKEYS. Nếu bất kỳ phím nào có thể là null, cũng palloc một mảng*NKEYS boolTrường, lưu trữ địa chỉ của nó tại*nullflags, và đặt soi kèo bóng đá truoctran cờ null này khi cần.*nullflagscó thể để lạinull(giá trị ban đầu của nó) nếu tất cả soi kèo bóng đá truoctran khóa không phải là null. Giá trị trả về có thể lànullNếuTruy vấnKhông chứa khóa.

SearchModelà đối số đầu ra cho phépTrích xuấtĐể chỉ định chi tiết về cách tìm kiếm sẽ được thực hiện. Nếu như*SearchModeđược đặt thànhGin_Search_Mode_Default(là giá trị mà nó được khởi tạo trước khi gọi), chỉ các soi kèo bóng đá truoctran phù hợp với ít nhất một trong các khóa trả về được coi là phù hợp ứng cử viên. Nếu như*SearchModeđược đặt thànhGIN_SEARCH_MODE_INCLUDE_EMPTY, sau đó ngoài các soi kèo bóng đá truoctran chứa ít nhất một phím phù hợp, các soi kèo bóng đá truoctran không có khóa nào được coi là phù hợp ứng cử viên. (Ví dụ: Chế độ này rất hữu ích để triển khai các toán tử là bộ phận của các toán tử.) Nếu*SearchModeđược đặt thànhgin_search_mode_all, thì tất cả các soi kèo bóng đá truoctran không null trong chỉ soi kèo bóng đá truoctran được coi là phù hợp với ứng cử viên, cho dù chúng có khớp với bất kỳ khóa nào được trả về hay không. .access/gin.h.

pmatchlà đối số đầu ra để sử dụng khi hỗ trợ kết hợp một phần. Để sử dụng nó,Trích xuấtPhải phân bổ một mảng*NKEYSBooleans và lưu trữ địa chỉ của nó tại*pmatch. Mỗi phần tử của mảng phải được đặt thành true nếu khóa tương ứng yêu cầu khớp một phần, sai nếu không. Nếu như*pmatchđược đặt thànhnullSau đó, Gin giả định rằng không cần phải kết hợp một phần. Biến được khởi tạo thànhnullTrước khi gọi, vì vậy đối số này có thể bị bỏ qua bởi soi kèo bóng đá truoctran lớp toán tử không hỗ trợ kết hợp một phần.

Extra_Datalà đối số đầu ra cho phépTrích xuấtĐể truyền dữ liệu bổ sung chonhất quánso sánhspartialPhương pháp. Để sử dụng nó,Trích xuấtPhải phân bổ một mảng*NKEYSCon trỏ và lưu trữ địa chỉ của nó tại*Extra_data, sau đó lưu trữ bất cứ điều gì nó muốn vào soi kèo bóng đá truoctran con trỏ riêng lẻ. Biến được khởi tạo thànhnullTrước khi gọi, vì vậy đối số này có thể đơn giản bị bỏ qua bởi soi kèo bóng đá truoctran lớp toán tử không yêu cầu thêm dữ liệu. Nếu như*Extra_datađược đặt, toàn bộ mảng được chuyển chonhất quánPhương thức và phần tử thích hợp choso sánhspartialPhương pháp.

Một lớp toán tử cũng phải cung cấp một chức soi kèo bóng đá truoctran để kiểm tra xem một mục được lập chỉ mục có khớp với truy vấn không. Nó có hai hương vị, một booleannhất quánHàm và một ternaryTriconsistentchức soi kèo bóng đá truoctran.TriconsistentBao gồm chức soi kèo bóng đá truoctran của cả hai, vì vậy việc cung cấp triconsistent một mình là đủ. Tuy nhiên, nếu biến thể Boolean rẻ hơn đáng kể để tính toán, thì có thể thuận lợi để cung cấp cả hai. Nếu chỉ có biến thể Boolean được cung cấp, một số tối ưu hóa phụ thuộc vào các mục chỉ mục từ chối trước khi tìm nạp tất cả các khóa bị vô hiệu hóa.

Bool nhất quán (kiểm tra bool [], StrategyNumber N, Datum Truy vấn, Int32 NKEYS, Con trỏ thêm_data [], Bool *Recheck, Datum Querykeys [], Bool Nullflags [])

Trả về đúng nếu một soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran thỏa mãn toán tử truy vấn với số chiến lượcn(hoặc có thể thỏa mãn nó, nếu chỉ báo kiểm tra lại). Chức soi kèo bóng đá truoctran này không có quyền truy cập trực tiếp vào giá trị của mục được lập chỉ mục, vìGinKhông lưu trữ các soi kèo bóng đá truoctran một cách rõ ràng. Thay vào đó, những gì có sẵn là kiến ​​thức về giá trị khóa nào được trích xuất từ ​​truy vấn xuất hiện trong một soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran nhất định. TheKiểm traMảng có độ dàiNKEYS, giống như số lượng khóa trước được trả về trướcTrích xuấtcho điều nàyTruy vấnDatum. Mỗi yếu tố củaKiểm traMảng là đúng nếu soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran chứa khóa truy vấn tương ứng, tức là, nếu (kiểm tra [i] == true) phím thứ i củaTrích xuấtMảng kết quả có mặt trong soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran. Bản gốcTruy vấnDatum được truyền trong trường hợpnhất quánPhương pháp cần tham khảo nó, và cũng vậyQuerykeys []nullflags []mảng được trả về trước đóTrích xuất. Extra_Datalà mảng dữ liệu thêm được trả về bởiTrích xuấthoặcnullNếu không.

KhiTrích xuấtTrả về phím null trongQuerykeys [], tương ứngKiểm tra []Phần tử là đúng nếu soi kèo bóng đá truoctran được lập chỉ soi kèo bóng đá truoctran chứa khóa null; đó là ngữ nghĩa củaKiểm tra []giống nhưkhông khác biệt với. Thenhất quánHàm có thể kiểm tra tương ứngnullflags []Phần tử nếu cần phải nói sự khác biệt giữa khớp giá trị thông thường và khớp null.

Thành công,*Rechecknên được đặt thành true nếu tple heap cần được kiểm tra lại đối với toán tử truy vấn hoặc sai nếu kiểm tra chỉ soi kèo bóng đá truoctran là chính xác. Đó là, một giá trị trả về sai đảm bảo rằng Tuple Heap không khớp với truy vấn; Giá trị trả về thực sự với*RecheckĐặt thành sự bảo đảm sai rằng Tuple Heap không khớp với truy vấn; và giá trị trả về thực sự với*Recheck18022_18204

18240_18399

Triconsistenttương tự nhưnhất quán, nhưng thay vì booleanKiểm tra [], Có ba giá trị có thể cho mỗi khóa:Gin_True, Gin_FalseGin_Maybe. gin_falseGin_TrueCó ý nghĩa tương tự như soi kèo bóng đá truoctran giá trị boolean thông thường.Gin_Maybecó nghĩa là sự hiện diện của khóa đó không được biết đến. KhiGin_MaybeGiá trị có mặt, chức soi kèo bóng đá truoctran chỉ nên trả về Gin_True nếu mục phù hợp với việc mục chỉ mục có chứa các khóa truy vấn tương ứng hay không. Tương tự như vậy, chức soi kèo bóng đá truoctran phải trả về Gin_False chỉ khi mặt hàng không khớp, cho dù nó có chứa các phím Gin_maybe hay không. Nếu kết quả phụ thuộc vào các mục nhập GIN_MAYBE, tức là không thể xác nhận hoặc bác bỏ trận đấu dựa trên các khóa truy vấn đã biết, chức soi kèo bóng đá truoctran phải trả về Gin_Maybe.

Khi không có giá trị gin_maybe trongKiểm traVector,gin_maybeGiá trị trả về tương đương với cài đặtRecheckcờ trong booleannhất quánHàm.

Tùy chọn, một lớp toán tử choGinCó thể cung cấp phương pháp sau:

19876_19964

So sánh khóa truy vấn khớp một phần với khóa chỉ soi kèo bóng đá truoctran. Trả về một số nguyên có dấu cho biết kết quả: nhỏ hơn 0 có nghĩa là khóa chỉ soi kèo bóng đá truoctran không khớp với truy vấn, nhưng việc quét chỉ soi kèo bóng đá truoctran sẽ tiếp tục; Không có nghĩa là khóa chỉ soi kèo bóng đá truoctran phù hợp với truy vấn; Lớn hơn 0 chỉ ra rằng việc quét chỉ soi kèo bóng đá truoctran sẽ dừng vì không thể có nhiều trận đấu. Số chiến lượcncủa toán tử tạo ra truy vấn kết hợp một phần được cung cấp, trong trường hợp ngữ nghĩa của nó là cần thiết để xác định khi nào nên kết thúc quá trình quét. Cũng,Extra_Datalà phần tử tương ứng của mảng dữ liệu phụ được thực hiện bởiTrích xuấthoặcnullNếu không có. Các phím null không bao giờ được truyền cho chức soi kèo bóng đá truoctran này.

Để hỗ trợ"Kết hợp một phần"Truy vấn, lớp toán tử phải cung cấpCompanPartialPhương pháp và nóTrích xuấtPhương thức phải đặtpmatchtham số khi gặp một phần truy vấn khớp một phần. Nhìn thấyPhần 58.4.2Để biết chi tiết.

soi kèo bóng đá truoctran loại dữ liệu thực tế của soi kèo bóng đá truoctran loại khác nhauDatumCác giá trị được đề cập ở trên thay đổi tùy thuộc vào lớp toán tử. Các giá trị soi kèo bóng đá truoctran được truyền đếnExtractValueluôn thuộc loại đầu vào của lớp toán tử và tất cả soi kèo bóng đá truoctran giá trị chính phải là của lớp​​lưu trữLoại. Loại củaTruy vấnĐối số được chuyển choTrích xuất, nhất quánTriconsistentlà bất cứ điều gì được chỉ định là loại đầu vào bên phải của toán tử thành viên lớp được xác định bởi số chiến lược. Điều này không cần phải giống như loại soi kèo bóng đá truoctran, miễn là các giá trị khóa của loại đúng có thể được trích xuất từ ​​nó.