12225_12355

TheSQLTuyên bố chức kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai con trỏ tớispgconfiginC struct, chứa dữ kèo bóng đá hôm nay và ngày mai đầ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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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ả kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai giá trị dài bằng cách lặp đi lặp lại (xemPhần 63.4.1).

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

TheSQLTuyên bố chức kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai đầ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 bóng đá hôm nay và ngày mai kết quả.

typedef struct spgchoosein

Datumlà dữ kèo bóng đá hôm nay và ngày mai ban đầu được chèn vào chỉ mục.LeafDatumban đầu giống nhưDatum, nhưng có thể thay đổi ở mức 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 bóng đá hôm nay và ngày mai trang lá, giá trị hiện tại củaLeafDatumlà những gì sẽ được lưu trữ kèo bóng đá hôm nay và ngày mai Tuple lá mới được tạo ra.Cấplà cấp độ của Tuple bên kèo bóng đá hôm nay và ngày mai hiện tại, bắt đầu ở mức 0 cho mức gốc.Allthesamelà đúng nếu bộ tple bên kèo bóng đá hôm nay và ngày mai hiện tại được đánh dấu là chứa nhiều nút tương đương (xemPhần 63.4.3).Hasprefixlà đúng nếu bộ tuple bên kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai phần bên kèo bóng đá hôm nay và ngày mai vàNodelabelslà một mảng kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai nút con hiện có, SETresultTypeđếnSPGMatchNode. BộNodenđến chỉ mục (từ 0) của nút đó kèo bóng đá hôm nay và ngày mai mảng nút. BộLeveladdđến mức tăng kèo bóng đá hôm nay và ngày maicấpgây ra bởi giảm dần thô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ằngDatumNếu lớp toán tử không sửa đổi dữ kèo bóng đá hôm nay và ngày mai 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 kèo bóng đá hôm nay và ngày maiSPGMatchNodeKết quả.

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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai Tuple trên mới có nên có tiền tố hay không và nếu đượ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 kèo bóng đá hôm nay và ngày mai bộ tuple mới và đặtPrefixNodelabelsđến kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai cấp thấp hơn mới. BộPostfixhasprefix21649_21740postfixprefixdatumvớ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ề kèo bóng đá hôm nay và ngày maispgaddnodeKế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 các bộ dữ kèo bóng đá hôm nay và ngày mai lá.

TheSQLTuyên bố chức kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai đầ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 bóng đá hôm nay và ngày mai kết quả.

typedef struct spgpicksplitin

ntupleslà số lượng các bộ dữ kèo bóng đá hôm nay và ngày mai lá được cung cấp.Datumslà một mảng của các giá trị dữ kèo bóng đá hôm nay và ngày mai của chúng.cấp24158_24265

setHasprefixĐể cho biết kèo bóng đá hôm nay và ngày mai Tuple bên trong mới có nên có tiền tố hay không và nếu vậy SETprefixdatumvới giá trị tiền tố. BộnnodesĐể chỉ ra số lượng nút mà bộ tple bên kèo bóng đá hôm nay và ngày mai mới sẽ chứa và đặtNodelabelsđến một mảng kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai lá mới (chúng sẽ giống như đầu vàoDatumsNếu lớp toán tử không sửa đổi mốc dữ kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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ộ dữ kèo bóng đá hôm nay và ngày mai của 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 bóng đá hôm nay và ngày mai bên trong đó. Nhìn thấyPhần 63.4.3Để biết thêm thông tin.

PickSplitchỉ có thể được áp dụng cho kèo bóng đá hôm nay và ngày mai tuple kèo bóng đá hôm nay và ngày mai lá trong trường hợpconfigbộ chức kèo bóng đá hôm nay và ngày maiLongValuesokĐể đúng và giá trị đầu vào lớn hơn kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai tiền tố và tạo ra kèo bóng đá hôm nay và ngày mai giá trị mốc thời gian mới, ngắn hơn.Phần 63.4.1Để biết thêm thông tin.

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

TheSQLTuyên bố chức kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai đầ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 bóng đá hôm nay và ngày mai kết quả.

typedef struct spginnerconsistentin

mảngScickeys, độ dàiNKEYS, mô tả (kèo bóng đá hôm nay và ngày mai) đ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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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, bởi vì mã lõi sp-gist sẽ lọc ra kèo bóng đá hôm nay và ngày mai điều kiện như vậy.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 bóng đá hôm nay và ngày mai truyền tải nào được truyền từ cuộc gọi trước đó củaInside_consistentTrên chỉ số cha mẹ hoặc null ở cấp độ gốc.Traversalmemorycontextlà bối cảnh bộ nhớ để lưu trữ kèo bóng đá hôm nay và ngày mai giá trị truyền qua đầu ra (xem bên dưới).cấplà cấp độ bên kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai cho truy vấn này; Điều này sẽ chỉ như vậy nếuconfigChức kèo bóng đá hôm nay và ngày mai được khẳng địnhCanreturnData. Allthesamelà đúng nếu bộ tple bên kèo bóng đá hôm nay và ngày mai hiện tại được đánh dấuTất cả-SameHồi; Trong trường hợp này, tất cả kèo bóng đá hôm nay và ngày mai 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 63.4.3).Hasprefixlà đúng nếu bộ tple bên kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai bộ tuple bên kèo bóng đá hôm nay và ngày mai vàNodelabelslà một mảng của kèo bóng đá hôm nay và ngày mai giá trị nhãn của chúng hoặc null nếu kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai chỉ mục của họ. Nếu lớp toán tử theo dõi kèo bóng đá hôm nay và ngày mai cấp, SETLeveladdsđến kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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. Nếu nó muốn truyền lại thông tin ngoài băng tần (Giá trị Traverse) đến kèo bóng đá hôm nay và ngày mai cấp thấp hơn của tìm kiếm cây, đặtTraversalValuesđến một mảng của kèo bóng đá hôm nay và ngày mai 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 kèo bóng đá hôm nay và ngày mai chịu trách nhiệm cho việc palloc'ing theNodenumbers, LevelAdds, Tái tạoValuesvàTraversalvaluesMảng kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày maiTraversmemorycontext. Mỗi giá trị đi qua phải là kèo bóng đá hôm nay và ngày mai khối palloc'd duy nhất.

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

TheSQLTuyên bố chức kèo bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai đầ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 bóng đá hôm nay và ngày mai kết quả.

typedef struct spgleafconsistentin

mảngScubskeys, độ dàiNKEYS, mô tả (kèo bóng đá hôm nay và ngày mai) đ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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai 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 bóng đá hôm nay và ngày mai điều kiện như vậy.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 bóng đá hôm nay và ngày mai 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.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 bóng đá hôm nay và ngày mai đượ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 kèo bóng đá hôm nay và ngày mai được xác nhậnCanreturnData. LeafDatumlà giá trị khóa được lưu trữ kèo bóng đá hôm nay và ngày mai 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. kèo bóng đá hôm nay và ngày maiTRUEtrường hợp, nếureturnDatalàTRUEsau đóLEAFVALUEphải được đặt thành giá trị ban đầu được cung cấp để được lập chỉ mục cho tuple lá này. Cũng,Recheckcó thể được đặt thànhTRUE37090_37206