클러스터 된 인덱스가있는 SQL Server 테이블에서 데이터를 삭제하는 동안 B-Tree의 균형이 재조정됩니까?

기본 키에 클러스터 된 인덱스가있는 SQL Server 데이터베이스에 테이블이 있습니다. 테이블에는 백만 개의 행이 있습니다. 테이블에서 10K 행을 삭제하면 삭제 작업 중에 인덱스가 재구성됩니까?

삭제 작업은 저장 프로 시저의 일부입니다. 한 번에 둘 이상의 클라이언트가 저장 프로 시저를 실행할 수 있지만 각 개별 실행은 고유 한 행 집합 (기본 키로 고유하게 식별 됨)을 삭제합니다. 여러 클라이언트가 프로 시저를 실행할 때 키 잠금 (유형 U)이 차단됩니다. 블로커 잠금은 동일한 테이블의 행에 속하며 동시에 실행중인 트랜잭션의 일부가 아닙니다. 각 실행이 자체 행 집합을 삭제하려고 시도 할 때 차단이 없어야합니다. 잠금 에스컬레이션이 해제되어 있지 않습니다.

삭제 작업으로 인해 인덱스의 균형이 조정되어야하므로 재구성 프로세스 중에 테이블의 모든 행에서 키 잠금이 필요할 수 있습니다.

나는 이것에 대한 의견을 정말로 감사하겠습니다.

삭제 중에 B- 트리가 균형을 재조정했는지 여부에 대한 제목의 질문에 대답하기 위해 최소한 다음과 같은 최소한의 테스트 사례에서는 대답이 아니오로 나타납니다.

다음 데모는 테스트 환경에 가장 적합한 명령을 실행합니다.

--create table and fill it
DROP TABLE IF EXISTS bunchesofints
CREATE TABLE bunchesofints (
thisisanint INT PRIMARY KEY CLUSTERED,
junkrow CHAR(1000) NOT NULL
)

INSERT dbo.bunchesofints
SELECT TOP 5000
ROW_NUMBER() OVER(ORDER BY(SELECT NULL)) AS thisisanint,
REPLICATE('a',1000) AS junkrow
FROM sys.all_objects a1
CROSS JOIN sys.all_objects a2


--with this query we can see all the non-leaf pages of the b-tree, plus the IAM
SELECT allocated_page_page_id, page_type_desc, page_level, is_allocated, next_page_page_id, previous_page_page_id
FROM sys.dm_db_database_page_allocations(DB_ID(),OBJECT_ID('dbo.bunchesofints'),NULL,NULL,'DETAILED')
WHERE page_type != 1
GO

--Ok, let's delete most of the rows
;WITH CTE AS (
    SELECT TOP (4500) *
    FROM dbo.bunchesofints
    ORDER BY thisisanint DESC
)

DELETE 
FROM CTE
GO

--Hmm, still have 3 non-leaf index pages
SELECT allocated_page_page_id, page_type_desc, page_level, is_allocated, next_page_page_id, previous_page_page_id
FROM sys.dm_db_database_page_allocations(DB_ID(),OBJECT_ID('dbo.bunchesofints'),NULL,NULL,'DETAILED')
WHERE page_type != 1



--So, where are the rows?
--please note the assumption that your test database has a single file.
DECLARE @firstindexpage INT, @lastindexpage INT, @db INT = DB_ID()
SELECT @firstindexpage = MIN(previous_page_page_id), @lastindexpage = MAX(next_page_page_id)
FROM sys.dm_db_database_page_allocations(DB_ID(),OBJECT_ID('dbo.bunchesofints'),NULL,NULL,'DETAILED')
WHERE page_type = 2 AND page_level = 1

DBCC PAGE(@db,1,@firstindexpage,3) WITH TABLERESULTS
DBCC PAGE(@db,1,@lastindexpage,3) WITH TABLERESULTS

이 데모는 삭제로 인해 거의 모든 데이터가 한쪽에있는 매우 불균형 한 b- 트리를 생성 할 수 있음을 보여줍니다.