57.3. tỷ lệ kèo bóng đá

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

TheSQLTuyên bố chức tỷ lệ kèo bóng đá phải trông như thế này:

11942_12006

Đối số đầu tiên là con trỏ tớispgconfiginC struct, chứa dữ tỷ lệ kèo bóng đá đầ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 đá kết quả.

typedef struct spgconfigin

    Oid atttype;        / * Kiểu dữ tỷ lệ kèo bóng đá được lập chỉ mục */
 spgconfigin;

typedef struct spgconfigout

    Tiền tố oid;     / * Kiểu dữ tỷ lệ kèo bóng đá của tiền tố Tuple bên trong *//
    OID LabelType;      / * Kiểu dữ tỷ lệ kèo bóng đá của nhãn nút bên trong *//
    Bool Canreturndata;  / * OpClass có thể xây dựng lại dữ tỷ lệ kèo bóng đá gốc */
    Bool Longvaluesok;   / * OpClass có thể đối phó với các giá trị 1 trang *//
 spgconfigout;

atttype12809_12982

Đối với tỷ lệ kèo bóng đá 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 đá 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ả tỷ lệ kèo bó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ả tỷ lệ kèo bóng đá phân đoạn các giá trị dài bằng cách lặp đi lặp lại (xemPhần 57.4.1).

Chọn một phương thức để chèn một giá trị mới vào một tuple bên tỷ lệ kèo bóng đá.

TheSQLTuyên bố chức tỷ lệ kèo bóng đá phải trông như thế này:

Tạo chức tỷ lệ kèo bóng đá 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ữ tỷ lệ kèo bóng đá đầu vào cho chức năng. Đố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 đá kết quả.

14339_16538

Datumlà dữ tỷ lệ kèo bóng đá 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 một trang lá, giá trị hiện tại củaLeafDatumlà những gì sẽ được lưu trữ tỷ lệ kèo bóng đá Tuple lá mới được tạo.cấplà cấp độ bên tỷ lệ kèo bóng đá hiện tại, bắt đầu từ 0 cho mức gốc.Allthesamelà đúng nếu bộ tuple bên tỷ lệ kèo bóng đá hiện tại được đánh dấu là chứa nhiều nút tương đương (xemPhần 57.4.3).Hasprefixlà đúng nếu bộ tple bên tỷ lệ kèo bóng đá 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ó tỷ lệ kèo bóng đá bộ tuple bên tỷ lệ kèo bóng đá vàNodelabelslà một mảng tỷ lệ kèo bóng đá 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 đá 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 đá nút con hiện có, SETresultTypeđếnSPGMatchNode. BộNodenđến chỉ mục (từ 0) của nút đó tỷ lệ kèo bóng đá mảng nút. BộLeveladdđến mức tăng tỷ lệ kèo bóng đáCấp18387_18497restdatumđến bằngDatumNếu lớp toán tử không sửa đổi dữ tỷ lệ kèo bóng đá 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à SETNodenđế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 tỷ lệ kèo bóng đá được sửa đổi; cuộc gọi đó sẽ dẫn đến mộtSPGMatchNoderesult.

Nếu giá trị mới không phù hợp với tiền tố tuple, setresultTypeđến19430_19445. Hành động này di chuyển tất cả tỷ lệ kèo bóng đá 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 nút duy nhất liên kết với bộ tple bên trong cấp thấp hơn mới. BộprefixhasprefixĐể cho biết tỷ lệ kèo bóng đá 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 và nó không còn hơn tiền tố gốc. BộNodelabelđến nhãn sẽ được sử dụng cho nút sẽ trỏ đến bộ tple bên tỷ lệ kèo bóng đá cấp thấp hơn mới. BộPostfixhasprefixĐể cho biết tỷ lệ kèo bóng đá 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 bổ sung phải có cùng ý nghĩa với 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. Sau khi nút đã được chia,ChọnHàm sẽ được gọi lại với phần bên tỷ lệ kèo bóng đá thay thế. Cuộc gọi đó thường sẽ dẫn đến mộtspgaddnodeKết quả, vì có lẽ nhãn nút được thêm vào tỷ lệ kèo bóng đá bước phân chia sẽ không khớp với giá trị mới; Vì vậy, sau đó, sẽ có một cuộc gọi thứ ba cuối cùng trở lạiSPGMatchNodevà cho phép việc chèn xuống cấp độ lá.

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 đá bộ dữ

TheSQLTuyên bố chức tỷ lệ kèo bó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 đá đầ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 đá kết quả.

typedef struct spgpicksplitin

    int ntuples;        / * Số lượng bộ dữ tỷ lệ kèo bóng đá lá */
    Datum *mốc dữ tỷ lệ kèo bóng đá;         / * mảng của họ (mảng ntuples dài) *//
    cấp độ int;          / * Cấp hiện tại (đếm từ số không) */
 spgpicksplitin;

typedef struct spgpicksplitout

    Bool Hasprefix;      /* Tuple bên trong mới nên có tiền tố? */
    Tiền tố datum;    / * Nếu vậy, giá trị của nó */

    int nnodes;         / * Số lượng nút cho phần bên trong mới */
    Datum *Nodelabels;     / * Nhãn của họ (hoặc null không có nhãn) */

    int *Maptuplestonodes;   / * Chỉ mục nút cho mỗi bộ tuple */
    Datum *Leaftupledatums;    / * Datum để lưu trữ trong mỗi chiếc lá mới */
 spgpicksplitout;

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

setHasprefixĐể cho biết tỷ lệ kèo bóng đá 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 tỷ lệ kèo bóng đá mới sẽ chứa và đặtNodelabelsđến một mảng tỷ lệ kèo bóng đá giá trị nhãn của chúng. (Nếu tỷ lệ kèo bóng đá nút không yêu cầu nhãn, hãy đặtNodelabelsđến null; nhìn thấyPhần 57.4.2Để biết chi tiết.) ĐặtMaptuplestonodescho một mảng cung cấp cho chỉ mục (từ 0) của nút mà mỗi tuple 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 đá 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ừ 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 một 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 đá lá trên nhiều trang, đó là mục đích cuối cùng của hoạt động này. Do đó, nếuPickSplitHàm cuối cùng đặt tất cả các bộ dữ tỷ lệ kèo bóng đá 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ữ tỷ lệ kèo bóng đá bên trong đó. Nhìn thấyPhần 57.4.3Để biết thêm thông tin.

24913_24924chỉ có thể được áp dụng cho một tuple một lá tỷ lệ kèo bóng đá trường hợpconfigbộ chức tỷ lệ kèo bóng đáLongValuesokĐể đúng và giá trị đầu vào lớn hơn một trang đã được cung cấp. tỷ lệ kèo bóng đá trường hợp này, điểm của hoạt động là loại bỏ một tiền tố và tạo ra một giá trị mốc thời gian mới, ngắn hơn. Cuộc gọi sẽ được lặp lại cho đến khi một mốc thời gian đủ ngắn để phù hợp với một trang đã được sản xuất. Nhìn thấyPhần 57.4.1Để biết thêm thông tin.

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

TheSQL25635_25686

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 đá đầ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 đá kết quả.

26112_27264

mảngScickeys, của độ dàiNKEYS, mô tả (tỷ lệ kèo bóng đá) đ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 đá mục chỉ mục đáp ứng tất cả chúng là thú vị. (Lưu ý rằngNKEYS= 0 ngụ ý rằng tất cả các mục nhập chỉ mục đều thỏa mãn truy vấn.) Thông thường chức tỷ lệ kèo bóng đá nhất quán chỉ quan tâm đếnSK_Strargetyvà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 không, bởi vì mã lõi sp-gist sẽ lọc ra tỷ lệ kèo bóng đá đ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ẹ.cấplà cấp độ của Tuple bên tỷ lệ kèo bóng đá 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 đá cho truy vấn này; Điều này sẽ chỉ như vậy nếu28580_28588chức tỷ lệ kèo bóng đá được xác nhậnCanreturnData. Allthesamelà đúng nếu bộ tple bên tỷ lệ kèo bóng đá hiện tại được đánh dấu"Tất cả-Same"; Trong trường hợp này, tất cả tỷ lệ kèo bóng đá 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 57.4.3).Hasprefixlà đúng nếu bộ tple bên tỷ lệ kèo bóng đá 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ó tỷ lệ kèo bóng đá phần bên tỷ lệ kèo bóng đá vàNodelabelslà một mảng của tỷ lệ kèo bóng đá giá trị nhãn của chúng hoặc null nếu tỷ lệ kèo bóng đá nút không có nhãn.

29374_29382phả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 đá chỉ mục của họ. Nếu lớp toán tử theo dõi tỷ lệ kèo bóng đá cấp, SETLeveladdsđến một 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 đá 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 tạoValuesnhư null. Lưu ý rằngInside_consistentHàm chịu trách nhiệm cho việc palloc'ing theNodenumbers, LeveladdsvàTái tạoValuesmảng.

Trả về đúng nếu một chiếc lá đáp ứng một truy vấn.

TheSQLTuyên bố chức tỷ lệ kèo bóng đá phải trông như thế này:

Tạo chức tỷ lệ kèo bó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 đá đầ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 đá kết quả.

Typedef struct spgleafconsistentin

    Chất quét quét;       / * mảng các toán tử và các giá trị so sánh */
    Int Nkeys;          / * Độ dài của mảng */

    Datum Tái thiết được xây dựng lại;     / * Giá trị được xây dựng lại tại cha mẹ */
    cấp độ int;          / * Cấp hiện tại (đếm từ số không) */
    bool returnData;     /* Dữ tỷ lệ kèo bóng đá gốc phải được trả về? */

    Datum Leafdatum;      / * Datum in Leaf Tuple */
 spgleafconsistentin;

typedef struct spgleafconsistentout

    Datum Lefalue;      / * Tái tạo dữ tỷ lệ kèo bóng đá gốc, nếu có *//
    Bool kiểm tra lại;        / * Đặt đúng nếu toán tử phải được kiểm tra lại */
 spgleafconsistentout;

mảngScickeys, độ dàiNKEYS, mô tả (tỷ lệ kèo bóng đá) đ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 đá mục chỉ mục thỏa mãn tất cả chúng thỏa mãn truy vấn. (Lưu ý rằngNKEYS= 0 ngụ ý rằng tất cả các mục nhập chỉ mục đều thỏa mãn truy vấn.) Thông thường chức tỷ lệ kèo bóng đá nhất quán chỉ quan tâm đếnSK_STREGARvàsk_argumenttỷ lệ kèo bóng đá 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 tỷ lệ kèo bóng đá điều kiện đó.Tái thiếtlà giá trị được xây dựng lại cho tuple cha mẹ; nó là(Datum) 032564_32595Inside_consistentHàm không cung cấp giá trị ở cấp cha mẹ.cấplà cấp độ 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 đá cho truy vấn này; Điều này sẽ chỉ như vậy nếuconfigchức tỷ lệ kèo bóng đá được xác nhậnCanreturndata. LEADDATUMlà giá trị khóa được lưu trữ tỷ lệ kèo bóng đá tuple lá hiện tại.

Hàm phải trả vềTRUENếu tuple lá khớp với truy vấn hoặcfalseNếu không. tỷ lệ kèo bóng đáTRUEtrườ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ànhTRUE33611_33727