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 / 问题 / 24275
Accepted
SexyBeast
SexyBeast
Asked: 2012-09-14 06:35:59 +0800 CST2012-09-14 06:35:59 +0800 CST 2012-09-14 06:35:59 +0800 CST

更新聚集索引记录不需要两次写入吗

  • 772

我正在simple-talk阅读关于索引的文章,其中写道

如果堆上有一个非聚集索引(作为主键),并且将数据插入到表中,则必须进行两次写入。一种写入用于插入行,一种写入用于更新非聚集索引。另一方面,如果一个表有一个聚簇索引作为主键,插入只需要一次写入,而不是两次写入。这是因为聚簇索引及其数据是同一个索引。因此,将行插入到以聚集索引作为主键的表中比将相同数据插入到以非聚集索引作为其主键的堆中要快。无论主键是否单调递增,都是如此。

是不是错了?聚簇索引很自然地求助于 B+ 树,其中只有键存储在中间节点中(不像 B 树,其中存储了整个记录。这就是为什么 B+ 树可以在单个页面中容纳更多的键,导致它的宽度很大但高度较短),因此所有记录都存储在叶子页面中(页面本身通过链表进行逻辑排序,而每个页面中的数据进行物理排序)。因此,如果必须更新记录,比如值 1 必须更新为 7,更新是否需要应用于聚集索引顶部节点中的两个键(在某些情况下,这可能会导致重新整个结构的结构)和叶页记录中的相应值?

在此处输入图像描述 更新:好的,我做了一些研究,发现除了初始树结构(其中某些值必须出现两次,例如节点中的键值)之外,当插入新值时,它们刚好适合叶子页面,而树被重组以适应它。但是,当插入 5 个值时,第 3 个值可能会导致第一个插入的值(当前只占用叶级空间)级联起来,从而导致它被写入两次(一次在叶级,另一个在叶级)指数水平)。当然,这样的重写(虽然它们不会在插入时发生,但它们可以在以后发生)与每次使用 NCI 插入堆时发生的两次写入相比要少得多,但说没有重写仍然是错误的吗?

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

1 个回答

  • Voted
  1. Best Answer
    Jon Seigel
    2012-09-14T09:42:03+08:002012-09-14T09:42:03+08:00

    我认为这里的问题是术语上的差异。

    通常所说的“写入次数”是对象访问次数,而不是物理操作所触及的页数。

    通常将其用作讨论中的指标的原因是因为它是一个更“稳定”且更有意义的数字。当我们进入这里时,INSERT即使是一行的语句所涉及的页数也取决于许多因素,因此在您自己的环境和情况之外它不是一个非常有用的数量。


    我要从文章引用中挑选的一件事是(强调我的):

    一种写入用于插入行,一种写入用于更新非聚集索引。

    这可能令人困惑。向基表中插入一行将涉及对基表的插入,以及对每个非聚集索引的插入(忽略特殊索引功能),而不是更新。

    因此,如果必须更新记录,比如值 1 必须更新为 7,更新是否需要应用于聚集索引顶部节点中的两个键(在某些情况下,这可能会导致重新整个结构的结构)和叶页记录中的相应值?

    是的,假设更新的列在索引键中。然而,这仍然是单个对象访问,因此是“单次写入”。

    • 7

相关问题

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

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

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

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

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

Sidebar

Stats

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

    如何查看 Oracle 中的数据库列表?

    • 8 个回答
  • Marko Smith

    mysql innodb_buffer_pool_size 应该有多大?

    • 4 个回答
  • Marko Smith

    列出指定表的所有列

    • 5 个回答
  • Marko Smith

    从 .frm 和 .ibd 文件恢复表?

    • 10 个回答
  • Marko Smith

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

    • 4 个回答
  • Marko Smith

    你如何mysqldump特定的表?

    • 4 个回答
  • Marko Smith

    如何选择每组的第一行?

    • 6 个回答
  • Marko Smith

    使用 psql 列出数据库权限

    • 10 个回答
  • Marko Smith

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

    • 4 个回答
  • Marko Smith

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

    • 7 个回答
  • 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
    pedrosanta 使用 psql 列出数据库权限 2011-08-04 11:01:21 +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
  • Martin Hope
    bernd_k 什么时候应该使用唯一约束而不是唯一索引? 2011-01-05 02:32:27 +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