Dosya Organizasyonu Kategorisindeki Yazılar
Dosya Organizasyonu, Veri Yapıları »
B tree (B ağacı) binary (ikili) sıralama ağaçlarının genel halidir. Genel olarak arama işleminde daha hızlı sonuç vermesine karşın ekleme ve silme işlemlerinde daha yavaştır. Kayıtların sayısı capacity order la orantılıdır. Capacity order ve diğer sınırlamalar belli bir kurala bağlıdır. “Capacity order = d” dersek;
d<=keys<=2d (anahtarlar d ile 2d arasında olmak zorundadır.Yanlız root 1 ile 2d arasında olabilir.)d+1<=pointers<=2d+1 (işaretçiler d+1 ile 2d+1 arasındadır. Yanlız rootun pointerları 2 ile 2d+1 arasında olabilir.)
Bütün leafler (yapraklar) aynı seviyededir.
eleman sayısı 2d yi geçtiği anda düğümü parçalamak gerekir. Aynı şekilde root ve leaf ler hariç …
Devamını oku...Dosya Organizasyonu »
Bu yazımda computed chaining için farklılıkları (variant), multiple chaining, ve çakışma çözümleme tekniklerinin karşılaştırılmasından bahsedeceğim. Yazımın birinci bölümünü okumadıysanız buradan okuyabilirsiniz.
Örn: A kaydı için pseuodolink değeri 6 olsun ve fakat offset alanı için 2 bitlik bir alan ayrılsın. Bu durumda2 bit ile ifade edilebilecek en büyük sayı(11)2 olup A kaydının ardından gelen herhangi bir kayda erişmek için 1 probe yeterli olabilecek iken artık 2 probe’un kullanılması gerekecektir.
Farklılık (Variant)
Computed Chaining yaklaşımının performansınıarttırmak için bazıbir takım düzenlemeler yapılabilir.
Bir kaydıaradığımızda, bu işlemi olabildiğince kısa sürede ve etkili bir şekilde gerçekleştirmek isteriz. Aynıdurum günlük …
Dosya Organizasyonu »
Computed Chaining (Hesaplanabilen Zincirler)
Arkadaşlar bu yazımda sizlere computed chaining yani hesaplanabilen zincirlerden bahsedeceğim. Çakışmaları genel olarak 2 farklı yaklaşımla çözüyoruz.
1-Link alanı kullanan çözümleme yaklaşımları (colaesced hashing)
2-Link alanı kullanmayan çözümleme yaklaşımları (progressive overflow, linear quotient, brient’s method ve binary tree)
Link kullanan çözümleme yaklaşımlarında performans genel olarak daha iyi olurken, link için extradan yere ihtiyacımız vardır. Tam tersi link kullanmayanlarda ise yere ihtiyaç azken performans daha düşüktür.
Her iki yaklaşımıda bir çatı altında toplayarak hem performans artışı, hem de yerden tasarruf sağlayabiliriz. Bu yeni yaklaşım computed chainingdir. Bu metodda gerçek link adreslerini kaydetmek …