คำว่า "SARGable" หมายถึงอะไรจริง ๆ ?

ผู้ใช้ SQL Server ใช้คำว่า "sargable" ฉันสงสัยว่ามีคำนิยามตลอดกาลที่ไม่เชื่อเรื่องการใช้งานจริงหรือไม่สำหรับ "sargable"

ตัวอย่างเช่นWHERE foo LIKE '%bar%'มีการกล่าวโดยหลาย ๆ คนว่าจะไม่สามารถขายสินค้าได้แต่ RDBMS บางตัวสามารถใช้ดัชนีกับแบบสอบถามดังกล่าวได้ ถ้าเช่นนั้นแล้ว"ไม่ยอมแพ้"หมายถึงอะไร

การอ้างอิงอื่น ๆ

• ทำให้คำสั่ง SQL ที่ตรงเป้าหมายคืออะไร?

คำว่า "sargable" เปิดตัวครั้งแรกโดย P. Griffiths Selinger และคณะ ในของพวกเขา 1979 กระดาษ "การเข้าถึงการเลือกเส้นทางในฐานข้อมูลเชิงสัมพันธ์ระบบการจัดการ" ตีพิมพ์โดย ACM สำหรับสมาชิกที่ไม่ได้เป็นสมาชิก ACM มีสำเนาของเอกสารนั้นที่http://cs.stanford.edu/people/chrismre/cs345/rl/selinger.pdf

คำที่กำหนดไว้ในวรรคนี้:

ทั้งการสแกนดัชนีและเซ็กเมนต์¹อาจเลือกชุดของเพรดิเคตที่เรียกว่าอาร์กิวเมนต์การค้นหา (หรือ SARGS) ซึ่งใช้กับ tuple ก่อนที่จะถูกส่งกลับไปยังผู้โทรRSI ² หาก tuple ตรงตามเพรดิเคตมันจะถูกส่งคืน มิฉะนั้นการสแกนจะดำเนินต่อไปจนกว่าจะพบ tuple ที่ตรงกับ SARGS หรือทำให้เซกเมนต์หมดหรือช่วงค่าดัชนีที่ระบุ สิ่งนี้จะช่วยลดค่าใช้จ่ายโดยการกำจัดค่าใช้จ่ายในการโทร RSI สำหรับสิ่งอันดับที่สามารถปฏิเสธได้อย่างมีประสิทธิภาพภายใน RSS เพรดิเคตบางตัวเท่านั้นที่อยู่ในรูปแบบที่สามารถกลายเป็น SARGS กริยา sargableเป็นหนึ่งในรูปแบบ (หรือที่สามารถใส่ลงในแบบฟอร์ม) คอลัมน์ "ค่าเปรียบเทียบประกอบการ" SARGS แสดงเป็นนิพจน์บูลีนของเพรดิเคตดังกล่าวในรูปแบบปกติที่ไม่ต่อเนื่อง

กล่าวอีกนัยหนึ่งคำกริยา sargable นั้นสามารถแก้ไขได้โดยเอ็นจิ้นการจัดเก็บ (วิธีการเข้าถึง) โดยการสังเกตตารางหรือเรคคอร์ดดัชนีโดยตรง เพรดิเคตที่ไม่สามารถโต้แย้งได้ในทางกลับกันต้องการระดับสูงขึ้นของ DBMS เพื่อดำเนินการ ตัวอย่างเช่นผลลัพธ์ของWHERE lastname = 'Doe'เครื่องมือจัดเก็บข้อมูลสามารถตัดสินใจได้โดยเพียงแค่ดูเนื้อหาของเขตข้อมูลlastnameของแต่ละระเบียน ในทางกลับกันWHERE UPPER(lastname) = 'DOE'จำเป็นต้องมีการเรียกใช้ฟังก์ชันโดยเอ็นจิน SQL ซึ่งหมายความว่าเอ็นจินการจัดเก็บจะต้องส่งคืนแถวทั้งหมดที่อ่าน (หากตรงกับที่เป็นไปได้อื่น ๆ เพรดิเคตเพรดิเคต) กลับไปยังโปรแกรม SQL สำหรับการประเมินผล .

คุณสามารถดูได้จากคำจำกัดความดั้งเดิมที่เพรดิเคต sargable สามารถนำไปใช้กับการสแกนดัชนี แต่ยังสแกนตาราง (เซ็กเมนต์ในคำศัพท์ระบบ R) ด้วยตราบใดที่ตรงตามเงื่อนไข "คอลัมน์การเปรียบเทียบตัวดำเนินการค่า" จึงเป็นไปได้ ประเมินโดยเอ็นจิ้นการจัดเก็บ นี่เป็นกรณีของ Db2 ซึ่งเป็นทายาทของ System R ในหลาย ๆ ด้าน :

เพรดิเคตที่ระบุเป้าหมายดัชนีไม่ได้ใช้เพื่อวงเล็บการค้นหา แต่ถูกประเมินจากดัชนีหากเลือกไว้เนื่องจากคอลัมน์ที่เกี่ยวข้องในเพรดิเคตเป็นส่วนหนึ่งของคีย์ดัชนี เพรดิเคตเหล่านี้ยังถูกประเมินโดยตัวจัดการดัชนี

เพรดิเคต sargable ข้อมูลเป็นเพรดิเคตที่ไม่สามารถประเมินได้โดยตัวจัดการดัชนี แต่สามารถประเมินได้โดย Data Management Services (DMS) โดยทั่วไปเพรดิเคตเหล่านี้ต้องการการเข้าถึงของแต่ละแถวจากตารางฐาน หากจำเป็น DMS จะดึงข้อมูลคอลัมน์ที่จำเป็นในการประเมินภาคแสดง

ข้อเท็จจริงที่ว่าใน SQL Server-speak predicates ที่พูดได้ของ SQL Server นั้นเป็นเพียงสิ่งที่สามารถแก้ไขได้โดยใช้การค้นหาดัชนีอาจถูกกำหนดโดยความสามารถของเอ็นจิ้นการจัดเก็บที่ไม่สามารถใช้เพรดิเคตดังกล่าวในระหว่างการสแกนตาราง

เพรดิเคต Sargable และ non-sargable บางครั้งจะอธิบายว่า "เพรดิเคต 1" และ "สเตจ 2" ตามลำดับ (นี่ยังมาจากคำศัพท์ Db2 ) ภาคที่ 1 สามารถประเมินได้ที่ระดับต่ำสุดของการประมวลผลแบบสอบถามในขณะที่อ่านตารางหรือบันทึกดัชนี แถวที่ตรงกับเงื่อนไขระดับ 1 หากมีจะถูกส่งไปยังระดับถัดไประดับ 2 ของการประเมิน

¹ - เซกเมนต์ใน System R คือหน่วยเก็บฟิสิคัลของ tuples ของตาราง การสแกนเซ็กเมนต์นั้นค่อนข้างเทียบเท่ากับการสแกนตารางใน DBMS อื่น ๆ

² - RSI - อินเทอร์เฟซRSS ³ซึ่งเป็นอินเทอร์เฟซการสืบค้นแบบทูเพิล ฟังก์ชั่นอินเทอร์เฟซที่เกี่ยวข้องกับการสนทนานี้คือ NEXT ซึ่งจะส่งกลับเพรดิเคตการจับคู่แถวถัดไปที่แสดง

³ - RSS หรือ Research Storage System ระบบย่อยหน่วยเก็บข้อมูลของ System R

สำหรับฉัน SARGable หมายความว่า SQL Server สามารถทำดัชนีการค้นหาโดยใช้ภาคการค้นหาของคุณ

คุณไม่สามารถบอกได้ว่า DBMS สามารถ "ใช้ประโยชน์" ของดัชนีได้เนื่องจากด้วยคำกริยาที่ไม่สามารถระบุเป้าหมายได้ SQL Server อาจสิ้นสุดการสแกนดัชนีที่ไม่เป็นคลัสเตอร์

ตามPro SQL Server Internalsโดย Dmitri Korotkevitch :

กริยาการค้นหา ARLEGLE ABLE เป็นสิ่งที่ SQL Server สามารถใช้การดำเนินการค้นหาดัชนีได้หากมีดัชนีอยู่

เพรดิเคต SARGable เป็นหนึ่งที่เซิร์ฟเวอร์ SQL สามารถแยกค่าเดียวหรือช่วงของค่าคีย์ดัชนีในการประมวลผล

ภาค SARGable รวมถึงผู้ประกอบการดังต่อไปนี้: =, >, >=, <, <=, IN, BETWEENและLIKE( ในกรณีของการจับคู่คำนำหน้า )

ผู้ประกอบการที่ไม่ใช่ SARGable รวมถึง: NOT, NOT IN, <>และLIKE( ไม่ตรงกับคำนำหน้า ) เช่นเดียวกับการใช้ฟังก์ชั่นหรือการคำนวณกับตารางและแปลงชนิดที่ประเภทข้อมูลไม่ปฏิบัติตามดัชนีที่สร้างขึ้น

ตัวอย่าง :

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

ตัวอย่าง :

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;

ตอนนี้เรารัน:

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;

ผลลัพธ์ที่ได้คือ:

ลองดูคุณสมบัติของแบบสอบถาม SARGable (ดัชนีค้นหา)

เครื่องมือเพิ่มประสิทธิภาพคิวรีสามารถกำหนดขีด จำกัด ในดัชนีของจุดเริ่มต้นและจุดสิ้นสุด มันมีอาร์กิวเมนต์ค้นหาเพื่อสอบถามด้วย

ตอนนี้แบบสอบถามที่ไม่ใช่ SARGable:

คุณสามารถเห็นการเริ่มต้นของเพรดิเคต '% non .. %' ไม่อนุญาตให้เคียวรีเครื่องมือเพิ่มประสิทธิภาพ DEFINE เริ่มต้นและสิ้นสุดหรือช่วงในดัชนี ตอนนี้จะต้องค้นหาทั้งตาราง (สแกน)