草庐IT

mysql - 在 SQL 中基于聚簇索引和非聚簇索引优化查询?

coder 2023-10-15 原文

我最近一直在阅读有关聚集索引非聚集索引 工作原理的内容。我的简单理解(如有错误请指正):

支持聚集非聚集索引的数据结构是B-Tree

聚集索引:根据索引列(或键)对数据进行物理排序。每个只能有一个聚簇索引。如果在建表时没有指定索引SQL服务器会自动在主键列上创建一个聚簇索引 .

Q1:由于数据是根据索引进行物理排序的,所以这里不需要额外的空间。这个对吗?那么当我删除我创建的索引时会发生什么?

非聚集索引:在非聚集索引中,树的叶节点包含列值和指针(行定位器)到数据库中的实际行。这里需要额外的空间来物理地在磁盘上存储此非聚集索引表。但是,一个不受非聚集索引数量的限制。

Q2:这是否意味着对非聚集索引列的查询不会得到排序后的数据?

Q3:这里有一个额外的查找关联,使用叶节点处的指针定位实际的行数据。与聚集索引相比,这会有多大的性能差异?

练习:

考虑一个 Employee 表:

CREATE TABLE Employee
(
PersonID int PRIMARY KEY,
Name varchar(255),
age int,
salary int
); 

现在我创建了一个雇员表(创建了雇员的默认聚集索引)。

对该表的两次频繁查询仅发生在 age 和 salary 列上。为了简单起见, 让我们假设该表不经常更新

例如:

select * from employee where age > XXX;

select * from employee where salary > XXXX and salary < YYYY;

Q4:构建索引的最佳方式是什么,以便对这些列的查询具有相似的性能。如果我有年龄列的聚集索引,年龄列的查询会更快,但比工资列的查询要慢。

Q5:在相关说明中,我反复看到应该在具有唯一约束的列上创建索引(包括聚簇索引和非聚簇索引)。这是为什么?如果不这样做会发生什么?

非常感谢 我读过的帖子在这里:

http://javarevisited.blogspot.com/2013/08/difference-between-clustered-index-and-nonclustered-index-sql-server-database.html

http://msdn.microsoft.com/en-us/library/ms190457.aspx

Clustered vs Non-Clustered

What do Clustered and Non clustered index actually mean?

What are the differences between a clustered and a non-clustered index?

How does database indexing work?

最佳答案

我不知道 Microsoft SQL Server 的内部结构,但我可以回答您为问题标记的 MySQL。其他实现的详细信息可能会有所不同。

Q1. 是的,聚集索引不需要额外的空间。

如果删除聚簇索引会怎样? MySQL 的 InnoDB 引擎总是使用主键(或第一个非空唯一键)作为聚集索引。如果定义没有主键的表,或者删除现有表的主键,InnoDB generates an internal artificial key for the clustered index .此内部键没有逻辑列来引用它。

Q2. 不保证使用非聚集索引的查询返回的行的顺序。实际上,这是访问行的顺序。如果您需要按特定顺序返回行,则应在查询中使用 ORDER BY。如果优化器可以推断出您想要的顺序与其访问行的顺序相同(索引顺序,无论是聚集索引还是非聚集索引),那么它可以跳过排序步骤。

Q3. InnoDB 非聚集索引在索引的叶子上没有指向相应行的指针,它具有主键的。所以在非聚集索引中查找实际上是两次 B 树搜索,第一次查找非聚集索引的叶子,然后在聚集索引中进行第二次搜索。

这是单个 B 树搜索成本的两倍(或多或少),因此 InnoDB 有一个称为 Adaptive Hash Index 的额外功能.经常搜索的值缓存在 AHI 中,下次查询搜索缓存值时,它可以进行 O(1) 查找。在 AHI 缓存中,它找到了一个直接指向聚集索引叶的指针,因此它消除了部分时间的 both B 树搜索。

这能在多大程度上提高整体性能取决于您搜索之前搜索过的相同值的频率。根据我的经验,哈希搜索与非哈希搜索的比例通常约为 1:2。

Q4. 构建索引来为您需要优化的查询提供服务。通常聚集索引是主键或唯一键,至少在 InnoDB 的情况下,这是必需的。 agesalary 都不可能是唯一的。

您可能会喜欢我的介绍,How to Design Indexes, Really .

Q5. 当您声明唯一约束时,InnoDB 会自动创建一个索引。如果没有索引,您就无法拥有约束。如果你没有索引,当你插入一个值时,引擎将如何确保唯一性?它需要在整个表中搜索该列中的重复值。该索引有助于提高唯一性检查的效率。

关于mysql - 在 SQL 中基于聚簇索引和非聚簇索引优化查询?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25815286/

有关mysql - 在 SQL 中基于聚簇索引和非聚簇索引优化查询?的更多相关文章

  1. ruby - ECONNRESET (Whois::ConnectionError) - 尝试在 Ruby 中查询 Whois 时出错 - 2

    我正在用Ruby编写一个简单的程序来检查域列表是否被占用。基本上它循环遍历列表,并使用以下函数进行检查。require'rubygems'require'whois'defcheck_domain(domain)c=Whois::Client.newc.query("google.com").available?end程序不断出错(即使我在google.com中进行硬编码),并打印以下消息。鉴于该程序非常简单,我已经没有什么想法了-有什么建议吗?/Library/Ruby/Gems/1.8/gems/whois-2.0.2/lib/whois/server/adapters/base.

  2. ruby-on-rails - 在 Rails 和 ActiveRecord 中查询时忽略某些字段 - 2

    我知道我可以指定某些字段来使用pluck查询数据库。ids=Item.where('due_at但是我想知道,是否有一种方法可以指定我想避免从数据库查询的某些字段。某种反拔?posts=Post.where(published:true).do_not_lookup(:enormous_field) 最佳答案 Model#attribute_names应该返回列/属性数组。您可以排除其中一些并传递给pluck或select方法。像这样:posts=Post.where(published:true).select(Post.attr

  3. 使用canal同步MySQL数据到ES - 2

    文章目录一、概述简介原理模块二、配置Mysql使用版本环境要求1.操作系统2.mysql要求三、配置canal-server离线下载在线下载上传解压修改配置单机配置集群配置分库分表配置1.修改全局配置2.实例配置垂直分库水平分库3.修改group-instance.xml4.启动监听四、配置canal-adapter1修改启动配置2配置映射文件3启动ES数据同步查询所有订阅同步数据同步开关启动4.验证五、配置canal-admin一、概述简介canal是Alibaba旗下的一款开源项目,Java开发。基于数据库增量日志解析,提供增量数据订阅&消费。Git地址:https://github.co

  4. Hive SQL 五大经典面试题 - 2

    目录第1题连续问题分析:解法:第2题分组问题分析:解法:第3题间隔连续问题分析:解法:第4题打折日期交叉问题分析:解法:第5题同时在线问题分析:解法:第1题连续问题如下数据为蚂蚁森林中用户领取的减少碳排放量iddtlowcarbon10012021-12-1212310022021-12-124510012021-12-134310012021-12-134510012021-12-132310022021-12-144510012021-12-1423010022021-12-154510012021-12-1523.......找出连续3天及以上减少碳排放量在100以上的用户分析:遇到这类

  5. sql - 查询忽略时间戳日期的时间范围 - 2

    我正在尝试查询我的Rails数据库(Postgres)中的购买表,我想查询时间范围。例如,我想知道在所有日期的下午2点到3点之间进行了多少次购买。此表中有一个created_at列,但我不知道如何在不搜索特定日期的情况下完成此操作。我试过:Purchases.where("created_atBETWEEN?and?",Time.now-1.hour,Time.now)但这最终只会搜索今天与那些时间的日期。 最佳答案 您需要使用PostgreSQL'sdate_part/extractfunction从created_at中提取小时

  6. ruby-on-rails - 无法安装 mysql2 0.3.14 gem - 2

    我看到其他人也遇到过类似的问题,但没有一个解决方案对我有用。0.3.14gem与其他gem文件一起存在。我已经完全按照此处指示完成了所有操作:https://github.com/brianmario/mysql2.我仍然得到以下信息。我不知道为什么安装程序指示它找不到include目录,因为我已经检查过它存在。thread.h文件存在,但不在ruby​​目录中。相反,它在这里:C:\RailsInstaller\DevKit\lib\perl5\5.8\msys\CORE\我正在运行Windows7并尝试在Aptana3中构建我的Rails项目。我的Ruby是1.9.3。$gemin

  7. ruby-on-rails - solr 清理查询 - 2

    我在Rails上使用带有ruby​​的solr。一切正常,我只需要知道是否有任何现有代码来清理用户输入,比如以?开头的查询。或* 最佳答案 我不知道执行此操作的任何代码,但理论上可以通过查看parsingcodeinLucene来完成并搜索thrownewParseException(只有16个匹配!)。在实践中,我认为您最好只捕获代码中的任何solr异常并显示“无效查询”消息或类似信息。编辑:这里有几个“sanitizer”:http://pivotallabs.com/users/zach/blog/articles/937-s

  8. ruby-on-rails - Rails 3 在一个查询中包含多个表 - 2

    我正在为锦标赛开发一个Rails应用程序。我在这个查询中使用了三个模型:classPlayertruehas_and_belongs_to_many:tournamentsclassTournament:destroyclassPlayerMatch"Player",:foreign_key=>"player_one"belongs_to:player_two,:class_name=>"Player",:foreign_key=>"player_two"在tournaments_controller的显示操作中,我调用以下查询:Tournament.where(:id=>params

  9. ruby-on-rails - Sunspot:如何对具有不同值的多个字段进行全文查询? - 2

    我想用sunspot重现以下原始solr查询q=exact_term_text:fooORterm_textv:foo*ORalternate_text:bar*但我无法通过标准的太阳黑子界面理解这是否可能以及如何实现,因为看起来:fulltext方法似乎不接受多个文本/搜索字段参数我不知道将什么参数作为第一个参数传递给fulltext,就好像我通过了"foo"或"bar"结果不匹配如果我传递一个空参数,我得到一个q=*:*范围过滤器(例如with(:term).starting_with('foo*')(顾名思义)作为过滤器查询应用,因此不参与评分。似乎可以手动编写字符串(或者可能使

  10. ruby - 如何使用 ruby​​ mysql2 执行事务 - 2

    我已经开始使用mysql2gem。我试图弄清楚一些基本的事情——其中之一是如何明确地执行事务(对于批处理操作,比如多个INSERT/UPDATE查询)。在旧的ruby-mysql中,这是我的方法:client=Mysql.real_connect(...)inserts=["INSERTINTO...","UPDATE..WHEREid=..",#etc]client.autocommit(false)inserts.eachdo|ins|beginclient.query(ins)rescue#handleerrorsorabortentirelyendendclient.commi

随机推荐