Pertanyaan yang diberi tag «b-tree»

Di MySQL, tipe indeks adalah b-tree, dan akses elemen di b-tree dalam waktu logaritmik diamortisasi O(log(n)). Di sisi lain, mengakses elemen dalam tabel hash ada di O(1). Mengapa tabel hash tidak digunakan sebagai pengganti b-tree untuk mengakses data di dalam database?

103 mysql  computer-science  complexity-theory  b-tree 

Sebagai seorang programmer, kapan saya harus mempertimbangkan untuk menggunakan pohon RB, pohon B atau pohon AVL? Apa poin-poin penting yang perlu dipertimbangkan sebelum memutuskan pilihan? Bisakah seseorang menjelaskan dengan skenario untuk setiap struktur pohon mengapa itu dipilih daripada yang lain dengan mengacu pada poin-poin utama?

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