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 / 问题 / 209583
Accepted
Lopsided
Lopsided
Asked: 2018-06-14 09:31:09 +0800 CST2018-06-14 09:31:09 +0800 CST 2018-06-14 09:31:09 +0800 CST

如果数据库只有一次插入,那么索引每个可能的列组合是否很糟糕?

  • 772

我正在开发一个需要大量选择查询的报告系统,但它基于一个只填充一次的数据库。数据库管理系统是 Microsoft SQL Server 2017。可能有更好的方法来设计这样的系统,但让我们从理论上解决这个问题。

从理论上讲:

  1. 如果我们有一个非常大的数据库(几张表上有 150M+ 行)
  2. 我们可以假设数据库只会被填充一次。

索引每个可能的列组合会对选择查询产生负面的性能影响吗?

sql-server t-sql
  • 4 4 个回答
  • 5103 Views

4 个回答

  • Voted
  1. Best Answer
    Erik Darling
    2018-06-14T09:47:02+08:002018-06-14T09:47:02+08:00

    是的,它会影响初始计划编译时间,因为优化器将有许多额外的数据访问路径需要考虑。

    既然您使用的是 SQL Server 2017,只需加载一次并运行报表,为什么不直接使用聚集列存储索引呢?

    这似乎是您需要索引每个可能的列组合的理想解决方案。

    列存储索引 - 概述

    • 37
  2. Lennart - Slava Ukraini
    2018-06-14T09:55:55+08:002018-06-14T09:55:55+08:00

    如果表中有 N 列,则每个可能的列组合都是 2^N-1(删除空集)。对于 10 列,这意味着 1023 个索引,对于 20 列,我们最终会得到高达 1048575 个索引。大多数索引永远不会被使用,但必须由优化器考虑。优化器可能会选择次优索引而不是更好的索引。我不会采取生成各种索引的路径,而是试图找出哪些索引实际上是有益的。

    编辑更正的可能索引数

    正如Jeff指出的那样,它甚至比 2^N(幂集)更糟糕,因为 (3,2,1) 明显不同于 (1,2,3)。对于 N 列,我们可以选择索引中的第一个位置,该索引包含 N 种方式的所有列。对于 N-1 种方式中的第二个位置,依此类推。因此,我们最终得到 N!全尺寸的不同索引。这些索引中没有一个被该集合中的另一个索引所包含。此外,我们不能添加另一个较短的索引,使其不被任何完整索引覆盖。因此索引的数量是 N!。因此,10 列的示例变为 10!= 3628800 个索引和 20 个(鼓)2432902008176640000 个索引。这是一个大得离谱的数字,如果我们在每一个 1 毫米的零件上放置一个点,那么一束光束需要 94 天才能通过所有点。所有和所有,不要;-)

    • 27
  3. The Impaler
    2018-06-14T13:29:21+08:002018-06-14T13:29:21+08:00

    不。

    索引“所有内容”是不切实际的,但您可以索引其中的“大部分”。

    事情就是这样。如果一个表有N列,那么可能的索引数是N!。假设一个表有 10 列,那么您不仅有10可能的索引,而且10!. 也就是说...... 3,628,800 ...... 在一张桌子上。这是大量的磁盘空间、磁盘 I/O、缓存和寻道时间。

    为什么?几个原因:

    • Lightwight 索引通常被缓存,这使它们变得快速。如果你有 300 万个,它们就不会被缓存。

    • SQL 优化器可能会花费大量时间来决定使用哪个更好,尤其是在使用连接时。

    • SQL 优化器可能会放弃使用综合算法,而尝试使用启发式算法。这可能“不太理想”。例如,PostgreSQL 对于“少于 8 个表查询”和“多于 8 个表查询”有不同的选项。

    • 索引应该比堆轻。如果您正在索引所有内容,那么索引就会变得像堆一样重......这违背了索引的目的。

    • 7
  4. peterh
    2018-06-14T09:47:19+08:002018-06-14T09:47:19+08:00

    不,它可能不会对SELECT查询产生负面影响,但是

    • 这将导致磁盘使用率高。
    • 会大大增加INSERT成本。
    • 您的大多数索引将永远不会被使用。
    • 许多WHERE条件表达式仍然不会使用索引,主要是更复杂的。
    • 所需索引的数量将随着列的数量呈指数增长。例如,如果您有 8 列,则所有可能的组合都需要 256 个索引。
    • 2

相关问题

  • SQL Server - 使用聚集索引时如何存储数据页

  • 我需要为每种类型的查询使用单独的索引,还是一个多列索引可以工作?

  • 什么时候应该使用唯一约束而不是唯一索引?

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

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

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