«b-tree» etiketlenmiş sorular

MySQL'de, bir dizin türü bir b-ağacıdır ve bir b-ağacındaki bir öğeye erişim, logaritmik amortize edilmiş zamandır O(log(n)). Öte yandan, bir karma tablodaki bir öğeye erişim içerdedir O(1). Veritabanındaki verilere erişmek için neden b-ağacı yerine karma tablo kullanılmıyor?

105 mysql  computer-science  complexity-theory  b-tree 

Bir programcı olarak ne zaman bir RB ağacı, B ağacı veya bir AVL ağacı kullanmayı düşünmeliyim? Seçime karar vermeden önce dikkate alınması gereken kilit noktalar nelerdir? Biri lütfen her ağaç yapısı için bir senaryo ile neden diğerlerine göre seçildiğini kilit noktalara atıfta bulabilir mi?

88 data-structures  tree  b-tree  avl-tree  red-black-tree