为什么我们需要在查找索引时执行提取?

时间:2015-07-02 17:04:55

标签: sql postgresql indexing

据我了解,当我们通过索引列执行搜索时,我们需要执行以下3个步骤:

  1. 树遍历(找到第一个匹配的条目)

  2. 请求以下叶节点。

  3. 取桌子。

  4. 为什么我们需要执行第三步?你不能解释它的目的吗?

1 个答案:

答案 0 :(得分:2)

我不确定“获取表”是什么意思,但在非聚集索引中,叶节点包含对数据位置的引用。所以最后一步是去那个位置并收集必要的表格数据。

在聚簇索引中,数据存储为叶节点的一部分,因此数据仍然被提取,但它基本上来自同一位置。