Dosya organiz - Trakya Ãniversitesi
Dosya organiz - Trakya Ãniversitesi
Dosya organiz - Trakya Ãniversitesi
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
B-Tree<br />
Kök (root) node en az iki tane yaprak olmayan node’a<br />
sahiptir.<br />
Yaprak ve kök olmayan her node k-1 tane anahtara ve k<br />
adet alt ağaç referansına sahiptir.<br />
(m/2 ≤ k ≤ m)<br />
k çocuklu bir yaprak olmayan node’u k -1 anahtara<br />
sahiptir.<br />
Capacity order=d dersek, anahtarlar d ile 2d arasında<br />
olmak zorundadır. Sadece kök 1 ile 2d arasında olabilir.<br />
İşaretçiler ise d+1 ile 2d+1 arasındadır. Yalnız kökün<br />
işaretçileri 2 ile 2d+1 arasında olabilir.<br />
Bütün yapraklar aynı düzeydedir.