12606_12736

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à tỷ lệ kèo bóng đá tối nay con trỏ tớispgconfiginC struct, chứa dữ tỷ lệ kèo bóng đá tối nay đầu vào cho hàm. Đối số thứ hai là một con trỏ tớispgconfigoutC struct, mà hàm phải điền vào dữ tỷ lệ kèo bóng đá tối nay kết quả.

typedef struct spgconfigin

atttypeđược thông qua để hỗ trợ các lớp toán tử chỉ số đa hình; Đối với các lớp toán tử loại dữ tỷ lệ kèo bóng đá tối nay 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 tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối nay giá trị dài bằng cách lặp đi lặp lại (xemPhần 65.4.1).

LeafTypethường giống nhưatttype. Vì lý do tương thích ngược, phương thứcconfigcó thể rời khỏiLeafTypekhông được hưởng; Điều đó sẽ mang lại hiệu ứng tương tự như cài đặtLeafTypebằngatttype. KhiatttypevàLeafTypelà khác nhau, sau đó là phương thức tùy chọnnénphải được cung cấp. Phương phápnénchịu trách nhiệm chuyển đổi các mốc dữ tỷ lệ kèo bóng đá tối nay được lập chỉ mục từatttypeđếnLeafType. Lưu ý: Cả hai chức năng nhất quán sẽ nhận đượcScubskeysKhông thay đổi, mà không chuyển đổi bằng cách sử dụngnén.

Chọn tỷ lệ kèo bóng đá tối nay phương thức để chèn tỷ lệ kèo bóng đá tối nay giá trị mới vào tỷ lệ kèo bóng đá tối 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à tỷ lệ kèo bóng đá tối nay con trỏ tớispgchooseinC struct, chứa dữ tỷ lệ kèo bóng đá tối 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ữ tỷ lệ kèo bóng đá tối nay kết quả.

typedef struct spgchoosein

Datumlà dữ tỷ lệ kèo bóng đá tối 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 ở tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối nay trang lá, giá trị hiện tại củaLeafdatumlà những gì sẽ được lưu trữ trong Tuple lá mới được tạo ra.Cấplà cấp độ Tuple bên trong hiện tại, bắt đầu từ 0 cho mức gốc.Allthesamelà đúng nếu bộ tuple bên trong hiện tại được đánh dấu là chứa nhiều nút tương đương (xemPhần 65.4.3).Hasprefixlà đúng nếu bộ tuple bên trong 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ó trong phần bên trong vàNodelabelslà một mảng của tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối nay nút con hiện có, SETresultTypeđếnSPGMatchNode. BộNodenđến chỉ mục (từ 0) của nút đó trong mảng nút. BộLeveladdđến mức tăng trongCấpgây ra bởi việc đ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 mức. BộrestDatumđến bằngLeafDatumNếu lớp toán tử không sửa đổi dữ tỷ lệ kèo bóng đá tối 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 đượ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 tỷ lệ kèo bóng đá tối 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ả tỷ lệ kèo bóng đá tối nay nút hiện có thành 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ộ tu cấp bên trong cấp thấp mới.prefixhasprefixĐể cho biết tỷ lệ kèo bóng đá tối nay Tuple trên mới có nên có tiền tố hay không và nếu vậy được đặtprefixprefixdatumvớ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 để chấp nhận giá trị mới được lập chỉ mục.prefixnnodes23089_23148PrefixNodelabelsđến tỷ lệ kèo bóng đá tối 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 trong cấp thấp hơn mới. BộPOSTFIXHASPREFIXĐể cho biết tỷ lệ kèo bóng đá tối nay Tuple bên trong cấp thấp hơn 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 phần bên trong thay thế. Cuộc gọi đó có thể trả về tỷ lệ kèo bóng đá tối 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ả vềSPGMatchNodeĐể 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ộ ba bên trong mới trên một tập hợp tỷ lệ kèo bóng đá tối 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ữ tỷ lệ kèo bóng đá tối 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ữ tỷ lệ kèo bóng đá tối nay kết quả.

typedef struct spgpicksplitin

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

setHasprefixĐể cho biết tỷ lệ kèo bóng đá tối 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à Tuple bên trong mới sẽ chứa và đặtNodelabelsđến một mảng tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối 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 các giá trị được lưu trữ trong các bộ dữ tỷ lệ kèo bóng đá tối nay lá mới (chúng sẽ giống như đầu vàoDatumsNếu lớp toán tử không sửa đổi dữ tỷ lệ kèo bóng đá tối 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àLEAFTUPLEDATUMS27546_27556

Nếu có nhiều hơn tỷ lệ kèo bóng đá tối 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 các bộ dữ tỷ lệ kèo bóng đá tối nay 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ả các bộ dữ tỷ lệ kèo bóng đá tối nay 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 tuple bên trong trong đó các bộ đếm 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_consistentCác chức năng phải được chăm sóc phù hợp với các bộ dữ tỷ lệ kèo bóng đá tối nay bên trong đó. Nhìn thấyPhần 65.4.3Để biết thêm thông tin.

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

Trả về bộ nút (nhánh) để theo dõi trong 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 hàm 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ữ tỷ lệ kèo bóng đá tối 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ữ tỷ lệ kèo bóng đá tối nay kết quả.

Typedef struct spginnerconsistentin

MảngScubskeys, độ dàiNKEYS, mô tả (tỷ lệ kèo bóng đá tối 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ỉ tỷ lệ kèo bóng đá tối nay mục chỉ mục đáp ứng tất cả chúng là thú vị.NKEYS= 0 ngụ ý rằng tất cả tỷ lệ kèo bóng đá tối 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_argumenttỷ lệ kèo bóng đá tối 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 không, bởi vì mã lõi sp-gist sẽ lọc ra tỷ lệ kèo bóng đá tối nay điều kiện đó.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ẹ.Tái thiếtluôn là củaspgconfigout.LeafTypeloại.TraversalValuelà một con trỏ tới bất kỳ dữ tỷ lệ kèo bóng đá tối nay di chuyển nào được truyền từ cuộc gọi trước đó củaInside_consistentVề chỉ số cha mẹ hoặc null ở cấp độ gốc.Traversalmemorycontextlà bối cảnh bộ nhớ để lưu trữ tỷ lệ kèo bóng đá tối nay giá trị truyền qua đầu ra (xem bên dưới).cấplà mức của Tuple bên trong hiện tại, bắt đầu từ 0 cho mức gốc.returnDatalàTRUENếu cần dữ tỷ lệ kèo bóng đá tối nay được xây dựng lại 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ộ tuple bên trong hiện tại được đánh dấutất cả-same; Trong trường hợp này, tất cả tỷ lệ kèo bóng đá tối 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 65.4.3).Hasprefixlà đúng nếu bộ tple bên trong 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ó trong phần bên trong vàNodelabelslà một mảng của tỷ lệ kèo bóng đá tối nay giá trị nhãn của chúng hoặc null nếu tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối nay chỉ mục của họ. Nếu lớp toán tử theo dõi tỷ lệ kèo bóng đá tối nay cấp, SETLeveladdsđến tỷ lệ kèo bóng đá tối 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 tỷ lệ kèo bóng đá tối nay giá trị củaspgconfigout.LeafTypeLoại đượ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. Nếu nó muốn truyền lại thông tin ngoài băng tần (HồiGiá trị TraverseHồi) đến mức thấp hơn của tìm kiếm cây, đặtTraversalValuesđến một mảng của tỷ lệ kèo bóng đá tối nay giá trị di chuyển 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_consistentChức năng chịu trách nhiệm cho việc palloc'ing theNodenumbers, Leveladds, Tái thiếtvàTraversalValuesMảng trong 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ổ trongTraversalmemorycontext. Mỗi giá trị đi qua phải là tỷ lệ kèo bóng đá tối nay khối palloc'd duy nhất.

Trả về đúng nếu tỷ lệ kèo bóng đá tối 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ữ tỷ lệ kèo bóng đá tối nay đầu vào cho chức năng. Đối số thứ hai là một con trỏ tớispgleafconsistentoutC struct, mà hàm phải điền vào dữ tỷ lệ kèo bóng đá tối nay kết quả.

typedef struct spgleafconsistentin

MảngScackkeys, độ dàiNKEYS, mô tả (tỷ lệ kèo bóng đá tối 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ỉ tỷ lệ kèo bóng đá tối 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ả tỷ lệ kèo bóng đá tối 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_STREGARYvàsk_argumentTrườ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 tỷ lệ kèo bóng đá tối nay điều kiện đó.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ẹ.Tái tạoValueluôn luôn củaspgconfigout.LeafTypeloại.TraversalValuelà một con trỏ tới bất kỳ dữ tỷ lệ kèo bóng đá tối nay di chuyển nào được truyền từ cuộc gọi trước đó củaInside_consistentTrên bộ chỉ số cha mẹ hoặc null ở cấp độ gốc.cấplà mức của Tuple Lá 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ữ tỷ lệ kèo bóng đá tối nay cho truy vấn này; Điều này sẽ chỉ như vậy nếuconfigHàm xác nhậnCanreturnData. LeafDatumlà giá trị chính củaspgconfigout.LeafTypeĐược lưu trữ trong tuple lá hiện tại.

Hàm phải trả vềTRUENếu tuple lá khớp với truy vấn hoặcSaiNếu không. TrongTRUEtrường hợp, nếureturnDatalàTRUEsau đóLEAFVALUEphải được đặt thành giá trị củaspgconfigin.atttypeLoại ban đầu được cung cấp để được lập chỉ mục cho tuple lá này. Cũng,Recheckcó thể được đặt thànhTRUE40031_40147

Chuyển đổi mục dữ tỷ lệ kèo bóng đá tối nay thành một định dạng phù hợp để lưu trữ vật lý trong một bộ tuple của trang chỉ mục. Nó chấp nhậnspgconfigin.atttypeGiá trị và trả vềspgconfigout.LeafTypeGiá trị. Giá trị đầu ra không nên được nướng.