Sql Server之旅——第十站 看看DML操作对索引的影响
|
我们都知道建索引是需要谨慎的，当只有利大于弊的时候才适合建，我们也知道建索引是需要维护成本的，这个维护也就在于DML操作了， 下面我们具体看看到底DML对索引都有哪些内幕。。。。
现在我们已经知道，索引都是以B树的形式存在的，既然是B树，我们就要看看他们的叶子节点和分支结点，先准备点测试数据，如下图： Person(ID ,NAME ( idx_Name <span style="color: #0000ff;">DECLARE <span style="color: #008000;">@ch <span style="color: #0000ff;">AS <span style="color: #0000ff;">INT<span style="color: #808080;">=<span style="color: #800000; font-weight: bold;">65<span style="color: #0000ff;">WHILE <span style="color: #008000;">@ch<span style="color: #808080;"><=<span style="color: #800000; font-weight: bold;">122 <span style="color: #0000ff;">BEGIN <span style="color: #0000ff;">INSERT <span style="color: #0000ff;">INTO<span style="color: #000000;"> dbo.Person(ID,NAME) <span style="color: #0000ff;">VALUES<span style="color: #000000;"> ( <span style="color: #008000;">@ch<span style="color: #000000;">,<span style="color: #ff00ff;">REPLICATE(<span style="color: #0000ff;">CHAR(<span style="color: #008000;">@ch),<span style="color: #800000; font-weight: bold;">200<span style="color: #000000;">) ) <span style="color: #0000ff;">SET <span style="color: #008000;">@ch<span style="color: #808080;">=<span style="color: #008000;">@ch<span style="color: #808080;">+<span style="color: #800000; font-weight: bold;">1 <span style="color: #0000ff;">END
叶子结点的变化 从上面的图中大概可以看到，当我插入完毕后，现在有4个索引数据页，其中PID=200的为分支数据页，其他三个为叶子节点数据页，分别 为175,201,202号数据页，然后我就挑选第二个叶子节点数据页201号，看看里面的数据是啥样的。
从数据页中可以看到在201号数据页中有18个槽位，当然除了通过槽位看记录条数之外，你还可以通过Pageheader中的m_slotCnt来观察记 录个数，如下图：
接下来，我们看看slot0槽位的内容是啥样，如下图： : 484848 : : : : : : : : : 00000000000000A0: 00000000000000B0: 00000000000000C0: 00000000000000D0: ????????????????????????????....看到内容之后，我们把这条记录删掉，然后快速的观察数据页的变化，很有意思的。。。。如下图：
仔细观察上面的图，你会看到m_slotCnt=18。。。。你也看到m_ghostRecCnt=1，看这个名字你就知道是“幻象”的意思。。。正因为被 标记为幻象，所以sqlserver的后台进程会在某个时候把数据正真的删除掉，比如你过个几秒之后再查看就能看到真的被清除了。
分支节点的变化 ? 说完叶子节点，然后我们继续看看分支节点，通过前面的博文，你应该知道在分支节点中是依次保存着排序后的每个叶子节点中的最小值，刚好 我删除了第二个叶子节点的第一个值，那这个值也正好保存在分支节点中，那下面一个问题来了，我刚才删除了ID=72的记录，那这个ID=72的还会 在分支节点中保存吗？？？不用太兴奋，我们用数据来说说看，继续查看200号数据页。
我们知道索引都是按照索引列升序的，那当我insert的时候，是不是需要给我插入到排序的指定位置呢？？？比如说我刚才删除的HHH。。。 数据，这次我再insert的时候，是不是需要给我插入到第二个数据页的slot0位置呢？？？下面继续用数据说话。 dbo.Person (,((), PAGE(Ctrip,,,) Slot ,Offset ,Length Record Type INDEX_RECORD Record Attributes NULL_BITMAP Record Size Memory : : : : : : : : : : 00000000000000A0: 00000000000000B0: 00000000000000C0: 68c10000 00000000000000D0: Slot ,Offset ,DumpStyle BYTE Record Type INDEX_RECORD Record Attributes NULL_BITMAP Record Size Memory : : : : |
