12698_12828

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

typedef struct spgchoosein

Datumlà dữ kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm 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 ở mức 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 bộ tuple bên trong vàNodelabelslà một mảng kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm 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 cấp. BộrestDatumđến bằngLeafDatumNếu lớp toán tử không sửa đổi dữ kèo tỷ số bóng đá euro 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ừ số 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm 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 kèo tỷ số bóng đá euro hôm 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.prefixnnodesvới số lượng nút cần thiết trong bộ tuple mới và đặtPrefixNodelabelsđến kèo tỷ số bóng đá euro 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ừ 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ộPOSTFIXHASPREFIX23743_23834POSTFIXPREFIXDATUMvớ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 tỷ số bóng đá euro 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ộ ba bên trong mới trên một tập hợp kèo tỷ số bóng đá euro 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à kèo tỷ số bóng đá euro hôm nay con trỏ tớispgpicksplitinC struct, chứa dữ kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay kết quả.

typedef struct spgpicksplitin

ntupleslà số lượng các bộ dữ kèo tỷ số bóng đá euro hôm nay lá được cung cấp.Datumslà một mảng kèo tỷ số bóng đá euro hôm nay giá trị mốc của chúng làspgconfigout.LeafTypeloại.cấplà mức hiện tại mà tất cả các bộ dữ kèo tỷ số bóng đá euro hôm nay lá chia sẻ, sẽ trở thành cấp độ của bộ tu tăng bên trong mới.

setHasprefixĐể cho biết kèo tỷ số bóng đá euro hôm nay Tuple bên trong mới có nên có tiền tố hay không và nếu vậy SET SETprefixdatumvớ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 kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay mảng cung cấp chỉ mục (từ 0) của nút mà mỗi bộ 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ữ kèo tỷ số bóng đá euro hôm 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ữ kèo tỷ số bóng đá euro hôm nay từ cấp độ này sang cấp độ tiếp theo). Lưu ý rằngPickSplit​​Hà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 tỷ số bóng đá euro 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 các bộ dữ kèo tỷ số bóng đá euro hôm 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ữ kèo tỷ số bóng đá euro hôm nay của lá trong cùng một nút, mã sp-gist lõi sẽ ghi đè quyết định đó và tạo ra một bộ thuật 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ữ kèo tỷ số bóng đá euro hôm 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 kèo tỷ số bóng đá euro hôm nay tuple kèo tỷ số bóng đá euro hôm nay lá trong trường hợpconfigbộ chức năngLongValuesokĐể đúng và giá trị đầu vào lớn hơn kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay tiền tố và tạo ra kèo tỷ số bóng đá euro hôm 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ữ kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay kết quả.

Typedef struct spginnerconsistentin

mảngScubskeys, độ dàiNKEYS, mô tả (kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro 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_STREGARvàsk_argumentkèo tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay điều kiện đó. MảngOrderBys, độ dàiNorderbys, mô tả kèo tỷ số bóng đá euro 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ẹ.Tái thiếtluôn là củaspgconfigout.LeafTypeloại.TraversalValuelà một con trỏ đến bất kỳ dữ kèo tỷ số bóng đá euro hôm nay truyền tải 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ữ kèo tỷ số bóng đá euro hôm nay giá trị truyền qua đầu ra (xem bên dưới).Cấplà cấp độ của Tuple bên trong 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 tỷ số bóng đá euro 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ộ 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ả kèo tỷ số bóng đá euro 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 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 kèo tỷ số bóng đá euro hôm nay giá trị nhãn của chúng hoặc null nếu kèo tỷ số bóng đá euro hôm nay nút không có nhãn.

nnodesphải được đặt thành số nút con cần được tìm kiếm vàNodenumbersphải được đặt thành một mảng kèo tỷ số bóng đá euro hôm nay chỉ mục của chúng. Nếu lớp toán tử theo dõi kèo tỷ số bóng đá euro hôm nay cấp, SETLeveladdsđến kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm 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 tìm kiếm được đặt hàng được thực hiện, đặtkhoảng cáchđến một mảng kèo tỷ số bóng đá euro hôm nay giá trị khoảng cách theoOrderBysMảng (kèo tỷ số bóng đá euro 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ị 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 kèo tỷ số bóng đá euro hôm 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, khoảng cách, 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à kèo tỷ số bóng đá euro hôm nay khối palloc'd duy nhất.

Trả về đúng nếu kèo tỷ số bóng đá euro 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 hàm 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay kết quả.

typedef struct spgleafconsistentin

MảngDickkeys, độ dàiNKEYS, mô tả (kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 tỷ số bóng đá euro hôm nay điều kiện đó. MảngOrderBys, độ dàiNorderbys, mô tả kèo tỷ số bóng đá euro 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ẹ.Tái thiếtluôn là củaspgconfigout.LeafTypeloại.TraversalValuelà một con trỏ tới bất kỳ dữ kèo tỷ số bóng đá euro hôm nay truyền tải 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 từ 0 cho mức gốc.returnDatalàTRUENếu cần dữ kèo tỷ số bóng đá euro hôm 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. 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ànhTRUENếu trận đấu không chắc chắn và do đó, kèo tỷ số bóng đá euro 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 tỷ số bóng đá euro 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 các bộ dữ kèo tỷ số bóng đá euro hôm nay nếu cần.

Chuyển đổi mục dữ kèo tỷ số bóng đá euro hôm 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.