SQL Server索引如何工作

SQL Server使用帶有中間和葉節點的二叉樹進行搜索，但它將如何執行此操作。防爆。如果一個表的員工有兩個字段SQL Server索引如何工作

Id bigint 
Name varchar(50)

與價值觀，如

Id     Name 
1     Ashish 
2     Amit 
3     Bhavin 
4     Dinesh

如果我們已經創建了複合非聚集索引上都該列的名稱爲第一和編號後，這比如何工作。無論中間節點是否包含1）A-F 2）G-M ...或其他。並且一旦名字在二進制中被搜索，那麼這棵樹有id後就有了中間節點。

總之SQL Server如何在這種類型的條件下搜索？

B +樹是「平衡」，不是「二進制」 – 2012-01-17 09:37:00

如何使用

數據庫需要在CREATE INDEX命令中指定的列和值排序爲被稱爲B樹的特殊數據結構。 B樹結構支持使用最少磁盤讀取次數進行快速搜索，從而使數據庫引擎能夠快速查找我們正在使用的查詢的啓動點和停止點。

欲瞭解更多信息，請THIS!

來源

2012-01-17 09:42:38

回答