Đã cho kèo bóng đá hom nay nhập chỉ kèo bóng đá hom nayP31551_31572Q, Hàm này xác định xem kèo bóng đá hom nay nhập chỉ kèo bóng đá hom nay có phải lànhất quánvới truy vấn; nghĩa là, có thể là vị ngữinstioned_column Indexable_operator QTrue cho bất kỳ hàng nào được biểu thị bằng kèo bóng đá hom nay nhập chỉ kèo bóng đá hom nay? Đối với một kèo bóng đá hom nay nhập chỉ số lá, điều này tương đương với việc kiểm tra điều kiện có thể lập chỉ kèo bóng đá hom nay, trong khi đối với một nút cây bên trong, bạn có cần thiết phải quét cây con của chỉ số được biểu thị bằng nút cây hay không. Khi kết quả làTRUE, ARecheckCờ cũng phải được trả về. Điều này cho biết kèo bóng đá hom nay vị ngữ chắc chắn là đúng hay chỉ có thể đúng. Nếu nhưRecheck=falseSau đó, chỉ kèo bóng đá hom nay đã kiểm tra chính xác điều kiện vị ngữ, trong khi nếuRecheck=TRUE32654_32748Indexable_operatorso với giá trị hàng thực tế để xem nó có thực sự là kèo bóng đá hom nay trận đấu hay không. Quy ước này cho phépGistĐể hỗ trợ cả cấu trúc chỉ số không mất và mất.

TheSQL33043_33094

Tạo hoặc thay thế hàm my_consistent (nội bộ, data_type, smallint, oid, nội bộ)
Trả lại bool
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Và mã phù hợp trong mô -đun C sau đó có thể theo bộ xương này:

33409_34276

ở đây,Keylà một yếu tố trong chỉ kèo bóng đá hom nay vàTruy vấn34398_34445StrategyNumberTham số cho biết toán tử nào của lớp toán tử của bạn đang được áp dụng - Nó phù hợp với một trong kèo bóng đá hom nay số toán tử trongTạo lớp toán tửlệnh.

Tùy thuộc vào toán tử bạn đã đưa vào lớp, kiểu dữ kèo bóng đá hom nay củaTruy vấncó thể thay đổi theo toán tử, vì nó sẽ là bất kỳ loại nào ở phía bên phải của toán tử, có thể khác với loại dữ liệu được lập chỉ kèo bóng đá hom nay xuất hiện ở phía bên trái. (Bộ xương mã trên giả định rằng chỉ có một loại có thể; nếu không, tìm nạpTruy vấnGiá trị đối số sẽ phải phụ thuộc vào toán tử.)nhất quánHàm sử dụng kiểu dữ liệu được lập chỉ kèo bóng đá hom nay của OPClass choTruy vấnĐối số, mặc dù loại thực tế có thể là thứ khác tùy thuộc vào toán tử.

Phương pháp này củng cố thông tin trong cây. Cho một tập hợp các kèo bóng đá hom nay, chức năng này tạo ra một kèo bóng đá hom nay chỉ kèo bóng đá hom nay mới đại diện cho tất cả các kèo bóng đá hom nay đã cho.

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

Tạo hoặc thay thế hàm my_union (nội bộ, nội bộ)
Trả về Storage_Type
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Và mã phù hợp trong mô -đun C sau đó có thể theo bộ xương này:

pg_function_info_v1 (my_union);

Mốc thời gian
my_union (pg_function_args)

    GistEntryVector *entryVec = (gistEntryVector *) pg_getarg_pulum (0);
    GistEntry *ent = entryVec- vector;
    data_type *out,
               *TMP,
               *cũ;
    int numranges,
                i = 0;

    numRanges = entryVec- n;
    tmp = datumgetDatateType (ent [0] .Key);
    ra = tmp;

    if (numRanges == 1)

        out = data_type_deep_copy (TMP);

        Pg_return_data_type_p (ra);

    for (i = 1; i <numranges; i ++)

        cũ = ra;
        tmp = datumgetDatateType (ent [i] .key);
        ra = my_union_implementation (ra, tmp);

    Pg_return_data_type_p (ra);

Như bạn có thể thấy, trong bộ xương này, chúng tôi đang xử lý một kiểu dữ kèo bóng đá hom nay trong đóUnion (X, Y, Z) = Union (Union (X, Y), Z)36968_37090GistPhương pháp hỗ trợ.

Kết quả củaLiên minhHàm phải là giá trị của loại lưu trữ của chỉ kèo bóng đá hom nay, bất cứ điều gì (nó có thể hoặc không khác với loại cột được lập chỉ kèo bóng đá hom nay). TheUnionHàm sẽ trả kèo bóng đá hom nay con trỏ mớipalloc ()Bộ nhớ ED. Bạn không thể trả về giá trị đầu vào as-is, ngay cả khi không có loại thay đổi.

Như được hiển thị ở trên,UnionFirst FirstNội bộĐối số thực sự là kèo bóng đá hom naygistEntryVectorCon trỏ. Đối số thứ hai là kèo bóng đá hom nay con trỏ tới kèo bóng đá hom nay biến số nguyên, có thể bị bỏ qua. (Nó đã từng được yêu cầu rằngUnionHàm lưu trữ kích thước của giá trị kết quả của nó vào biến đó, nhưng điều này không còn cần thiết nữa.)

Chuyển đổi kèo bóng đá hom nay dữ liệu thành một định dạng phù hợp để lưu trữ vật lý trong trang chỉ kèo bóng đá hom nay. NếunénPhương pháp bị bỏ qua, các kèo bóng đá hom nay dữ liệu được lưu trữ trong chỉ kèo bóng đá hom nay mà không cần sửa đổi.

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

Tạo hoặc thay thế hàm my_compress (nội bộ)
Trả lại nội bộ
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Và mã phù hợp trong mô -đun C sau đó có thể theo dõi bộ xương này:

pg_function_info_v1 (my_compress);

Mốc thời gian
my_compress (pg_function_args)

    GistEntry *entry = (gistEntry *) pg_getarg_pulum (0);
    Gistentry *retval;

    Nếu (Entry- LeafKey)

        / * Thay thế Entry- phím bằng phiên bản nén */
        nén_data_type *nén_data = palloC (sizeof (nén_data_type));

        / *điền *nén_data từ Entry- Key ... *//

        retval = palloc (sizeof (gistentry));
        gistentryinit (*retval, pulongetdatum (nén_data),
                      Entry- rel, Entry- Page, Entry- Offset, False);

    khác

        / * Thông thường chúng ta không cần làm bất cứ điều gì với các kèo bóng đá hom nay không lá */
        retval = kèo bóng đá hom nay nhập;

    Pg_return_pulum (retval);

Bạn phải điều chỉnhnén_data_typesang loại cụ thể mà bạn chuyển đổi thành để nén kèo bóng đá hom nay nút lá của bạn, tất nhiên.

Chuyển đổi biểu diễn được lưu trữ của một kèo bóng đá hom nay dữ liệu thành một định dạng có thể được thao tác bởi các phương thức GIST khác trong lớp toán tử. Nếugiải nénPhương thức bị bỏ qua, người ta cho rằng các phương thức GIST khác có thể hoạt động trực tiếp trên định dạng dữ kèo bóng đá hom nay được lưu trữ. (giải nénkhông nhất thiết là mặt trái củanénPhương pháp; Cụ thể, nếunénlà mất thì không thể chogiải nénĐể xây dựng lại chính xác dữ kèo bóng đá hom nay gốc.giải nénkhông nhất thiết tương đương vớiFetch, vì các phương thức GIST khác có thể không yêu cầu tái cấu trúc dữ kèo bóng đá hom nay đầy đủ.)

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

Tạo hoặc thay thế hàm my_decompress (nội bộ)
Trả lại nội bộ
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Và mã phù hợp trong mô -đun C sau đó có thể theo dõi bộ xương này:

pg_function_info_v1 (my_decompress);

Mốc thời gian
my_decompress (pg_function_args)

    Pg_return_pulum (pg_getarg_pulum (0));

Bộ xương trên phù hợp cho trường hợp không cần giải nén. (Nhưng, tất nhiên, việc bỏ qua phương pháp hoàn toàn thậm chí còn dễ dàng hơn và được khuyến nghị trong những trường hợp như vậy.)

Trả về giá trị biểu thịchi phí41515_41518của việc chèn kèo bóng đá hom nay mới vào một nhánh cụ thể của cây. Các kèo bóng đá hom nay sẽ được chèn xuống đường dẫn ít nhấthình phạt41672_4170741728_41737nên không âm. Nếu kèo bóng đá hom nay giá trị âm được trả về, nó sẽ được coi là 0.

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

Tạo hoặc thay thế hàm my_penalty (nội bộ, nội bộ, nội bộ)
Trả lại nội bộ
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;  - Trong một số trường hợp, kèo bóng đá hom nay chức năng hình phạt không cần phải nghiêm ngặt

Và mã phù hợp trong mô -đun C sau đó có thể theo bộ xương này:

pg_function_info_v1 (my_penalty);

Mốc thời gian
my_penalty (pg_function_args)

    GistEntry *origentry = (gistEntry *) pg_getarg_pulum (0);
    GistEntry *newEntry = (gistEntry *) pg_getarg_pulum (1);
    phao *hình phạt = (float *) pg_getarg_pulum (2);
    data_type *orig = datumgetDatateType (origentry- key);
    data_type *new = datumgetDatateType (key- key);

    *hình phạt = my_penalty_implementation (orig, mới);
    Pg_return_pulum (hình phạt);

Vì lý do lịch sử,hình phạtHàm không chỉ trả vềfloatKết quả; Thay vào đó, nó phải lưu trữ giá trị tại vị trí được biểu thị bằng đối số thứ ba. Giá trị trả về mỗi se bị bỏ qua, mặc dù thông thường để chuyển lại địa chỉ của đối số đó.

Thehình phạtHàm rất quan trọng đối với hiệu suất tốt của chỉ kèo bóng đá hom nay. Nó sẽ được sử dụng vào thời gian chèn để xác định chi nhánh nào sẽ làm theo khi chọn nơi thêm kèo bóng đá hom nay nhập mới vào cây. Vào thời điểm truy vấn, chỉ kèo bóng đá hom nay càng cân bằng, tra cứu càng nhanh.

43531_43687

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

Tạo hoặc thay thế hàm my_picksplit (nội bộ, nội bộ)
Trả lại nội bộ
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Và mã phù hợp trong mô -đun C sau đó có thể theo dõi bộ xương này:

44088_46220

Lưu ý rằngPickSplitKết quả của chức năng được phân phối bằng cách sửa đổi thông quaVCấu trúc. Giá trị trả về mỗi se bị bỏ qua, mặc dù thông thường để truyền lại địa chỉ củaV.

nhưhình phạt, ThePickSplitHàm rất quan trọng đối với hiệu suất tốt của chỉ kèo bóng đá hom nay. Thiết kế phù hợphình phạtvàPickSplittriển khai là nơi thách thức thực hiện hoạt động tốtGISTLIES LIES.

47028_47100Mạnhkèo bóng đá hom nay nhập chỉ kèo bóng đá hom nay”là giá trị của loại lưu trữ của chỉ kèo bóng đá hom nay, không nhất thiết là loại cột được lập chỉ kèo bóng đá hom nay gốc.)

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

Tạo hoặc thay thế hàm my_same (Storage_Type, Storage_Type, Internal)
Trả lại nội bộ
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

và mã phù hợp trong mô -đun C sau đó có thể theo bộ xương này:

pg_function_info_v1 (my_same);

Mốc thời gian
my_same (pg_function_args)

    prefix_range *v1 = pg_getarg_prefix_range_p (0);
    prefix_range *v2 = pg_getarg_prefix_range_p (1);
    bool *result = (bool *) pg_getarg_pulum (2);

    *result = my_eq (v1, v2);
    Pg_return_pulum (result);

Vì lý do lịch sử,cùngHàm không chỉ trả về kết quả boolean; Thay vào đó, nó phải lưu trữ cờ tại vị trí được biểu thị bằng đối số thứ ba. Giá trị trả về mỗi se bị bỏ qua, mặc dù thông thường để chuyển lại địa chỉ của đối số đó.

Cho kèo bóng đá hom nay nhập chỉ kèo bóng đá hom nayPvà giá trị truy vấnq, Hàm này xác định kèo bóng đá hom nay nhập của kèo bóng đá hom nay nhậpKhoảng cáchKhănTừ giá trị truy vấn. Hàm này phải được cung cấp nếu lớp toán tử chứa bất kỳ toán tử đặt hàng nào. Truy vấn sử dụng toán tử đặt hàng sẽ được triển khai bằng cách trả về các kèo bóng đá hom nay nhập chỉ kèo bóng đá hom nay với nhỏ nhấtKhoảng cáchĐầu tiên, vì vậy kết quả phải phù hợp với ngữ nghĩa của nhà điều hành. Đối với kèo bóng đá hom nay nhập chỉ số lá, kết quả chỉ thể hiện khoảng cách đến kèo bóng đá hom nay nhập chỉ kèo bóng đá hom nay; Đối với một nút cây bên trong, kết quả phải là khoảng cách nhỏ nhất mà bất kỳ kèo bóng đá hom nay nhập con nào cũng có thể có.

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

Tạo hoặc thay thế hàm my_distance (nội bộ, data_type, smallint, oid, nội bộ)
Trả lại float8
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

và mã phù hợp trong mô -đun C sau đó có thể theo bộ xương này:

pg_function_info_v1 (my_distance);

Mốc thời gian
my_distance (pg_function_args)

    GistEntry *entry = (gistEntry *) pg_getarg_pulum (0);
    data_type *truy vấn = pg_getarg_data_type_p (1);
    Chiến lược chiến lược = (StrategyNumber) PG_GetArg_Uint16 (2);
    /* Oid phân nhóm = pg_getarg_oid ​​(3); */
    / *bool *RecHeck = (bool *) pg_getarg_pulum (4); */
    data_type *key = datumGetDatatype (entry- key);
    gấp đôi retval;

    /*
     * Xác định giá trị trả về là kèo bóng đá hom nay hàm của chiến lược, khóa và truy vấn.
     */

    Pg_return_float8 (retval);

kèo bóng đá hom nay đối số choKhoảng cáchHàm giống hệt với kèo bóng đá hom nay đối số củanhất quánchức năng.

Một số xấp xỉ được cho phép khi xác định khoảng cách, miễn là kết quả không bao giờ lớn hơn khoảng cách thực tế của kèo bóng đá hom nay. Do đó, ví dụ, khoảng cách đến một hộp giới hạn thường là đủ trong các ứng dụng hình học. Đối với một nút cây bên trong, khoảng cách được trả về không được lớn hơn khoảng cách đến bất kỳ nút con nào. Nếu khoảng cách trả về không chính xác, hàm phải đặt*REMHECKĐúng. .

Nếu hàm khoảng cách trả về*Recheck = trueĐối với bất kỳ nút lá nào, loại trả về của toán tử đặt hàng ban đầu phải làfloat8hoặcfloat4và kèo bóng đá hom nay giá trị kết quả của hàm khoảng cách phải tương đương với kèo bóng đá hom nay giá trị của toán tử đặt hàng ban đầu, vì người thực thi sẽ sắp xếp bằng cả kết quả chức năng khoảng cách và kết quả điều hành đặt hàng được tính toán lại. Nếu không, kèo bóng đá hom nay giá trị kết quả của hàm khoảng cách có thể là bất kỳ hữu hạnfloat8Giá trị, miễn là thứ tự tương đối của kèo bóng đá hom nay giá trị kết quả khớp với thứ tự được trả về bởi toán tử đặt hàng. (Vô cực và trừ vô cực được sử dụng bên trong để xử lý kèo bóng đá hom nay trường hợp như nulls, do đóKhoảng cáchHàm trả về kèo bóng đá hom nay giá trị này.)

Chuyển đổi biểu diễn chỉ kèo bóng đá hom nay nén của kèo bóng đá hom nay dữ liệu thành kiểu dữ liệu gốc, để quét chỉ có chỉ kèo bóng đá hom nay. Dữ liệu được trả về phải là một bản sao chính xác, không bị mất của giá trị được lập chỉ kèo bóng đá hom nay ban đầu.

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

Tạo hoặc thay thế hàm my_fetch (nội bộ)
Trả lại nội bộ
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

​​Đối số là kèo bóng đá hom nay con trỏ tớigistEntryCấu trúc. Khi nhập cảnh, nóKeyTrường chứa một mốc dữ kèo bóng đá hom nay lá không null ở dạng nén. Giá trị trả về là một giá trị khácgistentrystruct, cóKeyTrường chứa cùng một mốc trong dạng ban đầu, không nén. Nếu chức năng nén của OPClass không làm gì cho các kèo bóng đá hom nay lá, thìFetch52941_53040FetchPhương thức cũng có thể được bỏ qua, vì nó nhất thiết phải là không có op.

Mã phù hợp trong mô -đun C sau đó có thể tuân theo bộ xương này:

pg_function_info_v1 (my_fetch);

Mốc thời gian
my_fetch (pg_function_args)

    GistEntry *entry = (gistEntry *) pg_getarg_pulum (0);
    input_data_type *in = datumGetPulum (entry- khóa);
    fetched_data_type *fetched_data;
    Gistentry *retval;

    retval = palloc (sizeof (gistentry));
    fetched_data = palloC (sizeof (fetched_data_type));

    /*
     * Chuyển đổi 'fetched_data' thành một mốc của kiểu dữ kèo bóng đá hom nay gốc.
     */

    / * điền * retval từ fetched_data. */
    gistentryinit (*retval, pulongetdatum (coltred_datum),
                  Entry- rel, Entry- Page, Entry- Offset, False);

    Pg_return_pulum (retval);

Nếu phương thức nén bị mất cho các kèo bóng đá hom nay nhập lá, lớp toán tử không thể hỗ trợ các lần quét chỉ có chỉ kèo bóng đá hom nay và không được xác địnhFetchchức năng.

Cho phép định nghĩa kèo bóng đá hom nay tham số có thể nhìn thấy người dùng đ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ộ)
Trả về khoảng trống
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Hàm được chuyển kèo bóng đá hom nay con trỏ cho kèo bóng đá hom nay54648_54663struct, cần được lấp đầy với một tập hợp kèo bóng đá hom nay tùy chọn cụ thể của lớp vận hành. kèo bóng đá hom nay tùy chọn có thể được truy cập từ kèo bóng đá hom 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.

Một ví dụ triển khai my_options () và kèo bóng đá hom nay tham số sử dụng từ kèo bóng đá hom nay chức năng hỗ trợ khác được đưa ra dưới đây:

55102_58453

Kể từ khi biểu diễn khóa trongGISTlà linh hoạt, nó có thể phụ thuộc vào kèo bóng đá hom nay tham số do người dùng chỉ định. Ví dụ, độ dài của chữ ký khóa có thể được chỉ định. Nhìn thấygtsVector_options ()Ví dụ.

Trả về hàm so sánh để sắp xếp dữ kèo bóng đá hom nay theo cách bảo tồn địa phương. Nó được sử dụng bởiTạo chỉ kèo bóng đá hom nayvàReindexlệnh. Chất lượng của chỉ kèo bóng đá hom nay được tạo phụ thuộc vào mức độ sắp xếp được xác định bởi hàm so sánh bảo tồn địa phương của các đầu vào.

TheSortsupportPhương pháp là tùy chọn. Nếu nó không được cung cấp,Tạo chỉ kèo bóng đá hom nayXây dựng chỉ kèo bóng đá hom nay bằng cách chèn mỗi tuple vào cây bằng cách sử dụnghình phạtvàPickSplitChức năng, chậm hơn nhiều.

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

Tạo hoặc thay thế hàm my_sortsupport (nội bộ)
Trả về khoảng trống
Như 'module_pathname'
Ngôn ngữ C nghiêm ngặt;

Đối số là kèo bóng đá hom nay con trỏ tớiSortsupportCấu trúc. Ở mức tối thiểu, chức năng phải điền vào trường so sánh của nó. Bộ so sánh có ba đối số: hai mốc dữ kèo bóng đá hom nay để so sánh và một con trỏ tớiSortsupportCấu trúc. Các mốc dữ liệu là hai giá trị được lập chỉ kèo bóng đá hom nay trong định dạng mà chúng được lưu trữ trong chỉ kèo bóng đá hom nay; nghĩa là, ở định dạng được trả về bởinén60232_60270SRC/bao gồm/Utils/Sortsupport.h.

Mã phù hợp trong mô -đun C sau đó có thể tuân theo bộ xương này:

pg_function_info_v1 (my_sortsupport);

Tĩnh int
my_fastcmp (datum x, datum y, sortSupport SSUP)

  / * Thiết lập thứ tự giữa x và y bằng cách tính toán kèo bóng đá hom nay số giá trị sắp xếp z */

  int z1 = computespatialCode (x);
  int z2 = computespatialCode (y);

  Trả về Z1 == Z2? 0: Z1 Z2? 1: -1;

Mốc thời gian
my_sortsupport (pg_function_args)

  Sắp xếp SSUP = (SortSupport) PG_GetArg_Pulum (0);

  ssup- so sánh = my_fastcmp;
  Pg_return_void ();

65620_65676

lập chỉ kèo bóng đá hom nay cho các khối đa chiều

Mô -đun để lưu trữ (khóa, giá trị) cặp

66121_66171

lập chỉ kèo bóng đá hom nay cho các cấu trúc giống như cây

Sự tương đồng về văn bản bằng cách sử dụng Trigram khớp

lập chỉ kèo bóng đá hom nay choPhạm vi nổi