AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / dba / 问题 / 268839
Accepted
J.D.
J.D.
Asked: 2020-06-10 14:34:13 +0800 CST2020-06-10 14:34:13 +0800 CST 2020-06-10 14:34:13 +0800 CST

如果行存储索引存储在 b 树数据结构中,列存储索引使用哪种数据结构?[复制]

  • 772
这个问题在这里已经有了答案:
列存储索引的结构是什么? (1 个回答)
2年前关闭。

我对如何存储常规行存储索引的理解是在一种 b-tree 数据结构中,但我想知道由于列存储索引的不同性质,使用什么类型的底层数据结构?

sql-server index
  • 1 1 个回答
  • 281 Views

1 个回答

  • Voted
  1. Best Answer
    Michael Green
    2020-06-11T05:08:10+08:002020-06-11T05:08:10+08:00

    我们通常认为索引是一种快速查找对给定信息的所有引用的方法。在给定主题的教科书中,我们可以找到所有提到该主题的页面。在给定列值的数据库中,我们可以找到具有该值的所有行。

    从这个意义上说,将列存储称为“索引”有点用词不当。它并非旨在为特定列值的行提供快速查找。相反,它旨在快速提供大型数据集的聚合结果。因此,它本身就是一种数据格式。列式数据存储,有时称为分解存储模型 (DSM),是众所周知且受人尊敬的。许多专有和开源 DBMS 都提供它。

    列存储的基本思想是列的值连续存储在磁盘上。然后该列上的聚合可以有效地从磁盘中提取该列,并且只提取该列,从而减少必须读取的磁盘块的数量。此外,由于一个块中的所有数据值都来自同一域,因此对该块的压缩可能非常有效,从而进一步减少了所需的块数量。压缩比一般的 ZIP 要好得多——可以使用字典、游程和增量编码。

    由于各种原因,最好在压缩和存储行之前将它们分成大组。SQL Server 将这些组称为“行组”,它们由“列段”组成。每个行组包含超过一百万行。当构建段时,服务器会为该列提取一些元数据,例如最小值、最大值和(可能)总和。此元数据有时称为区域图。在运行时,这些区域映射可以与查询谓词进行比较,如果谓词不在段的最小值和最大值之间,则处理可以完全避免从磁盘读取这些块。这称为段消除,类似于分区消除。此外,一些查询可以直接从区域图中回答,例如“从表中选择最小(列)”

    我要注意的是,B-Tree 并不是唯一用于索引行存储的结构,它只是对使用 SQL Server 的数据库开发人员可用的唯一结构。

    • 5

相关问题

  • 死锁的主要原因是什么,可以预防吗?

  • 我在索引上放了多少“填充”?

  • 如何确定是否需要或需要索引

  • RDBMS 上的“索引”是什么意思?[关闭]

  • 如何在 MySQL 中创建条件索引?

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目

    • 12 个回答
  • Marko Smith

    如何让sqlplus的输出出现在一行中?

    • 3 个回答
  • Marko Smith

    选择具有最大日期或最晚日期的日期

    • 3 个回答
  • Marko Smith

    如何列出 PostgreSQL 中的所有模式?

    • 4 个回答
  • Marko Smith

    列出指定表的所有列

    • 5 个回答
  • Marko Smith

    如何在不修改我自己的 tnsnames.ora 的情况下使用 sqlplus 连接到位于另一台主机上的 Oracle 数据库

    • 4 个回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

    如何从 PostgreSQL 中的选择查询中将值插入表中?

    • 4 个回答
  • Marko Smith

    如何使用 psql 列出所有数据库和表?

    • 7 个回答
  • Martin Hope
    Jin 连接到 PostgreSQL 服务器:致命:主机没有 pg_hba.conf 条目 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane 如何列出 PostgreSQL 中的所有模式? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh 为什么事务日志不断增长或空间不足? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland 列出指定表的所有列 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney MySQL 能否合理地对数十亿行执行查询? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx 如何监控大型 .sql 文件的导入进度? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison 你如何mysqldump特定的表? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 对 SQL 查询进行计时? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas 如何从 PostgreSQL 中的选择查询中将值插入表中? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas 如何使用 psql 列出所有数据库和表? 2011-02-18 00:45:49 +0800 CST

热门标签

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve