您的位置:58脚本 > PostgreSQL B-树操作符类的行为

PostgreSQL B-树操作符类的行为

2023-05-19 05:32

 PostgreSQL B-树操作符类的行为

如表 37.3中所示,一个btree操作符类必须提供五种比较操作符:<<==>=以及 >。有人可能会想<>应该也是操作符类的一部分,但不是这样,因为几乎从不会在索引搜索中使用有<>的WHERE子句(出于某种原因,规划器会认为<>与一个btree操作符类相关,但它是通过=操作符的逆操作符链接来找到这个操作符,而不是从 pg_amop中查找)。

当一些数据类型共享近乎相同的排序语义时,它们的操作符类可以被组合成一个操作符族。这样做是有好处的,因为这样就允许规划器对跨类型比较进行推演。在操作符族中的每一种操作符类对其输入数据类型应该包含单一类型的操作符(及其相关的支持函数),而跨类型比较操作符及其支持函数则松散地放在操作符族中。推荐在操作符族中包括一套完整的跨类型操作符,这样能确保规划器可以表达它通过传递性推演出的任何比较条件。

这里有一些btree操作符类必须满足的基本假设:

  • 一个=操作符必须是一种等值关系。也就是说,对于该数据类型的所有非空值ABC

    • A = A为真(自反律

    • 如果A = B,则有B = A对称律

    • 如果A = B并且B = C,则有A = C传递律

  • 一个<操作符必须是一种强排序关系。也就是说,对于所有的非空值ABC

    • A < A为假(非自反律

    • 如果A < B以及B < C,则有A < C传递律

  • 此外,该排序是完全的。也就是说,对于所有非空值ABC

    • A < BA = BB < A之中恰好有一个为真(三分律

    (三分律无疑证明了比较支持函数定义的正确性。)

其他三种操作符可以以显而易见的方式用=<来定义,并且必须和它们的行为保持一致。

对于一个支持多种数据类型的操作符族来说,当ABC取自该族中任意数据类型时,上述定律都必须保持。传递律是最难以保证的,因为在跨类型的情况中,传递律说明两种或者三种不同的操作符的行为是一致的。举个例子,把float8numeric放在同一个操作符族中是行不通的,至少在当前的语义(为了和一个float8比较,numeric值会被转换成float8)下不行。因为float8有限的精度,这意味着不同的numeric值将被认为等于同一个 float8值,因此传递律将被破坏。

对于多数据类型操作符族的另一个要求是,其中包括的定义在数据类型之间的任何隐式或者二进制强制造型不能改变相关的排序顺序。

为何一个btree索引要求这些定律在单一数据类型中必须保持的原因应该相对比较清楚:没有这些定律就不存在用于安排键的顺序。此外,使用不同数据类型键的比较的索引搜索也要求比较操作在两种数据类型之间表现得稳定。btree索引机制本身并不严格要求在一个操作符族中扩展到三种或者更多种数据类型,但是规划器依赖于这种扩展来实现其优化的目的。


阅读全文
以上是58脚本为你收集整理的 PostgreSQL B-树操作符类的行为全部内容。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。
相关文章
  •  PostgreSQL 内建操作符类

    PostgreSQL 内建操作符类

    PostgreSQL的核心发布包括表66.1中所示的GIN操作符类(附录F中描述的一些 可选模块提供了额外的GIN操作符类)。表66.1.内建GIN操...

  •  PostgreSQL citext

    PostgreSQL citext

    F.8.1. 基本原理F.8.2. 如何使用它F.8.3. 串比较行为F.8.4. 限制 citext模块提供了一种大小写不敏感的字符串类型:citext。特别...

  •  PostgreSQL dblink_open

    PostgreSQL dblink_open

    dblink_open — 在一个远程数据库中打开一个游标大纲dblink_open(text cursorname, text sql [, bool fail_on_error]) 返回 text...

  •  PostgreSQL dblink_get_result

    PostgreSQL dblink_get_result

    dblink_get_result — 得到一个异步查询结果大纲dblink_get_result(text connname [, bool fail_on_error]) 返回 record 集合描...

  •  PostgreSQL pgrowlocks

    PostgreSQL pgrowlocks

    F.28.1. 概述F.28.2. 样例输出 pgrowlocks模块提供了一个函数来显示一个指定表的行锁定信息。默认情况下,使用仅限于超级用户、p...

  •  PostgreSQL spi

    PostgreSQL spi

    F.36.1. refint — 用于实现参照完整性的函数F.36.2. autoinc — 用于自增域的函数F.36.3. insert_username — 用于跟踪谁修改了...

  •  SQL SELECT TOP, LIMIT, ROWNUM

    SQL SELECT TOP, LIMIT, ROWNUM

    SQL SELECT TOP 子句SQL SELECT TOP 子句 SELECT TOP 子句用于规定要返回的记录的数目。 SELECT TOP 子句对于拥有数千条记录...

  •  SQL INSERT INTO SELECT 语句

    SQL INSERT INTO SELECT 语句

    SQL INSERT INTO SELECT 语句通过 SQL,您可以从一个表复制信息到另一个表。 INSERT INTO SELECT 语句从一个表复制数据,然...

  •  SQL RIGHT JOIN 关键字

    SQL RIGHT JOIN 关键字

    SQL RIGHT JOIN 关键字SQL RIGHT JOIN 关键字 RIGHT JOIN 关键字从右表(table2)返回所有的行,即使左表(table1)中没有匹配。...

  • sqlisnull函数的用法 SQL ISNULL()、NVL()、IFNULL() 和 COALESCE() 函数

    sqlisnull函数的用法 SQL ISNULL()、NVL()、IFNULL() 和 COALESCE() 函数

    SQL NULL 函数SQL ISNULL()、NVL()、IFNULL() 和 COALESCE() 函数 请看下面的 "Products" 表: P_Id ProductName UnitPrice Unit...

© 2024 58脚本 58jiaoben.com 版权所有 联系我们
桂ICP备12005667号-28 Powered by CMS