Izgara dosyası - Grid file

Olarak bilgisayar biliminin , bir grid dosyası ya da kova ızgara a, nokta erişim yöntemi , bir periyodik olmayan bir boşluk içine böler ızgara ızgara bir ya da daha fazla hücre noktalardan bir küçük grubu ifade eder. Izgara dosyaları ( simetrik bir veri yapısı ), karmaşık veri aramaları gerçekleştirmek için bu dizinleri diskte depolamak için verimli bir yöntem sağlar.

Bu bir ızgara sağlar , n -Boyutlar burada n, tek bir nokta başvurmak için kullanılabilir kaç anahtar temsil eder.

Izgara dosyalarının kendisi herhangi bir veri içermez, bunun yerine doğru kepçeye referanslar içerir .

kullanır

Bir ızgara dosyası genellikle tek bir değere birden çok anahtar tarafından başvurulabildiği durumlarda kullanılır.

"Kayıtlara çok anahtarlı erişim sağlayan geleneksel dosya yapıları, örneğin ters çevrilmiş dosyalar, orijinal olarak tek anahtarlı erişim için tasarlanmış dosya yapılarının uzantıları olduğu için bir ızgara dosyası kullanılmaya başlandı. Özellikle yüksek dinamik dosyalara çok anahtarlı erişim için çeşitli eksiklikler gösterirler. "

Geleneksel tek boyutlu bir veri yapısında (örneğin hash ), tek bir kriter üzerinde arama yapmak genellikle çok basittir ancak ikinci bir kriteri aramak çok daha karmaşık olabilir.

Izgara dosyaları, geleneksel karmanın bir ızgara dizini ile değiştirildiği özel bir karma türünü temsil eder.

Örnekler

Sayım Veritabanı

Bir nüfus sayımından elde edilen verileri içeren bir veritabanı düşünün. Tek bir kayıt , tek bir haneyi temsil eder ve tüm kayıtlar gruplar halinde gruplandırılır. Bir kovadaki tüm kayıtlar, ya bulundukları şehre (bu, kovadaki tüm kayıtlar için aynıdır) ve o şehrin isimleri aynı harfle başlayan sokaklara göre indekslenebilir.

Bu yapı için verimli bir dizin sağlamak için bir ızgara dosyası kullanılabilir; burada kayıtlar, her biri bir şehirdeki alfabenin harflerinden biriyle başlayan cadde adlarıyla ilgili 26'lık gruplar halinde gelir. Bu yapı , x ve y eksenleri diyeceğimiz iki boyutlu bir dizi , tablo veya ızgara olarak düşünülebilir .

X ekseni şehir, y ekseni ise alfabedeki harflerin her biri veya alternatif olarak her sokağın ilk harfi olarak düşünülebilir.

Bu yapıdaki her kayıt bir hücre olarak bilinir. Her hücre , gerçek verilerin depolandığı veritabanındaki uygun kovaya bir işaretçi içerecektir . Şehrin adını saklamak için fazladan bir hücre veya kayıt başlığı gerekebilir. İlk hücre "A" ile başlayan cadde adlarına, ikincisi "B"ye vb. karşılık geldiğinden, onunla gruplanan diğer hücrelerin yalnızca ilgili kepçelerine yönelik işaretçiyi içermesi gerekir.

Veritabanı, sayımı diğer kıtalara genişletmek için bir kıta alanı içerecek şekilde daha da genişletilebilir. Bu, aynı kovadaki kayıtların aynı kıtada, aynı şehirde, aynı harfle başlayan bir sokaktaki hanelere karşılık gelmesine neden olacaktır.

Izgara dosyasındaki hücreler daha sonra bir şehir başlığından ve aynı şehirdeki, aynı kıtadaki ve aynı başlangıç ​​harfine sahip sokaklarla ilgili 26 hücreden oluşan altı (her kıta için bir, Antarktika hariç ) gruplandırmadan oluşacaktır. şimdi üç boyutlu bir dizi olarak düşünülebilir.

Avantajlar

Izgara dosyasındaki tek bir giriş, belirtilen anahtarlar tarafından indekslenen tüm kayıtlara işaretçiler içerdiğinden:

  • Özel hesaplamalar gerekmez
  • Yalnızca doğru kayıtlar alınır
  • Tek arama anahtarı sorguları için de kullanılabilir
  • n arama anahtarındaki sorgulara genişletilmesi kolay
  • Çok anahtarlı sorgular için işlem süresinde önemli gelişme
  • Verilere erişim için iki disk erişimli üst sınıra sahiptir.

Dezavantajları

Bununla birlikte, grid dosyasının kendisine avantaj sağlayan doğası gereği, bazı dezavantajları da vardır:

  • Boşluk yükünü empoze eder
  • Ekleme ve silmede performans yükü

İlgili Veri Yapıları

Ayrıca bakınız

Referanslar