Ma'lumotlarni qidirish tezligining B-Tree turidagi indeksda o'rtacha qiymati nima?

DBMSda B-Tree turidagi indeksda ma'lumotlarni qidirish o'rtacha tezligi odatda O(log n) deb baholanadi, bu yerda n indeksdagi elementlar soni. Bu B-Tree muvozanatli daraxt bo'lib, uning balandligi yozuvlar soniga logarifmik ravishda o'sadi, shuning uchun juda tez kirish imkonini beradi.

Masalan, agar jadvalda millionlab yozuvlar bo'lsa, B-Tree bo'yicha qidirish taxminan daraxtning tartibiga (odatda 100 yoki undan ko'p) asoslangan logarifmik bo'ladi, bu esa chiziqli qidiruvga qaraganda juda tez kirishni ta'minlaydi.

# B-Tree'da qidirish operatsiyalarining sonini baholash uchun pseudokod
import math

n = 1_000_000  # elementlar soni
order = 100    # B-Tree tartibi (har bir tugundagi maksimal bolalar soni)
height = math.ceil(math.log(n, order))
print(f"Qidirish uchun o'rtacha daraja soni: {height}")