`

一些概念:联合索引

 
阅读更多
联合索引

如何联合索引查询?
所以给定查询过滤条件 age=18 的过程就是先从 term index 找到 18 在 term dictionary 的大概位置,然后再从 term dictionary 里精确地找到 18 这个 term,然后得到一个 posting list 或者一个指向 posting list 位置的指针。然后再查询 gender= 女 的过程也是类似的。最后得出 age=18 AND gender= 女 就是把两个 posting list 做一个“与”的合并。


这个理论上的“与”合并的操作可不容易。对于 mysql 来说,如果你给 age 和 gender 两个字段都建立了索引,查询的时候只会选择其中最 selective 的来用,然后另外一个条件是在遍历行的过程中在内存中计算之后过滤掉。那么要如何才能联合使用两个索引呢?有两种办法:
* 使用 skip list 数据结构。同时遍历 gender 和 age 的 posting list,互相 skip;
* 使用 bitset 数据结构,对 gender 和 age 两个 filter 分别求出 bitset,对两个 bitset 做 AN 操作。


首先选择最短的 posting list,然后从小到大遍历。遍历的过程可以跳过一些元素,比如我们遍历到绿色的 13 的时候,就可以跳过蓝色的 3 了,因为 3 比 13 要小。

所需的时间比完整遍历三个 posting list 要快得多


PostgreSQL 从 8.4 版本开始支持通过 bitmap 联合使用两个索引,就是利用了 bitset 数据结构来做到的。
分享到:
评论

相关推荐

    MySql示例6:创建索引.zip

    例如,为了加速按名字查找员工的速度,可以创建一个联合索引: ```sql CREATE INDEX idx_employee_name ON employees (first_name, last_name); ``` 这里,`idx_employee_name`是索引的名称,`first_name`和`last_...

    MySQL联合索引用法示例

    本示例将深入讲解联合索引的概念,并通过实例来展示如何在MySQL中创建和使用联合索引。 首先,我们来看一个简单的例子。假设我们有一个员工表(`employee`)和一个部门表(`dept`),并且还有一个员工部门关联表(`...

    行业-73 通过一步一图来深入理解联合索引查询原理以及全值匹配规则l.rar

    在数据库管理领域,联合索引(Composite Index)和全值匹配规则是两个非常重要的概念,它们对于优化查询性能起着至关重要的作用。本教程将通过详细的步骤和图表,帮助你深入理解这两个概念。 首先,我们来探讨联合...

    电信设备-基于多层信息联合索引的数据处理方法.zip

    在多层信息联合索引中,这一概念被扩展到多个层次,以应对更复杂的数据结构和更高的数据量。这种方法通常会结合多种类型的信息,如用户身份、时间戳、地理位置等,创建一个多维度的索引结构,以便于高效地处理电信...

    MySQL索引分类及相关概念辨析.doc

    最后,根据列的数量,索引可以分为单列索引和多列索引(复合索引/联合索引)。复合索引是针对多个列创建的索引,适用于同时需要过滤多列的查询。 综上所述,理解MySQL索引的不同分类和相关概念对于优化查询性能至关...

    索引介绍聚集索引和非聚集索引

    而对于多列查询,尤其是涉及到联合索引的情况,非聚集索引可能更优。 - **更新性能**:由于聚集索引会影响数据行的物理顺序,因此在插入、删除或更新操作时可能会引起更多的页面分裂或重组,而非聚集索引则相对较少...

    mysql索引与视图的实例附答案宣贯.pdf

    索引的优点是可以提高检索数据的速度,但是索引也存在一些缺点。创建和维护索引需要耗费时间,耗费时间的数量随着数据量的增加而增加;索引需要占用物理空间,每一个索引要占一定的物理空间;增加、删除和修改数据时...

    SQL 索引优化

    - Bitmap索引:适用于在多列联合查询中,数据重复率高时,节省存储空间。 - Hash索引:基于哈希算法,适用于等值查询,但不支持范围查询。 - R-Tree索引:用于处理多维空间数据,如地理坐标。 - Full-text索引:...

    sqlserver 索引的一些总结

    联合索引是多个列的组合,复合索引则根据列的顺序决定其效率,首列具有高选择性时效果最佳。 9. 索引失效 当查询条件使用了函数、计算表达式或索引列的非前导部分时,可能无法利用索引,导致全表扫描。 在进行...

    mysql的索引优化

    假设我们需要频繁查询`firstname`和`lastname`字段,那么可以考虑在这两个字段上创建一个联合索引: ```sql ALTER TABLE people ADD INDEX idx_firstname_lastname (firstname, lastname); ``` 这样,当执行类似于...

    阿里面试中关于索引有关的问题以及知识点.pdf

    - 聚簇索引:主键索引,叶子节点包含完整的数据行,查询速度较快,因为数据直接存储在索引中。 - 非聚簇索引:非主键索引,叶子节点存储主键值,需要通过回表查询获取完整数据行。 3. **回表查询**: - 非聚簇...

    数据库2005索引与视图

    2) 主键索引:基于主键字段建立,主键的值唯一标识表中每一行,不允许有重复且不能为NULL。 3) 聚集索引:在聚集索引中,数据的物理存储顺序与索引顺序一致,一个表只能有一个聚集索引。 7.2 索引的操作: 创建索引...

    Mysql原理(二):索引的底层原理

    - 联合索引:由多个列组成的索引,可以同时对多个列进行排序。 - 全文索引:用于全文搜索,对文本内容进行分词处理。 - 聚簇索引:索引顺序与数据行的实际存储顺序一致。InnoDB表中,主键即为聚簇索引,如果没有...

    WEBHR9.0索引建立帮助文档.pdf

    1. 联合索引:联合索引的顺序至关重要,例如,对于索引IX_1(gz_ym, a_id, a01_key),正确的使用方式包括:按顺序的部分匹配(gz_ym, a_id)或(gz_ym)。不按顺序的全匹配(a_id, a01_key)或(a01_key)可能无法...

    【转载】浅谈基于索引的SQL语句优化方法

    2. 联合索引:对于多列查询,可以创建联合索引,但需注意索引列的顺序,应将筛选条件最严苛的列放在前面。 3. 避免过度索引:过多的索引会增加写操作的开销,应适度创建索引。 五、SQL优化技巧 1. 使用EXPLAIN分析...

    数据库非聚集索引 聚集索引 模式 索引

    非聚集索引在查询性能上很有优势,尤其是对于多列联合索引和范围查询,但它们会占用额外的存储空间,并且在插入、删除和更新时可能需要维护索引。 接着是**聚集索引**。聚集索引决定了数据在表中的物理存储顺序。在...

    MySQL中的联合索引学习教程

    联合索引的基本概念是,MySQL按照索引定义中列的顺序从左到右使用索引字段。例如,一个索引`KEY index (a,b,c)`支持基于`a`、`a,b`和`a,b,c`的查询,但不支持基于`b,c`的查询。当最左侧的列被常量引用时,索引的效果...

    MySQL常见面试题.docx

    5. **联合索引**:联合索引是多个字段组成的索引,查询时需按照索引字段顺序进行。创建时应将常用字段或选择性高的字段放在前面,以提高查询效率。 6. **检查索引使用**:使用`EXPLAIN`命令可以查看SQL语句的执行...

    MySQL-数据库-索引详解

    但该索引可以包含多个列(联合索引)。 非聚集索引中索引的逻辑顺序与磁盘上行的物理存储顺序不同,一个表可以包含多个非聚集索引。 ### MySQL 索引的分类 MySQL 索引包括普通索引、惟一性索引、全文索引、单列...

    第08章_索引的创建与设计原则.pdf

    按照作用字段个数进行划分,分成单列索引和联合索引。 2. 索引的创建 创建索引可以在创建表的时候创建,也可以在创建表之后创建。创建索引的基本语法格式如下: ``` CREATE TABLE table_name [col_name data_type]...

Global site tag (gtag.js) - Google Analytics