PostgreSQL indekslerinde null değerlerini kullanabilir mi?

Bu kitabı okudum ki

Veritabanı, Indexed_Col IS NOT NULL değerinin yararlı olmak için çok büyük bir aralığı kapsadığını varsayar, bu nedenle veritabanı bu koşuldan bir dizine gitmez.

Kitabın 10 yaşından büyük olduğunu biliyorum, ancak zaten oldukça yararlı olduğunu kanıtladı - Sayfalarından toplanan talimatları kullanarak, on kat artarak bir sorgu hızlandırdım.

Ayrıca, EXPLAIN ANALYZEbir SELECTsorgu üzerinde çalışırken, tüm hakları tarafından bile olsa, dizinlerimin hiçbiri kullanılmadığını buldum.

Benim sorum şu:

Sütunu olan, "NOT NULL" içeren bir sütunu olan ve bu sütunu kapsayan bir dizin bulunduğunu varsayarsak, bu dizin, sütunların sorgunun parçası olduğu tablonun sorgusunda kullanılır mı?

Sevmek:

CREATE TABLE my_table(
a varchar NOT NULL
);

CREATE INDEX ix_my_table ON my_table(a);

SELECT a from my_table;

PostgreSQL kesinlikle olabilir için bir dizin kullanmak IS NOT NULL. Ben de bu koşul hakkında herhangi bir sorgu planlayıcısı varsayımlar görmüyorum.

Sütun ( pg_statistic.stanullfrac) için null kesri , dizinin sorgu için yararlı olduğunu önerecek kadar düşükse, PostgreSQL bir dizin kullanır.

Ne demeye çalıştığınızı anlayamıyorum:

Bu doğruysa, "NOT NULL" olarak tanımlanan bir sütundaki bir dizinin, bu sütunu kullanan bir sorguda kullanılmadığına dair anlayışım var mı?

Kesinlikle bir dizin IS NOT NULLbir NOT NULLsütundaki bir koşul için kullanılmaz . Her zaman satırların% 100'üyle eşleşir, bu nedenle bir seqscan neredeyse her zaman çok daha hızlı olacaktır.

Endgre, bir sorgu için çok sayıda satıra filtre uygulamazsa dizin kullanmaz. Tek olası istisna, tek bir dizin tarafından kapsanan bir dizi sütun için dizininkiyle eşleşen bir sırada sormanızdır. PostgreSQL daha sonra sadece indeks taraması yapabilir. Örneğin, üzerinde bir dizin varsa t(a, b, c)ve siz:

select a, b FROM t ORDER BY a, b, c;

Hiçbir satır filtrelenmemiş olsa bile PostgreSQL dizininizi kullanabilir, çünkü yalnızca dizini okumak zorundadır ve yığını okumayı atlayabilir, bir sıralama yapmaktan kaçınabilir, vb.

Craig'in kapsamlı cevabına ek olarak, referans verdiğiniz kitabın kapağının şunları söylediğini eklemek istedim:

Oracle, DB2 ve SQL Server'ı kapsar

Bu yüzden özellikle PostgreSQL konusunda harika bir tavsiye kaynağı olduğuna inanmam. Her RDBMS şaşırtıcı derecede farklı olabilir!

Orijinal sorunuzla ilgili biraz kafam karıştı, ancak kitabın bölümünün% 100 doğru olmadığını gösteren bir örnek. Daha fazla karışıklığı önlemek için, ilgili paragrafın tamamı, Google Kitap Arama'da görebilirsiniz .

Veritabanı, Indexed_Col IS NOT NULL değerinin yararlı olmak için çok büyük bir aralığı kapsadığını varsayar, bu nedenle veritabanı bu koşuldan bir dizine gitmez. Nadir durumlarda, null olmayan herhangi bir değere sahip olmak o kadar nadirdir ki, olası tüm null olmayan değerler üzerinde bir indeks aralığı taraması yararlıdır. Bu gibi durumlarda, olası tüm değerlerin aralığı için güvenli bir alt veya üst sınır belirleyebiliyorsanız, Positive_ID_Column> -1 veya Date_Column> TO_DATE ('0001/01/01' gibi bir koşulu olan bir aralık taramasını etkinleştirebilirsiniz. , 'YYYY / AA / GG').

Postgres aslında (aşağıda belirtilen durumda) IS NOT NULLönerilen aralık aralığı taramalarını eklemeden sorguları tatmin etmek için bir indeks kullanabilir Positive_ID_Column > -1. Craig'in Postgres'in bu özel durumda neden bu dizini seçtiğine ilişkin sorularına ve kısmi dizin kullanma hakkındaki notlara bakın.

CREATE TABLE bar (a int);
INSERT INTO bar (a) SELECT NULL FROM generate_series(1,1000000);
INSERT INTO bar (a) VALUES (1);
CREATE INDEX bar_idx ON bar (a);

EXPLAIN ANALYZE SELECT * FROM bar WHERE a IS NOT NULL;
                                                QUERY PLAN                                                    
------------------------------------------------------------------------------------------------------------------
 Index Only Scan using bar_idx on bar  (cost=0.42..8.44 rows=1 width=4) (actual time=0.094..0.095 rows=1 loops=1)
   Index Cond: (a IS NOT NULL)
   Heap Fetches: 1
 Total runtime: 0.126 ms
(4 rows)

Bu arada Postgres 9.3, ancak sonuçların 9.1'de kabaca benzer olacağına inanıyorum, ancak "Sadece Dizin Taraması" kullanmasa da.

Düzenleme: Orijinal sorunuzu netleştirdiğinizi görüyorum ve görünüşe göre Postgres'in neden basit bir örnekte bir dizin kullanmadığını merak ediyorsunuz:

CREATE TABLE my_table(
a varchar NOT NULL
);

CREATE INDEX ix_my_table ON my_table(a);

SELECT a from my_table;

Muhtemelen tabloda hiç satırınız olmadığı için. Bu yüzden bazı test verileri ve ekleyin ANALYZE my_table;.

Sorgunuzu veya örnek verilerinizi göndermediniz. Ancak endekslerin kullanılmamasının en yaygın nedeni hacim ile ilgilidir.

Dizinler, bir sütunu satır konumuna çeviren bir telefon defteri gibidir. Yalnızca birkaç satır arıyorsanız, telefon defterindeki her satırı aramak ve ardından ana tablodaki satırı aramak mantıklıdır.

Ancak birkaç satırdan daha fazlası için, telefon rehberini atlamak ve ana tablodaki tüm satırları yinelemek daha ucuzdur. Deneyimlerime göre, devrilme noktası yaklaşık 100 satırdır.