Join 索引、聚集索引的作用及主键与主键的区别

我是学习DB的学生。。 我在研究三个大的物理连接操作（嵌套循环、排序合并和散列连接）。 我不知道索引是如何与上述连接一起使用的

这里我有个问题

索引到底是什么。。。？这只是钥匙吗？它的数据结构是什么？ 是真实记录的地址和。。索引属性名是多少

我想知道索引如何被用作“键”的细节

如我所知，聚集索引是与实表排序索引相匹配的索引

非聚集索引是对表中实际匹配列的“地址指针”进行排序的索引

从上面看,

那我就得这样想

然后当我们创建表并指定一个属性作为主键时， 它的效果是什么

主键成为默认聚集索引？？ 物理上，表的行数据是按主键排序的

或者磁盘上的实际顺序只是插入行数据时的顺序？ 主键只用于表之间的关系，不创建任何像索引这样的效果

那么，当我们创建聚集索引时，磁盘上的物理顺序会被重新排序吗

这件事我真的不明白

如何说“使用索引，当我们想要找到满足特定谓词的数据行时，它会更快，因为它已经被排序了”

（我在研究排序合并联接时发现。 消息来源说，从每两个表中，如果它们有索引，则不需要排序阶段，可以直接合并..）

当我们创建索引时，索引使表排序？ 我不知道为什么它说索引就像“神奇的工具”

多谢各位。我知道我写得很分散注意力， 但是我太困惑了，这些正是我脑子里的想法

• 当涉及到排序合并联接时

如果他们说‘从索引表到实际数据表，它通过rowid访问’， ROWID是什么意思？ 是主键的不同还是什么的

非常感谢你

---

*对于Oracle，关系数据库中的MySQL？

主键是默认索引。假设在主键为P1的表T1中有r1…到rn行，C1…到Cn列，则P1是默认索引。但是，如果要搜索表T1的C5列，则如果该列C5未被索引，然后搜索算法用每列C1…Cn搜索从r1…到rn的每一行。如果搜索单行的时间为T1，则搜索表的单列的时间=T1/Cn（近似值）。但是，当索引表T1的C5列时，搜索引擎算法的执行顺序先搜索主键，然后搜索索引键，因此C5值的访问时间相对于时间而言小于T1/Cn。何时选择索引。

---

案例1：如果在从C1到Cn列的表T1的列中，如果在时间段p1…pn的间隔内，列CX的列值访问率较高，则CX是第一个索引候选项，因此您可以为其他人设计索引。

我想您的问题是我网站上的答案：

您尤其应该对以下章节感兴趣：

但最好是查看完整的TOC：

---

您尚未指定所指的DBMS。索引的细节以及如何使用索引执行查询确实需要在特定软件的上下文中解释。不同的产品有不同的特点。请说得更具体些。对不起，我以为机制在所有情况下都是通用属性。如果是Oracle和mySQL？？主键，那么是索引键？然后，当它有额外的索引键时，某个关系的一个主键就变成了“关系标识符”，或者在索引存在时甚至不使用它：）