create_operator.hlp
上传用户:blenddy
上传日期:2007-01-07
资源大小:6495k
文件大小:8k
源码类别:

数据库系统

开发平台:

Unix_Linux

  1. .pgaw:Help.f.t insert end "CREATE OPERATOR" {bold} " defines a new operator, name. The user who defines an operator becomes its owner. 
  2. The operator name is a sequence of up to thirty two (32) characters in any combination from the following: 
  3.     + - * / < > = ~ ! @ # % ^ & | ` ? $ : 
  4. " {} "Note:" {bold} " No alphabetic characters are allowed in an operator name. This enables Postgres to parse SQL input into tokens without requiring spaces between each token. 
  5. The operator "!=" is mapped to "<>" on input, so they are therefore equivalent. 
  6. At least one of LEFTARG and RIGHTARG must be defined. For binary operators, both should be defined. For right unary operators, only LEFTARG should be defined, while for left unary 
  7. operators only RIGHTARG should be defined. 
  8. Also, the func_name procedure must have been previously defined using CREATE FUNCTION and must be defined to accept the correct number of arguments (either one or two).  
  9. The commutator operator should be identified if one exists, so that Postgres can reverse the order of the operands if it wishes. For example, the operator area-less-than, <<<, would probably 
  10. have a commutator operator, area-greater-than, >>>. Hence, the query optimizer could freely convert: 
  11.     "0,0,1,1"::box  >>> MYBOXES.description
  12. to 
  13.     MYBOXES.description <<< "0,0,1,1"::box
  14. This allows the execution code to always use the latter representation and simplifies the query optimizer somewhat. 
  15. Similarly, if there is a negator operator then it should be identified. Suppose that an operator, area-equal, ===, exists, as well as an area not equal, !==. The negator link allows the query 
  16. optimizer to simplify 
  17.     NOT MYBOXES.description === "0,0,1,1"::box   
  18. to 
  19.     MYBOXES.description !== "0,0,1,1"::box
  20.     
  21. If a commutator operator name is supplied, Postgres searches for it in the catalog. If it is found and it does not yet have a commutator itself, then the commutator's entry is updated to have the 
  22. newly created operator as its commutator. This applies to the negator, as well. 
  23. This is to allow the definition of two operators that are the commutators or the negators of each other. The first operator should be defined without a commutator or negator (as appropriate). 
  24. When the second operator is defined, name the first as the commutator or negator. The first will be updated as a side effect.(As of Postgres 6.5, it also works to just have both operators refer to 
  25. each other.) 
  26. The next three specifications are present to support the query optimizer in performing joins. Postgres can always evaluate a join (i.e., processing a clause with two tuple variables separated by 
  27. an operator that returns a boolean) by iterative substitution [WONG76]. In addition, Postgres can use a hash-join algorithm along the lines of 
  28. [SHAP86]; however, it must know whether this 
  29. strategy is applicable. The current hash-join algorithm is only correct for operators that represent equality tests; furthermore, equality of the datatype must mean bitwise equality of the 
  30. representation of the type. (For example, a datatype that contains unused bits that don't matter for equality tests could not be hashjoined.) The HASHES flag indicates to the query optimizer 
  31. that a hash join may safely be used with this operator.
  32. Similarly, the two sort operators indicate to the query optimizer whether merge-sort is a usable join strategy and which operators should be used to sort the two operand classes. Sort operators 
  33. should only be provided for an equality operator, and they should refer to less-than operators for the left and right side data types respectively. 
  34. If other join strategies are found to be practical, Postgres will change the optimizer and run-time system to use them and will require additional specification when an operator is defined. 
  35. Fortunately, the research community invents new join strategies infrequently, and the added generality of user-defined join strategies was not felt to be worth the complexity involved. 
  36. The last two pieces of the specification are present so the query optimizer can estimate result sizes. If a clause of the form: 
  37.     MYBOXES.description <<< "0,0,1,1"::box
  38. is present in the qualification, then Postgres may have to estimate the fraction of the instances in MYBOXES that satisfy the clause. The function res_proc must be a registered function 
  39. (meaning it is already defined using CREATE FUNCTION) which accepts arguments of the correct data types and returns a floating point number. The query optimizer simply calls this function, 
  40. passing the parameter "0,0,1,1" and multiplies the result by the relation size to get the desired expected number of instances. 
  41. Similarly, when the operands of the operator both contain instance variables, the query optimizer must estimate the size of the resulting join. The function join_proc will return another floating 
  42. point number which will be multiplied by the cardinalities of the two classes involved to compute the desired expected result size. 
  43. The difference between the function 
  44.     my_procedure_1 (MYBOXES.description, "0,0,1,1"::box)
  45.    
  46. and the operator 
  47.     MYBOXES.description === "0,0,1,1"::box
  48.    
  49. is that Postgres attempts to optimize operators and can decide to use an index to restrict the search space when operators are involved. However, there is no attempt to optimize functions, and 
  50. they are performed by brute force. Moreover, functions can have any number of arguments while operators are restricted to one or two. 
  51. " {} "Synopsis" {bold} "
  52. CREATE OPERATOR name (
  53.         PROCEDURE  = func_name
  54.      [, LEFTARG    = type1 ]
  55.      [, RIGHTARG   = type2 ]
  56.      [, COMMUTATOR = com_op ]
  57.      [, NEGATOR    = neg_op ]
  58.      [, RESTRICT   = res_proc ]
  59.      [, JOIN       = join_proc ]
  60.      [, HASHES ]
  61.      [, SORT1      = left_sort_op ]
  62.      [, SORT2      = right_sort_op ]
  63.     )
  64. " {code} "Inputs" {bold} "
  65. " {} "name" {italic} "
  66.        The operator to be defined. See below for allowable characters. 
  67. " {} "func_name" {italic} "
  68.        The function used to implement this operator. 
  69. " {} "type1" {italic} "
  70.        The type for the left-hand side of the operator, if any. This option would be omitted for a right-unary operator. 
  71. " {} "type2" {italic} "
  72.        The type for the right-hand side of the operator, if any. This option would be omitted for a left-unary operator. 
  73. " {} "com_op" {italic} "
  74.        The commutator for this operator. 
  75. " {} "neg_op" {italic} "
  76.        The negator of this operator. 
  77. " {} "res_proc" {italic} "
  78.        The restriction selectivity estimator function for this operator. 
  79. " {} "join_proc" {italic} "
  80.        The join selectivity estimator function for this operator. 
  81. " {} "HASHES" {italic} "
  82.        Indicates this operator can support a hash-join algorithm. 
  83. " {} "left_sort_op" {italic} "
  84.        Operator that sorts the left-hand data type of this operator. 
  85. " {} "right_sort_op" {italic} "
  86.        Operator that sorts the right-hand data type of this operator. 
  87.        
  88. " {} "Outputs" {bold} "
  89. " {} "CREATE" {italic} "
  90.        Message returned if the operator is successfully created. 
  91. " {} "Usage" {bold} "
  92. The following command defines a new operator, area-equality, for the BOX data type. 
  93. " {} "
  94.    CREATE OPERATOR === (
  95.    LEFTARG = box,
  96.    RIGHTARG = box,
  97.    PROCEDURE = area_equal_procedure,
  98.    COMMUTATOR = ===,
  99.    NEGATOR = !==,
  100.    RESTRICT = area_restriction_procedure,
  101.    JOIN = area_join_procedure,
  102.    HASHES,
  103.    SORT1 = <<<,
  104.    SORT2 = <<<)
  105. " {code} "Notes" {bold} "
  106. Refer to the chapter on operators in the PostgreSQL User's Guide for further information. Refer to DROP OPERATOR to delete user-defined operators from a database.
  107. "