Apakah B-Tree kembali seimbang selama penghapusan data dari tabel SQL Server dengan indeks berkerumun?

Saya punya tabel dalam database SQL Server dengan indeks berkerumun pada kunci utama. Tabel memiliki 1 juta baris. Jika saya menghapus 10K baris dari tabel, apakah indeks bisa direstrukturisasi selama operasi penghapusan dilakukan?

Operasi penghapusan adalah bagian dari prosedur tersimpan. Pada suatu waktu, lebih dari satu klien dapat menjalankan prosedur yang tersimpan, namun setiap proses individual akan menghapus rangkaian barisnya sendiri (diidentifikasi secara unik oleh kunci primer). Saya mendapatkan pemblokiran pada kunci kunci (tipe U) ketika beberapa klien menjalankan prosedur. Kunci pemblokir milik baris dari tabel yang sama dan itu bukan bagian dari transaksi yang berjalan bersamaan. Seharusnya tidak ada pemblokiran karena setiap proses mencoba menghapus kumpulan barisnya sendiri. Eskalasi kunci tidak terjadi karena dimatikan.

Saya menduga, operasi penghapusan harus menyebabkan indeks untuk menyeimbangkan kembali dan karenanya selama proses restrukturisasi dapat mengambil kunci kunci pada setiap baris tabel.

Saya akan sangat menghargai pendapat tentang ini.

Untuk menjawab pertanyaan dalam judul, apakah pohon-B rebalanced selama penghapusan, jawabannya tampaknya tidak, setidaknya dalam kasus uji minimal berikut.

Demo berikut menjalankan perintah yang sebaiknya digunakan untuk lingkungan pengujian.

--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

Demo ini menunjukkan bahwa penghapusan dapat menghasilkan b-tree yang sangat tidak seimbang, dengan hampir semua data di satu sisi.