Cách lập chỉ mục SQL Server hoạt động

Question

Máy chủ SQL sử dụng cây nhị phân có nút trung gian và lá để tìm kiếm nhưng cách thực hiện điều này. Ví dụ Nếu một nhân viên bàn có hai lĩnh vực

Id bigint 
Name varchar(50) 

với các giá trị như

Id     Name 
1     Ashish 
2     Amit 
3     Bhavin 
4     Dinesh 

Nếu chúng ta đã tạo ra chỉ số không clustered tổng hợp trên cả hai cột này với tên là đầu tiên và Id sau này hơn nó như thế nào công việc. Liệu các nút trung gian có chứa 1) A-F 2) G-M ... hay cái gì khác. Cũng một khi tên được tìm kiếm trong hệ nhị phân thì sau khi cây này có id có nút trung gian.

Tóm lại, tìm kiếm máy chủ SQL trong loại điều kiện này như thế nào?

Answer 1

Chương trình hoạt động

Cơ sở dữ liệu có các cột quy định tại một CREATE INDEX lệnh và sắp xếp các giá trị thành một cấu trúc dữ liệu đặc biệt gọi là B-cây. Cấu trúc B-tree hỗ trợ tìm kiếm nhanh với số lần đọc đĩa tối thiểu, cho phép cơ sở dữ liệu tìm nhanh điểm bắt đầu và điểm dừng cho truy vấn mà chúng tôi đang sử dụng.

---

Mọi chi tiết, kiểm tra THIS!