mirror of
https://git.postgresql.org/git/postgresql.git
synced 2024-12-21 08:29:39 +08:00
47d5c3d5e7
1 intarray: bugfix for int[]-int[] operation 2 intarray: split _int.c to several files (_int.c now is unused) 3 ntarray (gist__intbig_ops opclass): use special type for index storage 4 ltree (gist__ltree_ops opclass), intarray (gist__intbig_ops): optimize GiST's penalty and picksplit interface functions, now use Hemming distance. Teodor Sigaev
433 lines
8.9 KiB
MySQL
433 lines
8.9 KiB
MySQL
--
|
|
-- Create the user-defined type for the 1-D integer arrays (_int4)
|
|
--
|
|
|
|
-- Adjust this setting to control where the operators, functions, and
|
|
-- opclasses get created.
|
|
SET search_path = public;
|
|
|
|
-- Query type
|
|
CREATE FUNCTION bqarr_in(cstring)
|
|
RETURNS query_int
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
CREATE FUNCTION bqarr_out(query_int)
|
|
RETURNS cstring
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
CREATE TYPE query_int (
|
|
INTERNALLENGTH = -1,
|
|
INPUT = bqarr_in,
|
|
OUTPUT = bqarr_out
|
|
);
|
|
|
|
--only for debug
|
|
CREATE FUNCTION querytree(query_int)
|
|
RETURNS text
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
|
|
CREATE FUNCTION boolop(_int4, query_int)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION boolop(_int4, query_int) IS 'boolean operation with array';
|
|
|
|
CREATE FUNCTION rboolop(query_int, _int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION rboolop(query_int, _int4) IS 'boolean operation with array';
|
|
|
|
CREATE OPERATOR @@ (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = query_int,
|
|
PROCEDURE = boolop,
|
|
COMMUTATOR = '~~',
|
|
RESTRICT = contsel,
|
|
JOIN = contjoinsel
|
|
);
|
|
|
|
CREATE OPERATOR ~~ (
|
|
LEFTARG = query_int,
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = rboolop,
|
|
COMMUTATOR = '@@',
|
|
RESTRICT = contsel,
|
|
JOIN = contjoinsel
|
|
);
|
|
|
|
|
|
--
|
|
-- External C-functions for R-tree methods
|
|
--
|
|
|
|
-- Comparison methods
|
|
|
|
CREATE FUNCTION _int_contains(_int4, _int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION _int_contains(_int4, _int4) IS 'contains';
|
|
|
|
CREATE FUNCTION _int_contained(_int4, _int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION _int_contained(_int4, _int4) IS 'contained in';
|
|
|
|
CREATE FUNCTION _int_overlap(_int4, _int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION _int_overlap(_int4, _int4) IS 'overlaps';
|
|
|
|
CREATE FUNCTION _int_same(_int4, _int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION _int_same(_int4, _int4) IS 'same as';
|
|
|
|
CREATE FUNCTION _int_different(_int4, _int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
COMMENT ON FUNCTION _int_different(_int4, _int4) IS 'different';
|
|
|
|
-- support routines for indexing
|
|
|
|
CREATE FUNCTION _int_union(_int4, _int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME' LANGUAGE 'C' WITH (isstrict);
|
|
|
|
CREATE FUNCTION _int_inter(_int4, _int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
--
|
|
-- OPERATORS
|
|
--
|
|
|
|
CREATE OPERATOR && (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = _int_overlap,
|
|
COMMUTATOR = '&&',
|
|
RESTRICT = contsel,
|
|
JOIN = contjoinsel
|
|
);
|
|
|
|
--CREATE OPERATOR = (
|
|
-- LEFTARG = _int4,
|
|
-- RIGHTARG = _int4,
|
|
-- PROCEDURE = _int_same,
|
|
-- COMMUTATOR = '=',
|
|
-- NEGATOR = '<>',
|
|
-- RESTRICT = eqsel,
|
|
-- JOIN = eqjoinsel,
|
|
-- SORT1 = '<',
|
|
-- SORT2 = '<'
|
|
--);
|
|
|
|
CREATE OPERATOR <> (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = _int_different,
|
|
COMMUTATOR = '<>',
|
|
NEGATOR = '=',
|
|
RESTRICT = neqsel,
|
|
JOIN = neqjoinsel
|
|
);
|
|
|
|
CREATE OPERATOR @ (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = _int_contains,
|
|
COMMUTATOR = '~',
|
|
RESTRICT = contsel,
|
|
JOIN = contjoinsel
|
|
);
|
|
|
|
CREATE OPERATOR ~ (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = _int_contained,
|
|
COMMUTATOR = '@',
|
|
RESTRICT = contsel,
|
|
JOIN = contjoinsel
|
|
);
|
|
|
|
--------------
|
|
CREATE FUNCTION intset(int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION icount(_int4)
|
|
RETURNS int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR # (
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = icount
|
|
);
|
|
|
|
CREATE FUNCTION sort(_int4, text)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION sort(_int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION sort_asc(_int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION sort_desc(_int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION uniq(_int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION idx(_int4, int4)
|
|
RETURNS int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR # (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = int4,
|
|
PROCEDURE = idx
|
|
);
|
|
|
|
CREATE FUNCTION subarray(_int4, int4, int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION subarray(_int4, int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE FUNCTION intarray_push_elem(_int4, int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR + (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = int4,
|
|
PROCEDURE = intarray_push_elem
|
|
);
|
|
|
|
CREATE FUNCTION intarray_push_array(_int4, _int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR + (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
COMMUTATOR = +,
|
|
PROCEDURE = intarray_push_array
|
|
);
|
|
|
|
CREATE FUNCTION intarray_del_elem(_int4, int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR - (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = int4,
|
|
PROCEDURE = intarray_del_elem
|
|
);
|
|
|
|
CREATE FUNCTION intset_union_elem(_int4, int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR | (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = int4,
|
|
PROCEDURE = intset_union_elem
|
|
);
|
|
|
|
CREATE OPERATOR | (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
COMMUTATOR = |,
|
|
PROCEDURE = _int_union
|
|
);
|
|
|
|
CREATE FUNCTION intset_subtract(_int4, _int4)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isStrict, isCachable);
|
|
|
|
CREATE OPERATOR - (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
PROCEDURE = intset_subtract
|
|
);
|
|
|
|
CREATE OPERATOR & (
|
|
LEFTARG = _int4,
|
|
RIGHTARG = _int4,
|
|
COMMUTATOR = &,
|
|
PROCEDURE = _int_inter
|
|
);
|
|
--------------
|
|
|
|
-- define the GiST support methods
|
|
CREATE FUNCTION g_int_consistent(internal,_int4,int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_int_compress(internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_int_decompress(internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_int_penalty(internal,internal,internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
CREATE FUNCTION g_int_picksplit(internal, internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_int_union(bytea, internal)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_int_same(_int4, _int4, internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
|
|
-- Create the operator class for indexing
|
|
|
|
CREATE OPERATOR CLASS gist__int_ops
|
|
DEFAULT FOR TYPE _int4 USING gist AS
|
|
OPERATOR 3 &&,
|
|
OPERATOR 6 = RECHECK,
|
|
OPERATOR 7 @,
|
|
OPERATOR 8 ~,
|
|
OPERATOR 20 @@ (_int4, query_int),
|
|
FUNCTION 1 g_int_consistent (internal, _int4, int4),
|
|
FUNCTION 2 g_int_union (bytea, internal),
|
|
FUNCTION 3 g_int_compress (internal),
|
|
FUNCTION 4 g_int_decompress (internal),
|
|
FUNCTION 5 g_int_penalty (internal, internal, internal),
|
|
FUNCTION 6 g_int_picksplit (internal, internal),
|
|
FUNCTION 7 g_int_same (_int4, _int4, internal);
|
|
|
|
|
|
---------------------------------------------
|
|
-- intbig
|
|
---------------------------------------------
|
|
-- define the GiST support methods
|
|
|
|
CREATE FUNCTION _intbig_in(cstring)
|
|
RETURNS intbig_gkey
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' with (isstrict);
|
|
|
|
CREATE FUNCTION _intbig_out(intbig_gkey)
|
|
RETURNS cstring
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' with (isstrict);
|
|
|
|
CREATE TYPE intbig_gkey (
|
|
INTERNALLENGTH = -1,
|
|
INPUT = _intbig_in,
|
|
OUTPUT = _intbig_out
|
|
);
|
|
|
|
CREATE FUNCTION g_intbig_consistent(internal,internal,int4)
|
|
RETURNS bool
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_intbig_compress(internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_intbig_decompress(internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_intbig_penalty(internal,internal,internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C' WITH (isstrict);
|
|
|
|
CREATE FUNCTION g_intbig_picksplit(internal, internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_intbig_union(bytea, internal)
|
|
RETURNS _int4
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
CREATE FUNCTION g_intbig_same(internal, internal, internal)
|
|
RETURNS internal
|
|
AS 'MODULE_PATHNAME'
|
|
LANGUAGE 'C';
|
|
|
|
-- register the opclass for indexing (not as default)
|
|
|
|
CREATE OPERATOR CLASS gist__intbig_ops
|
|
FOR TYPE _int4 USING gist
|
|
AS
|
|
OPERATOR 3 && RECHECK,
|
|
OPERATOR 6 = RECHECK,
|
|
OPERATOR 7 @ RECHECK,
|
|
OPERATOR 8 ~ RECHECK,
|
|
OPERATOR 20 @@ (_int4, query_int) RECHECK,
|
|
FUNCTION 1 g_intbig_consistent (internal, internal, int4),
|
|
FUNCTION 2 g_intbig_union (bytea, internal),
|
|
FUNCTION 3 g_intbig_compress (internal),
|
|
FUNCTION 4 g_intbig_decompress (internal),
|
|
FUNCTION 5 g_intbig_penalty (internal, internal, internal),
|
|
FUNCTION 6 g_intbig_picksplit (internal, internal),
|
|
FUNCTION 7 g_intbig_same (internal, internal, internal),
|
|
STORAGE intbig_gkey;
|