Apa arti kata “SARGable”?

Pengguna SQL Server menggunakan istilah "sargable" . Saya bertanya-tanya apakah ada definisi abadi agnostik implementasi-agnostik objektif untuk "sargable."

Misalnya, WHERE foo LIKE '%bar%'dikatakan oleh banyak orang tidak murah , tetapi beberapa RDBMS dapat menggunakan indeks pada permintaan tersebut . Apa artinya "tidak mahal" ?

Referensi Lainnya

• Apa yang membuat pernyataan SQL berharga?

Istilah "sargable" pertama kali diperkenalkan oleh P. Griffiths Selinger et al. dalam makalah mereka tahun 1979 "Jalur Akses Seleksi dalam Sistem Manajemen Database Relasional", yang diterbitkan oleh ACM . Untuk anggota non-ACM ada salinan makalah itu di http://cs.stanford.edu/people/chrismre/cs345/rl/selinger.pdf

Istilah ini didefinisikan dalam paragraf ini:

Baik pemindaian indeks dan segmen ¹ dapat secara opsional mengambil seperangkat predikat, yang disebut argumen pencarian (atau SARGS), yang diterapkan pada sebuah tuple sebelum dikembalikan ke pemanggil RSI ² . Jika tuple memenuhi predikat, itu dikembalikan; jika tidak, pemindaian berlanjut sampai menemukan tuple yang memenuhi SARGS atau menghabiskan segmen atau kisaran nilai indeks yang ditentukan. Ini mengurangi biaya dengan menghilangkan overhead membuat panggilan RSI untuk tupel yang dapat ditolak secara efisien dalam RSS. Tidak semua predikat berbentuk yang bisa menjadi SARGS. Sebuah predikat sargable adalah salah satu bentuk (atau yang dapat dimasukkan ke dalam formulir) "kolom nilai perbandingan-operator". SARGS diekspresikan sebagai ekspresi boolean dari predikat tersebut dalam bentuk normal disjungtif.

Dengan kata lain, predikat sargable adalah sedemikian rupa sehingga dapat diselesaikan oleh mesin penyimpanan (metode akses) dengan secara langsung mengamati tabel atau catatan indeks. Sebaliknya, predikat non-sargable membutuhkan tingkat DBMS yang lebih tinggi untuk mengambil tindakan. Sebagai contoh, hasil dari WHERE lastname = 'Doe'dapat diputuskan oleh mesin penyimpanan dengan hanya melihat isi bidang lastnamesetiap catatan. Di sisi lain, WHERE UPPER(lastname) = 'DOE'memerlukan eksekusi fungsi oleh mesin SQL, yang berarti mesin penyimpanan harus mengembalikan semua baris yang dibacanya (asalkan cocok dengan predikat lain yang mungkin, yang dapat ditagih) kembali ke mesin SQL untuk evaluasi, menimbulkan biaya CPU tambahan .

Anda dapat melihat dari definisi asli bahwa predikat sargable dapat berlaku tidak hanya untuk pemindaian indeks, tetapi juga untuk pemindaian tabel (segmen dalam terminologi Sistem R), selama syarat "perbandingan kolom-nilai operator" terpenuhi dan karenanya dapat dievaluasi oleh mesin penyimpanan. Ini memang kasus dengan Db2, keturunan Sistem R dalam banyak hal :

Predikat sargable indeks tidak digunakan untuk mengelompokkan pencarian, tetapi dievaluasi dari indeks jika dipilih, karena kolom yang terlibat dalam predikat adalah bagian dari kunci indeks. Predikat ini juga dievaluasi oleh manajer indeks.

Predikat sargable data adalah predikat yang tidak dapat dievaluasi oleh manajer indeks, tetapi dapat dievaluasi oleh Layanan Manajemen Data (DMS). Biasanya, predikat ini membutuhkan akses setiap baris dari tabel dasar. Jika perlu, DMS akan mengambil kolom yang diperlukan untuk mengevaluasi predikat,

Fakta bahwa dalam predikat SQL Server-Speak sargable hanya mereka yang dapat diselesaikan menggunakan indeks berusaha mungkin ditentukan oleh ketidakmampuan mesin penyimpanannya untuk menerapkan predikat tersebut selama scan tabel.

Predikat Sargable dan non-sargable kadang-kadang digambarkan sebagai predikat "stage 1" dan "stage 2" (ini juga berasal dari terminologi Db2 ). Predikat tahap 1 dapat dievaluasi pada tingkat terendah dari pemrosesan kueri, saat membaca tabel atau catatan indeks. Baris yang cocok dengan kondisi tahap 1, jika ada, dikirim ke tingkat berikutnya, tahap 2, evaluasi.

¹ - Segmen dalam Sistem R adalah penyimpanan fisik tupel tabel; pemindaian segmen agak setara dengan pemindaian tabel di DBMS lainnya.

² - RSI - RSS ³ Interface, antarmuka permintaan berorientasi tuple. Fungsi antarmuka yang relevan dengan diskusi ini adalah NEXT, yang mengembalikan predikat permintaan pencocokan baris berikutnya.

³ - RSS, atau Research Storage System, subsistem penyimpanan System R.

Bagi saya, SARGable berarti SQL Server dapat melakukan pencarian indeks menggunakan predikat pencarian Anda.

Anda tidak bisa hanya mengatakan bahwa DBMS dapat "mengambil keuntungan" dari suatu indeks, karena dengan predikat non-sargable, SQL Server dapat akhirnya memindai indeks yang tidak tercakup.

Menurut Pro SQL Server Internal oleh Dmitri Korotkevitch :

Predikat ARGument ABLE Search adalah salah satu di mana SQL SERVER dapat memanfaatkan operasi pencarian indeks, jika ada indeks.

Predikat SARGable adalah dimana SQL server dapat mengisolasi nilai tunggal atau rentang nilai kunci indeks untuk diproses

Predikat SARGable termasuk operator berikut: =, >, >=, <, <=, IN, BETWEEN, dan LIKE( dalam kasus pencocokan prefix )

Operator non-SARGable meliputi: NOT, NOT IN, <>, dan LIKE( tidak awalan pencocokan ), serta penggunaan fungsi atau perhitungan terhadap meja, dan jenis konversi di mana datatype tidak memenuhi indeks dibuat.

Contoh :

WHERE name like 'SARGable%'
WHERE name like '%non-SARGable%'

Demo :

DROP TABLE dbo.Testing;
GO

CREATE TABLE Testing (
    WeirdDatatype   int NOT NULL,
    SomethingElse   char(200)
);

CREATE NONCLUSTERED INDEX IDX_ALWAYS_SARGable
    ON dbo.Testing( SomethingElse);

CREATE NONCLUSTERED INDEX IDX_NOT_ALWAYS_SARGable
    ON dbo.Testing(SomethingElse);

INSERT INTO dbo.Testing
        ( WeirdDatatype, SomethingElse )
SELECT TOP 1000 m.message_id, CONVERT(char(200), m.text)
FROM sys.messages AS m;

Sekarang kita jalankan:

SELECT *
FROM dbo.Testing AS t
WHERE  t.WeirdDatatype = 1001;
SELECT *
FROM dbo.Testing AS t
WHERE t.SomethingElse LIKE 'Line%'
SELECT *
FROM dbo.Testing AS t
WHERE t.SomethingElse LIKE '%Line%'
     AND t.WeirdDatatype = 1001;

Hasilnya adalah:

Mari kita lihat properti dari permintaan SARGable (Index Seek)

Pengoptimal kueri dapat menentukan batas dalam indeks awal dan akhir. Ini memiliki argumen pencarian untuk ditanyakan.

Sekarang permintaan non-SARGable:

Anda dapat melihat dengan awal predikat '% non ..%' tidak memungkinkan pengoptimal kueri untuk DEFINE memulai dan mengakhiri atau kisaran dalam indeks. Sekarang harus mencari seluruh tabel (pemindaian).