标签: sql postgresql indexing
据我了解,当我们通过索引列执行搜索时,我们需要执行以下3个步骤:
树遍历(找到第一个匹配的条目)
请求以下叶节点。
取桌子。
为什么我们需要执行第三步?你不能解释它的目的吗?
答案 0 :(得分:2)
我不确定“获取表”是什么意思,但在非聚集索引中,叶节点包含对数据位置的引用。所以最后一步是去那个位置并收集必要的表格数据。
在聚簇索引中,数据存储为叶节点的一部分,因此数据仍然被提取,但它基本上来自同一位置。