Trả về thông tin tĩnh về việc triển khai chỉ mục, bao gồm kèo chấp bóng đá hôm nay loại OID loại dữ liệu của tiền tố và kèo chấp bóng đá hôm nay loại dữ liệu nhãn nút.

TheSQLTuyên bố chức năng phải trông như thế này:

Tạo hàm my_config (nội bộ, nội bộ) trả về void ...

Đối số đầu tiên là con trỏ tớispgconfiginC struct, chứa dữ kèo chấp bóng đá hôm nay đầu vào cho chức năng. Đối số thứ hai là một con trỏ tớispgconfigoutC struct, mà hàm phải điền vào dữ kèo chấp bóng đá hôm nay kết quả.

typedef struct spgconfigin

atttypeđược thông qua để hỗ trợ kèo chấp bóng đá hôm nay lớp toán tử chỉ số đa hình; Đối với kèo chấp bóng đá hôm nay lớp toán tử loại dữ liệu cố định thông thường, nó sẽ luôn có cùng giá trị và do đó có thể bị bỏ qua.

Đối với kèo chấp bóng đá hôm nay lớp toán tử không sử dụng tiền tố,PrefixTypecó thể được đặt thànhVOIDOID. Tương tự như vậy, đối với kèo chấp bóng đá hôm nay lớp toán tử không sử dụng nhãn nút,LabelTypecó thể được đặt thànhVOIDOID. CanreturnDatanên được đặt đúng nếu lớp toán tử có khả năng xây dựng lại giá trị chỉ mục được cung cấp ban đầu.LongValuesokChỉ nên đặt đúng khiatttypecó độ dài thay đổi và lớp toán tử có khả năng phân đoạn kèo chấp bóng đá hôm nay giá trị dài bằng cách lặp lại (xemPhần 64.3.4.1).

LeafTypeNên khớp với loại lưu trữ chỉ mục được xác định bởi lớp vận hànhOpckeyTypemục nhập danh mục. (Lưu ý rằngOpckeyTypecó thể bằng không, ngụ ý loại lưu trữ giống như loại đầu vào của lớp toán tử, là tình huống phổ biến nhất.) Vì lý do tương thích ngược,configPhương thức có thể đặtLeafTypevới một số giá trị khác và giá trị đó sẽ được sử dụng; Nhưng điều này không được chấp nhận vì nội dung chỉ mục sau đó được xác định không chính xác trong kèo chấp bóng đá hôm nay danh mục.LeafTypeUninitialized (không); được hiểu là có nghĩa là loại lưu trữ chỉ mục có nguồn gốc từOpckeyType.

KhiatttypevàLeafTypelà khác nhau, phương pháp tùy chọnnénphải được cung cấp. Phương phápnénchịu trách nhiệm chuyển đổi kèo chấp bóng đá hôm nay mốc dữ liệu được lập chỉ mục từatttypeđếnLeafType.

Chọn kèo chấp bóng đá hôm nay phương thức để chèn kèo chấp bóng đá hôm nay giá trị mới vào kèo chấp bóng đá hôm nay tuple bên trong.

TheSQLTuyên bố chức năng phải trông như thế này:

Tạo hàm my_choose (nội bộ, nội bộ) trả về void ...

Đối số đầu tiên là kèo chấp bóng đá hôm nay con trỏ tớispgchooseinC struct, chứa dữ kèo chấp bóng đá hôm nay đầu vào cho hàm. Đối số thứ hai là một con trỏ tớispgchooseoutC struct, mà hàm phải điền vào dữ kèo chấp bóng đá hôm nay kết quả.

Typedef struct spgchoosein

Datumlà dữ kèo chấp bóng đá hôm nay ban đầu củaspgconfigin.atttypeLoại được chèn vào chỉ mục.LeafDatumlà giá trị củaspgconfigout.LeafTypeLoại, ban đầu là kết quả của phương thứcnénÁp dụng choDatumKhi phương thứcnénđược cung cấp hoặc cùng giá trị vớiDatumnếu không.LeafDatumCó thể thay đổi ở kèo chấp bóng đá hôm nay cấp thấp hơn của cây nếuChọnhoặcPickSplitPhương pháp thay đổi nó. Khi tìm kiếm chèn đạt đến kèo chấp bóng đá hôm nay trang lá, giá trị hiện tại củaLeafDatumlà những gì sẽ được lưu trữ kèo chấp bóng đá hôm nay Tuple lá mới được tạo.cấplà cấp độ của Tuple bên kèo chấp bóng đá hôm nay hiện tại, bắt đầu từ 0 cho mức gốc.Allthesamelà đúng nếu bộ tple bên kèo chấp bóng đá hôm nay hiện tại được đánh dấu là chứa nhiều nút tương đương (xemPhần 64.3.4.3).Hasprefixlà đúng nếu bộ tple bên kèo chấp bóng đá hôm nay dòng điện chứa tiền tố; Nếu vậy,PrefixDatumlà giá trị của nó.nnodeslà số nút con có kèo chấp bóng đá hôm nay phần bên kèo chấp bóng đá hôm nay vàNodelabelslà một mảng của kèo chấp bóng đá hôm nay giá trị nhãn của chúng hoặc null nếu không có nhãn.

TheChọnHàm có thể xác định rằng giá trị mới phù hợp với một trong kèo chấp bóng đá hôm nay nút con hiện có hoặc nút con mới phải được thêm vào hoặc giá trị mới không phù hợp với tiền tố tuple và do đó, bộ tuple bên trong phải được chia để tạo ra một tiền tố ít hạn chế hơn.

Nếu giá trị mới khớp với một trong kèo chấp bóng đá hôm nay nút con hiện có, SETresultTypeđếnSPGMatchNode. BộNodenđến chỉ mục (từ 0) của nút đó kèo chấp bóng đá hôm nay mảng nút. BộLeveladdđến mức tăng kèo chấp bóng đá hôm naycấpgây ra do đi xuống qua nút đó hoặc để nó dưới dạng 0 nếu lớp toán tử không sử dụng cấp độ. BộrestDatumđến bằngLeafDatumNếu lớp toán tử không sửa đổi dữ kèo chấp bóng đá hôm nay từ cấp này sang cấp độ tiếp theo hoặc đặt nó thành giá trị sửa đổi được sử dụng làmLeafDatumở cấp độ tiếp theo.

Nếu phải thêm nút con mới, đặtresultTypeđếnspgaddnode. BộNodelabelđến nhãn sẽ được sử dụng cho nút mới và đặtNodenđến chỉ mục (từ 0) để chèn nút vào mảng nút. Sau khi nút đã được thêm vào,ChọnHàm sẽ được gọi lại với bộ tuple bên trong được sửa đổi; cuộc gọi đó sẽ dẫn đến kèo chấp bóng đá hôm naySPGMatchNoderesult.

Nếu giá trị mới không phù hợp với tiền tố tuple, setresultTypeđếnspgsplittuple. Hành động này di chuyển tất cả kèo chấp bóng đá hôm nay nút hiện có vào một bộ tải bên trong cấp thấp hơn và thay thế bộ tuple bên trong hiện có bằng một tuple có một đường xuống duy nhất chỉ vào bộ tple bên trong cấp thấp hơn mới.prefixhasprefixĐể cho biết kèo chấp bóng đá hôm nay Tuple trên mới có nên có tiền tố hay không và nếu vậy SET SETprefixprefixdatumvới giá trị tiền tố. Giá trị tiền tố mới này phải đủ hạn chế hơn so với bản gốc để kèo chấp bóng đá hôm nay nhận giá trị mới được lập chỉ mục.prefixnnodesvới số lượng nút cần thiết kèo chấp bóng đá hôm nay bộ tuple mới và đặtprefixnodelabelsđến kèo chấp bóng đá hôm nay mảng palloc'd giữ nhãn của họ hoặc không cần nhãn nếu không cần nhãn nút. Lưu ý rằng tổng kích thước của tuple trên mới phải không quá tổng kích thước của bộ tuple mà nó đang thay thế;Childnodenđến chỉ mục (từ số 0) của nút sẽ liên kết xuống cấp độ bên kèo chấp bóng đá hôm nay cấp thấp hơn mới. BộPOSTFIXHASPREFIXĐể cho biết kèo chấp bóng đá hôm nay Tuple bên trong cấp thấp mới có nên có tiền tố hay không và nếu vậy được đặtPOSTFIXPREFIXDATUMvới giá trị tiền tố. Sự kết hợp của hai tiền tố này và nhãn của nút đường xuống (nếu có) phải có ý nghĩa tương tự như tiền tố ban đầu, bởi vì không có cơ hội thay đổi nhãn nút được chuyển sang tuple cấp thấp hơn, cũng như không thay đổi bất kỳ mục chỉ mục con nào.ChọnHàm sẽ được gọi lại với bộ tuple bên trong thay thế. Cuộc gọi đó có thể trả về kèo chấp bóng đá hôm nayspgaddnodeKết quả, nếu không có nút phù hợp nào được tạo bởispgsplittupleHành động. Sau cùngChọnphải trả lạiSPGMatchNodeĐể cho phép chèn xuống cấp độ tiếp theo.

Quyết định làm thế nào để tạo một bộ tple bên trong mới trên một bộ kèo chấp bóng đá hôm nay bộ dữ

TheSQLTuyên bố chức năng phải trông như thế này:

Tạo hàm my_picksplit (nội bộ, nội bộ) trả về void ...

Đối số đầu tiên là con trỏ tớispgpicksplitinC struct, chứa dữ kèo chấp bóng đá hôm nay đầu vào cho hàm. Đối số thứ hai là một con trỏ tớispgpicksplitoutC Struct, mà hàm phải điền vào dữ kèo chấp bóng đá hôm nay kết quả.

typedef struct spgpicksplitin

ntupleslà số lượng kèo chấp bóng đá hôm nay bộ dữ liệu lá được cung cấp.Datumslà một mảng kèo chấp bóng đá hôm nay giá trị mốc của chúng làspgconfigout.LeafTypeloại.cấp41205_41312

setHasprefixĐể cho biết kèo chấp bóng đá hôm nay tuple bên trong mới có nên có tiền tố hay không và nếu vậy được đặtprefixdatumvới giá trị tiền tố. BộnnodesĐể chỉ ra số lượng nút mà bộ tple bên kèo chấp bóng đá hôm nay mới sẽ chứa và đặtNodelabelsđến một mảng kèo chấp bóng đá hôm nay giá trị nhãn của chúng hoặc không cần nhãn nếu không cần nhãn nút. BộMaptuplestonodescho kèo chấp bóng đá hôm nay mảng cung cấp cho chỉ mục (từ 0) của nút mà mỗi tuple của lá nên được gán cho. BộLEAFTUPLEDATUMSđến một mảng kèo chấp bóng đá hôm nay giá trị được lưu trữ trong kèo chấp bóng đá hôm nay bộ dữ liệu lá mới (chúng sẽ giống như đầu vàoDatumsNếu lớp toán tử không sửa đổi dữ kèo chấp bóng đá hôm nay từ cấp độ này sang cấp độ tiếp theo). Lưu ý rằngpicksplitHàm chịu trách nhiệm cho việc palloc'ing theNodelabels, MaptuplestonodesvàLEAFTUPLEDATUMSmảng.

Nếu có nhiều hơn kèo chấp bóng đá hôm nay tuple được cung cấp, dự kiếnPickSplitHàm sẽ phân loại chúng thành nhiều hơn một nút; Nếu không, không thể chia kèo chấp bóng đá hôm nay bộ dữ liệu lá trên nhiều trang, đó là mục đích cuối cùng của hoạt động này.picksplitHàm cuối cùng đặt tất cả kèo chấp bóng đá hôm nay bộ dữ liệu lá trong cùng một nút, mã sp-gist cốt lõi sẽ ghi đè quyết định đó và tạo ra một bộ thuật bên trong trong đó kèo chấp bóng đá hôm nay bộ dữ liệu lá được gán ngẫu nhiên cho một số nút được dán nhãn giống hệt nhau. Một tuple như vậy được đánh dấuAllthesameĐể biểu thị rằng điều này đã xảy ra. TheChọnvàInside_consistentkèo chấp bóng đá hôm nay chức năng phải được chăm sóc phù hợp với kèo chấp bóng đá hôm nay bộ dữ liệu bên trong đó. XemPhần 64.3.4.3Để biết thêm thông tin.

PickSplitchỉ có thể được áp dụng cho kèo chấp bóng đá hôm nay tuple kèo chấp bóng đá hôm nay lá duy nhất trong trường hợpconfigbộ chức năngLongValuesokĐể đúng và giá trị đầu vào lớn hơn kèo chấp bóng đá hôm nay trang đã được cung cấp. Trong trường hợp này, điểm của hoạt động là loại bỏ kèo chấp bóng đá hôm nay tiền tố và tạo ra kèo chấp bóng đá hôm nay giá trị mốc thời gian mới, ngắn hơn.Phần 64.3.4.1Để biết thêm thông tin.

Trả về bộ nút (nhánh) để theo dõi kèo chấp bóng đá hôm nay quá trình tìm kiếm cây.

TheSQLTuyên bố chức năng phải trông như thế này:

Tạo chức năng my_inner_consistent (nội bộ, nội bộ) trả về void ...

Đối số đầu tiên là con trỏ tớispginnerconsistentinC struct, chứa dữ kèo chấp bóng đá hôm nay đầu vào cho hàm. Đối số thứ hai là một con trỏ tớispginnerconsistentoutC struct, mà hàm phải điền vào dữ kèo chấp bóng đá hôm nay kết quả.

typedef struct spginnerconsistentin

mảngSwunkey, của độ dàiNKEYS, mô tả (kèo chấp bóng đá hôm nay) điều kiện tìm kiếm chỉ mục. Những điều kiện này được kết hợp với và - chỉ kèo chấp bóng đá hôm nay mục chỉ mục đáp ứng tất cả chúng là thú vị.NKEYS= 0 ngụ ý rằng tất cả kèo chấp bóng đá hôm nay mục chỉ mục đều thỏa mãn truy vấn.) Thông thường chức năng nhất quán chỉ quan tâm đếnSK_Strargetyvàsk_argumentkèo chấp bóng đá hôm nay trường của mỗi mục nhập mảng, tương ứng cung cấp cho toán tử có thể lập chỉ mục và giá trị so sánh. Cụ thể, không cần thiết phải kiểm traSK_FLAGSĐể xem giá trị so sánh có phải là NULL hay không, vì mã lõi SP-Gist sẽ lọc ra kèo chấp bóng đá hôm nay điều kiện đó. MảngOrderBys, độ dàiNorderbys, mô tả kèo chấp bóng đá hôm nay toán tử đặt hàng (nếu có) theo cách tương tự.Tái thiếtlà giá trị được xây dựng lại cho tuple cha mẹ; nó là(Datum) 0Ở cấp độ gốc hoặc nếuInside_consistentHàm không cung cấp giá trị ở cấp cha mẹ.TraversalValuelà một con trỏ tới bất kỳ dữ kèo chấp bóng đá hôm nay di chuyển nào được truyền từ cuộc gọi trước đó củaInside_consistentTrên Tuple Index hoặc NULL ở cấp độ gốc.Traversalmemorycontextlà bối cảnh bộ nhớ để lưu trữ kèo chấp bóng đá hôm nay giá trị truyền qua đầu ra (xem bên dưới).cấplà cấp độ của Tuple bên kèo chấp bóng đá hôm nay hiện tại, bắt đầu ở mức 0 cho mức gốc.returnDatalàTRUENếu cần phải xây dựng lại dữ kèo chấp bóng đá hôm nay cho truy vấn này; Điều này sẽ chỉ như vậy nếuconfigChức năng được xác nhậnCanreturnData. Allthesamelà đúng nếu bộ tple bên kèo chấp bóng đá hôm nay hiện tại được đánh dấuTất cả-Same; Trong trường hợp này, tất cả kèo chấp bóng đá hôm nay nút đều có cùng một nhãn (nếu có) và do đó, tất cả hoặc không ai trong số chúng khớp với truy vấn (xemPhần 64.3.4.3).Hasprefixlà đúng nếu bộ tple bên kèo chấp bóng đá hôm nay dòng điện chứa tiền tố; Nếu vậy,prefixdatumlà giá trị của nó.nnodeslà số nút con có kèo chấp bóng đá hôm nay bộ tuple bên kèo chấp bóng đá hôm nay vàNodelabelslà một mảng của kèo chấp bóng đá hôm nay giá trị nhãn của chúng hoặc null nếu kèo chấp bóng đá hôm nay nút không có nhãn.

nnodesphải được đặt thành số nút con cần được truy cập bởi tìm kiếm vàNodenumbersphải được đặt thành một mảng kèo chấp bóng đá hôm nay chỉ mục của họ. Nếu lớp toán tử theo dõi kèo chấp bóng đá hôm nay cấp, SETLeveladdsđến kèo chấp bóng đá hôm nay mảng có mức tăng cấp độ cần thiết khi giảm xuống mỗi nút sẽ được truy cập. .Tái thiếtđến một mảng kèo chấp bóng đá hôm nay giá trị được xây dựng lại cho mỗi nút con được truy cập; Nếu không, rời khỏiTái thiếtnhư null. kèo chấp bóng đá hôm nay giá trị được xây dựng lại được giả sử là loạispgconfigout.LeafType. (Tuy nhiên, vì hệ thống cốt lõi sẽ không làm gì với họ ngoại trừ có thể sao chép chúng, nên chúng có cùng kèo chấp bóng đá hôm nayTyplenvàTYPBYVALThuộc tính làLeafType.) Nếu thực hiện tìm kiếm được đặt hàng, đặtkhoảng cáchđến một mảng kèo chấp bóng đá hôm nay giá trị khoảng cách theoOrderBysMảng (kèo chấp bóng đá hôm nay nút có khoảng cách thấp nhất sẽ được xử lý trước). Để nó không có gì khác.Giá trị Traverse) đến mức thấp hơn của tìm kiếm cây, đặtTraversalValuesđến một mảng kèo chấp bóng đá hôm nay giá trị đi qua thích hợp, một cho mỗi nút con được truy cập; Nếu không, rời khỏiTraversalValuesnhư null. Lưu ý rằngInside_consistentHàm chịu trách nhiệm cho việc palloc'ing theNodeNumbers, LevelAdds, khoảng cách, Tái thiếtvàTraversalValuesMảng kèo chấp bóng đá hôm nay bối cảnh bộ nhớ hiện tại. Tuy nhiên, bất kỳ giá trị truyền qua đầu ra nào cũng được chỉ ra bởiTraversalValuesMảng phải được phân bổ kèo chấp bóng đá hôm nayTraversalmemorycontext. Mỗi giá trị đi qua phải là kèo chấp bóng đá hôm nay khối palloc'd duy nhất.

Trả về đúng nếu kèo chấp bóng đá hôm nay tuple lá thỏa mãn truy vấn.

TheSQLTuyên bố chức năng phải trông như thế này:

Tạo chức năng my_leaf_consistent (nội bộ, nội bộ) trả về Bool ...

Đối số đầu tiên là con trỏ tớispgleafconsistentinC struct, chứa dữ kèo chấp bóng đá hôm nay đầu vào cho hàm. Đối số thứ hai là một con trỏ tớispgleafconsistentoutC struct, mà hàm phải điền vào dữ kèo chấp bóng đá hôm nay kết quả.

typedef struct spgleafconsistentin

MảngDickkeys, độ dàiNKEYS, mô tả (kèo chấp bóng đá hôm nay) điều kiện tìm kiếm chỉ mục. Những điều kiện này được kết hợp với và - chỉ kèo chấp bóng đá hôm nay mục chỉ mục thỏa mãn tất cả chúng thỏa mãn truy vấn.NKEYS= 0 ngụ ý rằng tất cả kèo chấp bóng đá hôm nay mục nhập chỉ mục đều thỏa mãn truy vấn.) Thông thường chức năng nhất quán chỉ quan tâm đếnSK_Strargetyvàsk_argumentkèo chấp bóng đá hôm nay trường của mỗi mục nhập mảng, tương ứng cung cấp cho toán tử có thể lập chỉ mục và giá trị so sánh. Cụ thể, không cần thiết phải kiểm traSK_FLAGSĐể xem giá trị so sánh có phải là NULL hay không, vì mã lõi SP-Gist sẽ lọc ra kèo chấp bóng đá hôm nay điều kiện đó. MảngOrderBys, độ dàiNorderbys, mô tả kèo chấp bóng đá hôm nay toán tử đặt hàng theo cách tương tự.Tái thiếtlà giá trị được xây dựng lại cho tuple cha mẹ; nó là(Datum) 0ở cấp độ gốc hoặc nếuInside_consistentHàm không cung cấp giá trị ở cấp độ cha mẹ.TraversalValuelà một con trỏ tới bất kỳ dữ kèo chấp bóng đá hôm nay di chuyển nào được truyền từ cuộc gọi trước đó củaInside_consistentTrên Tuple Index hoặc NULL ở cấp độ gốc.Cấplà cấp độ của Lá hiện tại, bắt đầu từ 0 cho mức gốc.returnDatalàTRUENếu cần phải xây dựng lại dữ kèo chấp bóng đá hôm nay cho truy vấn này; Điều này sẽ chỉ như vậy nếuconfigchức năng được xác nhậnCanreturnData. LeafDatumlà giá trị chính củaspgconfigout.​​LeafTypeĐược lưu trữ kèo chấp bóng đá hôm nay tuple lá hiện tại.

Hàm phải trả vềTRUENếu bộ tple của lá phù hợp với truy vấn hoặcSaiNếu không. kèo chấp bóng đá hôm nayTRUEtrường hợp, nếureturnDatalàTRUEsau đóLeafValuephải được đặt thành giá trị (loạispgconfigin.atttype) Ban đầu được cung cấp để được lập chỉ mục cho bộ gốc lá này. Cũng,Recheckcó thể được đặt thànhTRUENếu trận đấu không chắc chắn và do đó, kèo chấp bóng đá hôm nay toán tử phải được ứng dụng lại vào bộ tple heap thực tế để xác minh trận đấu. Nếu tìm kiếm được đặt hàng được thực hiện, đặtkhoảng cáchđến một mảng kèo chấp bóng đá hôm nay giá trị khoảng cách theoOrderBysMảng. Để nó không có gì khác.Tái chếĐể đúng. Trong trường hợp này, người thực thi sẽ tính toán khoảng cách chính xác sau khi tìm nạp Tuple từ đống và sẽ sắp xếp lại kèo chấp bóng đá hôm nay bộ dữ liệu nếu cần.

Chuyển đổi một mục dữ kèo chấp bóng đá hôm nay thành một định dạng phù hợp để lưu trữ vật lý trong một bộ gốc của chỉ mục. Nó chấp nhận một giá trị của loạispgconfigin.atttypevà trả về giá trị của loạispgconfigout.LeafType. Giá trị đầu ra không được chứa kèo chấp bóng đá hôm nay con trỏ bánh mì nướng ngoài đường.

Lưu ý: ThenénPhương pháp chỉ được áp dụng cho kèo chấp bóng đá hôm nay giá trị được lưu trữ. kèo chấp bóng đá hôm nay phương thức nhất quán nhận truy vấnSwunkeyKhông thay đổi, mà không chuyển đổi bằng cách sử dụngnén.

Xác định một tập hợp kèo chấp bóng đá hôm nay tham số có thể nhìn thấy người dùng có thể điều khiển hành vi của lớp toán tử.

TheSQLTuyên bố chức năng phải trông như thế này:

Tạo hoặc thay thế hàm my_options (nội bộ)

Hàm được chuyển kèo chấp bóng đá hôm nay con trỏ cho kèo chấp bóng đá hôm naylocal_reloptsStruct, cần được lấp đầy với một tập hợp kèo chấp bóng đá hôm nay tùy chọn cụ thể của lớp vận hành. kèo chấp bóng đá hôm nay tùy chọn có thể được truy cập từ kèo chấp bóng đá hôm nay chức năng hỗ trợ khác bằng cách sử dụngPG_HAS_OPCLASS_OPTES ()vàPG_GET_OPCLASS_OPTES ()Macros.

Kể từ khi biểu diễn khóa kèo chấp bóng đá hôm naykèo chấp bóng đá hôm naylà linh hoạt, nó có thể phụ thuộc vào kèo chấp bóng đá hôm nay tham số do người dùng chỉ định.