İndeks ve random erişimli dosyalarda erişim hızının arttırılması için algoritma geliştirilmesi

Abstract

Bu çalışmanın birinci bölümünde, günümüzde bilgi saklama ortamları ndakullanıl an ve verilere erişi m hızı yüksek olan doğurdan erişimli dosyalar ile budosyalarda kullanılan hashing algoritmaları kısaca anlatılmıştır.ikinci bölümde, doğrudan erişimli dosyalarla beraber kullanılan ağaçyapı ları anlatılmıştır. Bu bölümde indeksierne yöntemlerinde kullanılan ağaçyapı ları ele alınarak, bu yöntemlerin kayı t ekleme, güncelleştirme ve silmealgoritmaları anlatılmıştır.Üçüncü bölümde, günümüzde teknolojinin hızlı gelişi minden ortaya çıkanveri saklama ve hızlı veri günceleştirme sorunlarının aşılmas ı için, boş bellekalanları nın iyi bir şekilde kullanan yeni veri depolama algoritmaları gelişti ri l miştir.Önceki bölümde anlatılan ve boşluk kullanan B-Tree yöntemleri ele alınarak, buyöntemlerin boşluklarını ortadan kaldıran algoritmalar geliştirilmiştir. Bu bölümdekiçalışma larımızın amacı, iyi bir veri depolama ve çok hızlı veriye ulaşmayöntemleri kullanarak zamandan ve bellek alanlarından tasarruf etmeyiamaçlanmaktadır.Dördüncü bölümde, ikinci ve üçüncü bölümde anlatılan yöntemlerinbirbirleri ile karşılaştırılarak değerlendirmeler yapılmıştır. Bu yöntemler birbirleri ilekarşılaştınitrken Bellekte ve Disk üzerinde , Yanltzca Bellekte ve Yanltzca Disküzerinde elde edilen sonuçlar grafıklerle değerlendirilmiştir.Beşinci bölümde, dördüncü bölümde yöntemlerin birbirleri ilekarşılaştırlmasından elde edilen sonuçlar istatiksel yönden değerlendi rilmiştir.Burada Genstat istatistik programı ile SPSS istatistik programı kullanılmıştır.Altıncı bölümde, dördüncü ve beşinci bölümde çıkan sonuçlardeğerlendirilmiştir.

In the first chapter this thesis, randam access fıles which has reaches todata very quickly and now days are used in the data storing areas and hashingalgorithms, used in there fıles were briefly described.In the second chapter, tree structures used with randam access files werepresented. In this seetion it is dialed with tree structures which are used in theindexing methods and the algorithms of record adding, updating and deleting ofthese methods discussed.In the third chapter, nowadays in order to overcome the quickly dataupdating problems emerging due to development of technology, novel data s taringalgorithms which use empty memory areas very efficiently were developed. Usingthe previously deseribed B-Tree methods which they use empty spaces,development of algorithms which eliminates the empty space of that methodswere carried out The aim of studies in this chapter is to save both the time andthe memory areas using the methods of an efficient data storing and very fastreaching to data.In this chapter methods deseribed within the second and third chapter werecompared. During comparison, graphical result with on the memory and on thedisc, only on the memory and only on the d ise were evaluated.In the fifth chapter, comparison studies of chapter four were evaluated withstatistical techniques. For this purpose Genstat and SPSS statistical programswere used.In the fınal chapter evaluation of result from the chapter four and five werecarried out