Konular - Bilgisayar MühendisliÄi Bölümü - Gazi Ãniversitesi
Konular - Bilgisayar MühendisliÄi Bölümü - Gazi Ãniversitesi
Konular - Bilgisayar MühendisliÄi Bölümü - Gazi Ãniversitesi
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
!"<br />
#$%&'#(#<br />
<strong>Konular</strong><br />
Tries<br />
Introduction<br />
Trie Hashing<br />
Deerlendirme<br />
Secondary Key Retrieval<br />
K-d Trees<br />
Deerlendirme
Tries<br />
Introduction<br />
<br />
<br />
<br />
<br />
Trie aranan anahtarın bir kısmını aaç üzerinde ilerlemek<br />
için kullanır.<br />
Retrieval kelimesinin bir ksımı alınarak oluturulmutur.<br />
Bir node, anahtardaki farklı karakter sayısı kadar elemana<br />
sahiptir.<br />
Aaç üzerindeki tüm yapraklardaki bilgiler soldan saa<br />
doru alfabetik olarak yer alırlar.<br />
Tries<br />
Introduction<br />
<br />
Örnek: A, E, I, P, R harflerinden oluan bir trie
Tries<br />
Introduction<br />
<br />
Örnek: A, E, I, P, R harflerinden oluan bir trie (kullanılmayan alanların<br />
silinmi durumu)<br />
Tries<br />
Introduction<br />
<br />
Örnek: A, E, I, P, R harflerinden oluan bir trie’ın binary tree olarak gösterimi
Tries<br />
Trie Hashing<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
Sonuçta elde edilen dosya sıralıdır.<br />
Ekstra ilem yapmadan dorudan ve direkt eriim yapılabilir.<br />
Data sayfalarına bir indeks ile ulaılır.<br />
ndeks primary memory’e yerletirilirse tek eriimle bilgiye<br />
ulaılır.<br />
Dosya yeniden organize edilmeden büyüyüp küçültülebilir.<br />
Hash ilemi için bir fonksiyona gerek duymaz.<br />
Data sayfalarında anahtarlar sıralıdır.<br />
Data sayfalarında kayıt sayısı belirlenenden fazla olduunda<br />
overflow olur.<br />
Overflow olan sayfaiçin bir index node oluturulur.<br />
Overflow olan sayfadaki kayıtlar ortadaki kayda göre iki<br />
sayfaya daıtılır.<br />
<br />
<br />
Tries<br />
Trie Hashing<br />
ndex node ve sayfa yapısı farklıdır.<br />
ndeks node içerisinde 6 alan vardır<br />
<br />
<br />
<br />
<br />
Left ve Right link, sol ve sa node’ları gösterir.<br />
Tag, ilgili balantının index node veya data sayfası olduunu<br />
gösterir.<br />
Character value, karılatırma için kullanılan karakteri<br />
gösterir<br />
Position, karakterin sırasını gösterir.
Tries<br />
Trie Hashing<br />
<br />
Örnek 1: Sayfadaki kayıt sayısı 4 alınmıtır.<br />
the, of, and, to insert edildi.<br />
a insert edildi.<br />
of anahtarının ilk harfine göre<br />
anahtarlar daıtıldı.<br />
Tries<br />
Trie Hashing<br />
Örnek 1:<br />
that, in, is insert edildi.
Tries<br />
Trie Hashing<br />
Örnek 1:<br />
i insert edildi.<br />
i_ prefix<br />
Tries<br />
Trie Hashing<br />
Örnek 1: by,be insert edildi.
Tries<br />
Trie Hashing<br />
Örnek 2: Bucket size = 4<br />
peppers insert edildi.<br />
Peter,<br />
Piper,<br />
picked,<br />
pickled<br />
insert edildi<br />
Tries<br />
Trie Hashing<br />
<br />
)(%*% % &%&%#( %<br />
%+<br />
&%+%&,%%*-+<br />
.%/(((*0((*+-(+<br />
-+<br />
123 "%%<br />
.%,0%+"%($ $(%'%$2<br />
$,%<br />
-&,45&,%+%%&%"-(/+ <br />
$%*&+&%<br />
6(-(%($ $(%%+/ (% <br />
%*/* $/%&%+-(,-
Secondary Key Retrieval<br />
K-d Trees<br />
<br />
<br />
<br />
<br />
<br />
<br />
78%&,$%++&+&<br />
(/<br />
7%&(/+ 2%%<br />
78%&,%*%/&%,(<br />
#,###<br />
7" 4" &(<br />
78%&,%$ "%+ $'<br />
--(/<br />
6%$% +-$<br />
%'##<br />
Secondary Key Retrieval<br />
K-d Trees<br />
<br />
9-&%+%$:8%&<br />
-(
Secondary Key Retrieval<br />
K-d Trees<br />
<br />
9-&%+%$:8%&<br />
-( <br />
Secondary Key Retrieval<br />
K-d Trees<br />
<br />
9-&%+%$:8%&<br />
-(
Secondary Key Retrieval<br />
K-d Trees<br />
<br />
9-&%+%$:8%&<br />
-( <br />
Secondary Key Retrieval<br />
K-d Trees
Secondary Key Retrieval<br />
K-d Trees<br />
Secondary Key Retrieval<br />
K-d Trees<br />
<br />
;%(%%&( & " &%<br />
+( &<br />
$ "%%'&( &%( <br />
&<br />
78%&,4/((/(%&%(%<br />
&'"+%2$/ (%
Change language