LIKE nasıl uygulanır?

LIKE operatörünün mevcut veritabanı sistemlerinde nasıl uygulandığını açıklayabilir (örneğin, MySQL veya Postgres)? ya da beni açıklayan bazı referanslara işaret?

Naif bir yaklaşım, her bir alanı incelemek, ilgilenilen alanda düzenli bir ifade ya da kısmi bir dize eşleştirmesi yapmak olacaktır, ancak bu sistemlerin daha akıllıca bir şey yaptığı hissine sahibim (umudum).

Hayır, yaptıkları şey buydu. Şimdi, önde gelen bir joker karakter yoksa ve alan dizine eklenirse, normal durum budur, veritabanı motoru normal ifadeyi dizine uygulayabilir. Mesela eğer yazarsanız

SELECT *
  FROM employees
 WHERE last_name LIKE 'Cav%'

veritabanı LAST_NAMEsoyadı 'Cav' ile başlayan tüm satırları bulmak için dizini kullanabilir . Öte yandan, eğer senin gibi bir şeylerin olsaydı

SELECT *
  FROM employees
 WHERE last_name LIKE '%av%'

Veritabanının tüm tabloyu (veya tüm dizini) taraması ve ifadeyi tam LAST_NAMEdeğerle karşılaştırması gerekir. Açıkçası, bu çok pahalı.

Daha iyi ilişkisel veritabanlarının çoğunda, farklı türlerde dizinler ve metin katalogları oluşturarak tam metin aramayı daha verimli bir şekilde yapma olanakları vardır, ancak bunlar LIKE anahtar sözcüğünü kullanmaz. Örneğin, PostgreSQL'de tam metin aramayı tartışan güzel bir makale .

Justin Cave’in yazdıklarına ek olarak, PostgreSQL 9.1’den bu yana ( ) veya ( ) ile herhangi bir aramayı hızlandırabilir ve normal düzenli ifadenin de ( ) ile eşleşmesini sağlayabilirsiniz . Bağlantılı olmayan ifadeleri hızlandırmak için pg_trgm modülü tarafından sağlanan operatör sınıflarını bir GIN veya GiST endeksi ile kullanın . Uzantıyı yüklemek için veritabanı başına bir kez çalıştırın:LIKE~~ILIKE~~*~LIKE

CREATE EXTENSION pg_trgm;

Formun bir dizinini oluşturun

CREATE INDEX tbl_col_gin_trgm_idx ON tbl USING gin (col gin_trgm_ops);

Veya:

CREATE INDEX tbl_col_gist_trgm_idx ON tbl USING gist (col gist_trgm_ops);

Bir GIN veya GiST endeksi oluşturmak ve sürdürmek bir maliyet taşır, ancak tablonuz yoğun bir şekilde yazılmış değilse, bu sizin için harika bir özelliktir.

Depesz , blogunda yeni özellik hakkında mükemmel bir makale yazdı .

Cin mi GiST mi?

Kılavuzdan bu iki alıntı bazı rehberlik sağlamalıdır

GiST ve GIN indeksleme arasındaki seçim, başka bir yerde tartışılan GiST ve GIN'in göreceli performans özelliklerine bağlıdır. Genel bir kural olarak, bir GIN endeksi aramak için bir GiST endeksinden daha hızlıdır, ancak oluşturulması ya da güncellenmesi daha yavaştır; Bu nedenle, GIN statik veriler için ve GiST sıklıkla güncellenen veriler için daha uygundur.

Ancak, uzaklık operatörünü kullanan "en yakın komşu" türü için sorgular <->:

Bu, GiST endeksleri tarafından oldukça verimli bir şekilde uygulanabilir, ancak GIN endeksleri tarafından uygulanamaz.

MySQL hakkında konuşmak, joker karakterin (%) konumu bir fark yaratıyor. Metnin ilk bölümü gibi belirtilirse where first_name like 'Sta%', DB motoru yalnızca S ile başlayan, sonra St ve ardından Sta vb. Gibi sözcüklerin daha küçük bir alt kümesini arayacaktır where first_name like '%stan%'. sütun gerekli olacak. Ayrıca doğal dil aramaları yapan tam metin dizinlerini de inceleyebilirsiniz. MySQL dokümanlarına buradan göz atın.