关于MSSQL中的索引

MSSQL 中索引用的是B+树这种数据结构

以内存为存储介质的数据结构中红黑树是一种对查找插入删除都有一定要求的比较理想的数据结构

在以磁盘作为存储介质时由于磁盘读取的特性，机械头需定位磁道，物理读取比内存读取慢了几百倍，所以为了减少物理读取某些大牛改进出了B+树这样的数据结构

MSSQL 中 B+ 树的深度大多在 3-4 层之间因此查找某个元素的时候只需要物理扫描几次就可以定位到想要的数据所在的数据页

B+ 树和 B 树，2-3树等有同一个特性，就是用节点分裂来保持树的平衡，当根节点也满需要分裂时出现新的根节点，树的整体高度+1，下面来看些实例

以下是脚本

drop table mytest

create table mytest(
id int ,
name varchar(10),
remark varchar(1000) default('dwaojscalksncjkaskjlfbqaslnmdnkllasn')
)

    create nonclustered index nidxname on mytest (name)
    
    create clustered index cidxid on mytest(id)

declare @i int =0
while @i<32000
    begin
        declare @s varchar(10)='abcdefgxyz'
        declare @id int =0
        set @id =RAND()*10000
        --if not exists (select 1 from mytest where id=@id)
        --begin 
            insert mytest values (@id,SUBSTRING(@s,CAST(rand()*10 as int),1)+
            SUBSTRING(@s,CAST(rand()*10 as int),1)+
            SUBSTRING(@s,CAST(rand()*10 as int),1)+
            SUBSTRING(@s,CAST(rand()*10 as int),1)+
            SUBSTRING(@s,CAST(rand()*10 as int),1) ,default)
        --end 
        
        set @i=@i+1

    end
    
    --又插入了1000条数据
    
    truncate table  DBCCINDALLPAGE
    INSERT INTO DBCCINDALLPAGE
    EXEC ('dbcc ind (test,mytest,-1) WITH NO_INFOMSGS') 
    
    SELECT * 
    FROM DBCCINDALLPAGE 
    order by 
    Index_Level desc
    
        
    dbcc traceon (2588,3604)
    dbcc ind (test,mytest,-1)
    dbcc page (test,1, 173,1)   --根页
    dbcc page (test,1, 173,3)   
    dbcc page (test,1, 22238,3)
    dbcc page (test,1, 22239,3)