B-ağac

B-ağac – ağacşəkilli struktur.

VəzifəsiRedaktə

B-ağaclardan verilənlər bazasının indekslərinin yaradılmasında istifadə olunur. Sadə indeksli strukturda indeksin qiymətləri və onların yazılarından və ya sətirlərindən ibarət göstəricilər ardıcıl qaydada, adətən, artan sıra ilə saxlanılır. İndekslənən verilənlər bir neçə yazıda saxlanılarsa, onda indeksin böyük qiymətlərinin axtarışı həddindən artıq çox vaxt apara bilər. B-ağac indeks strukturunda xüsusi elementlər nəzərdə tutulur ki, bütün ağaca baxmadan sadə indeksin istənilən elementini verilənlər bazasında tez axtarıb tapmaq mümkün olsun. Şəkildən göründüyü kimi, ağacın birinci qatında (kökdə) sonrakı qatda olan hər bir blokun maksimal qiymətini göstərən elementlər olur; ağacın ən aşağı qatında verilənlərin yazılarını göstərən sadə indeks yerləşir. Konkret qiymətin axtarışı zamanı verilənlər bazası, sadəcə olaraq, ağacın bütün qatlarını gəzir və lazım olan yazının və ya sətrin göstərişilərini özündə saxlayan sadə indeks elementlərini axtarır.

ƏdəbiyyatRedaktə

  • İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.