DBMS'de İndeksleme: Nedir, ÖRNEKLERLE İndeks Çeşitleri

DBMS'de İndeksleme Türleri

Veritabanında indeksleme, indeksleme niteliklerine göre tanımlanır. İki ana indeksleme yöntemi türü şunlardır:

• Birincil İndeksleme
• İkincil İndeksleme

DBMS'de Birincil Dizin

Birincil Dizin, iki alanlı, sabit uzunluklu, sıralı bir dosyadır. İlk alan aynı birincil anahtardır ve ikincisi, dosyalanan o belirli veri bloğuna işaret eder. Birincil Dizinde, dizin tablosundaki girişler arasında her zaman bire bir ilişki vardır.

DBMS'deki birincil Dizin Oluşturma ayrıca iki türe ayrılmıştır.

• Yoğun Endeksi
• Seyrek İndeks

Yoğun Endeksi

Yoğun indekste, veri tabanında değer verilen her arama anahtarı için bir kayıt oluşturulur. Bu, daha hızlı arama yapmanıza yardımcı olur ancak dizin kayıtlarını depolamak için daha fazla alana ihtiyaç duyar. Bu İndekslemede, yöntem kayıtları arama anahtarı değerini içerir ve diskteki gerçek kaydı işaret eder.

Seyrek İndeks

Dosyadaki değerlerin yalnızca bir kısmı için görünen bir dizin kaydıdır. Sparse Index, yoğun Dizin Oluşturma sorunlarını çözmenize yardımcı olur. DBMS. Bu indeksleme tekniği yönteminde, bir dizi indeks sütunu aynı veri bloğu adresini saklar ve verinin alınması gerektiğinde blok adresi alınacaktır.

Ancak seyrek Dizin, yalnızca bazı arama anahtarı değerleri için dizin kayıtlarını saklar. Ekleme ve silme işlemleri için daha az alana, daha az bakım masrafına ihtiyaç duyar, ancak kayıtları bulmak için kullanılan yoğun Dizine kıyasla daha yavaştır.

Aşağıda bir veritabanı dizini bulunmaktadır Seyrek Dizin Örneği

DBMS'de İkincil Dizin

DBMS'deki ikincil Dizin, her kayıt için benzersiz bir değere sahip olan bir alan tarafından oluşturulabilir ve bu bir aday anahtar olmalıdır. Kümelenmeyen indeks olarak da bilinir.

Bu iki seviyeli veritabanı indeksleme tekniği, birinci seviyenin eşleme boyutunu azaltmak için kullanılır. İlk seviye için bu nedenle geniş bir sayı aralığı seçilmiştir; eşleme boyutu her zaman küçük kalır.

İkincil Dizin Örneği

İkincil indekslemeyi bir veritabanı indeksi örneğiyle anlayalım:

Bir banka hesabı veritabanında veriler acc_no ile sırayla depolanır; ABC bankasının belirli bir şubesindeki tüm hesapları bulmak isteyebilirsiniz.

Burada, her arama anahtarı için DBMS'de ikincil bir dizine sahip olabilirsiniz. Dizin kaydı, kendi özel arama anahtarı değerlerine sahip tüm kayıtlara yönelik işaretçiler içeren bir pakete yönelik bir kayıt noktasıdır.

ClusterDBMS'de Dizin Oluşturma

Kümelenmiş bir dizinde, kayıtların kendileri Dizinde depolanır, işaretçilerde değil. Bazen Dizin, her kayıt için benzersiz olmayabilecek birincil olmayan anahtar sütunlarda oluşturulur. Böyle bir durumda, benzersiz değerleri elde etmek için iki veya daha fazla sütunu gruplandırabilir ve kümelenmiş Dizin adı verilen bir dizin oluşturabilirsiniz. Bu aynı zamanda kaydı daha hızlı tanımlamanıza da yardımcı olur.

Örnek:

Bir şirketin çeşitli departmanlardan çok sayıda çalışanı işe aldığını varsayalım. Bu durumda aynı departmana ait tüm çalışanlar için DBMS'de kümeleme indekslemesi oluşturulmalıdır.

Tek bir küme içinde ele alınır ve indeks noktaları kümenin bütününü işaret eder. Burada Departman _no benzersiz olmayan bir anahtardır.

Çok Düzeyli Endeks Nedir?

Çok Düzeyli Dizin Oluşturma veritabanı Birincil dizin belleğe sığmadığında oluşturulur. Bu tür indeksleme yönteminde, disk üzerinde sıralı bir dosya olarak tutulan herhangi bir kaydı kısaltacak şekilde disk erişim sayısını azaltabilir ve o dosya üzerinde seyrek bir taban oluşturabilirsiniz.

B-Ağaç Endeksi

B-ağacı dizini, DBMS'de ağaç tabanlı indeksleme için yaygın olarak kullanılan veri yapılarıdır. DBMS tekniğinde dengeli, ağaç tabanlı indekslemenin çok düzeyli bir formatıdır. ikili arama ağaçları. B ağacının tüm yaprak düğümleri gerçek veri işaretçilerini belirtir.

Ayrıca tüm yaprak düğümler, bir B ağacının hem rastgele hem de sıralı erişimi desteklemesine olanak tanıyan bir bağlantı listesiyle birbirine bağlıdır.

• Lider düğümlerin 2 ila 4 arasında değeri olmalıdır.
• Kökten yaprağa giden her yol çoğunlukla eşit uzunluktadır.
• Kök düğüm dışındaki yaprak olmayan düğümlerin 3 ila 5 arası alt düğümü vardır.
• Kök veya yaprak olmayan her düğümün n/2] ile n arasında çocuğu vardır.

İndekslemenin Avantajları

Dizine Eklemenin önemli avantajları/avantajları şunlardır:

• Bu verileri almak için gereken toplam G/Ç işlemi sayısını azaltmanıza yardımcı olur, böylece veritabanındaki bir satıra dizin yapısından erişmenize gerek kalmaz.
• Kullanıcılara daha hızlı veri arama ve alma imkanı sunar.
• Dizin oluşturma ayrıca, ROWID'yi Dizinde saklamanıza gerek olmadığından tablodaki bir satıra bağlantı vermeniz gerekmediği için tablo alanını azaltmanıza da yardımcı olur. Böylece tablo alanını azaltabileceksiniz.
• Birincil anahtarın değeri onu sınıflandırdığı için öncü düğümlerdeki verileri sıralayamazsınız.

İndekslemenin Dezavantajları

Dizin Oluşturmanın önemli dezavantajları/eksileri şunlardır:

• İndeksleme veritabanı yönetim sistemini gerçekleştirmek için tablo üzerinde benzersiz bir değere sahip bir birincil anahtara ihtiyacınız vardır.
• Veritabanında Dizine Alınmış veriler üzerinde başka herhangi bir dizin oluşturamazsınız.
• Dizinle düzenlenmiş bir tabloyu bölümlendirmenize izin verilmez.
• SQL İndeksleme INSERT, DELETE ve UPDATE sorgusunda performansı azaltın.

ÖZET

• İndeksleme iki sütundan oluşan küçük bir tablodur.
• İki ana indeksleme yöntemi türü şunlardır: 1)Birincil İndeksleme 2) İkincil İndeksleme.
• Birincil Dizin, iki alanlı, sabit uzunluklu, sıralı bir dosyadır.
• Birincil İndeksleme ayrıca iki türe ayrılmıştır: 1)Yoğun İndeks 2)Seyrek İndeks.
• Yoğun indekste, veri tabanında değer verilen her arama anahtarı için bir kayıt oluşturulur.
• Seyrek indeksleme yöntemi, yoğun İndeksleme sorunlarını çözmenize yardımcı olur.
• DBMS'deki ikincil Dizin, arama anahtarının dosyanın sıralı sırasından farklı bir sıra belirttiği bir dizin oluşturma yöntemidir.
• Clusterİndeks bir sipariş veri dosyası olarak tanımlanır.
• Çok Düzeyli Dizin Oluşturma, birincil dizin belleğe sığmadığında oluşturulur.
• Dizin Oluşturmanın en büyük yararı, söz konusu verileri almak için gereken toplam G/Ç işlemi sayısını azaltmanıza yardımcı olmasıdır.
• İndeksleme veritabanı yönetim sistemini gerçekleştirmenin en büyük dezavantajı, tablo üzerinde benzersiz bir değere sahip bir birincil anahtara ihtiyaç duymanızdır.