SQL дээр B мод гэж юу вэ?
SQL дээр B мод гэж юу вэ?

Видео: SQL дээр B мод гэж юу вэ?

Видео: SQL дээр B мод гэж юу вэ?
Видео: Единая Защита от Кентавра и атеросклероза из 5 упражнений 2024, Арваннэгдүгээр
Anonim

Компьютерийн шинжлэх ухаанд А Б - мод өөрийгөө тэнцвэржүүлэх явдал юм мод өгөгдлийн эрэмбийг хадгалж, логарифмын хугацаанд хайлт хийх, дараалсан хандах, оруулах, устгах боломжийг олгодог өгөгдлийн бүтэц. The Б - мод нь хоёртын хайлтын ерөнхий дүгнэлт юм мод Энэ нь зангилаа хоёроос дээш хүүхэдтэй байж болно.

Үүнийг харгалзан үзвэл мэдээллийн санд В мод гэж юу вэ?

O(log n) O(log n) Компьютерийн шинжлэх ухаанд a Б - мод өөрийгөө тэнцвэржүүлэх явдал юм мод эрэмбэлэгдсэн өгөгдлийг хадгалж, логарифмын хугацаанд хайлт хийх, дараалсан хандах, оруулах, устгах боломжийг олгодог өгөгдлийн бүтэц. The Б - мод хоёртын хайлтыг ерөнхийд нь гаргадаг мод , хоёроос дээш хүүхэдтэй зангилааг зөвшөөрөх.

Мөн В мод ба шинж чанарууд гэж юу болохыг мэдэх үү? А Б - мод нь мод Мэдээллийг эрэмбэлэх, логарифмын хорогдуулсан хугацаанд хайх, оруулах, устгах боломжийг олгодог өгөгдлийн бүтэц. Өөрийгөө тэнцвэржүүлэх хоёртын хайлтаас ялгаатай мод , энэ нь том блок өгөгдлийг уншиж, бичих системд оновчтой болсон. Энэ нь мэдээллийн сан болон файлын системд ихэвчлэн ашиглагддаг.

Мөн мэдэх зүйл бол В модны жишээ юу вэ?

Б - Мод өөрөө тэнцвэртэй эрэл хайгуул юм мод зангилаа бүр олон түлхүүр агуулсан, хоёроос дээш хүүхэдтэй. Энд зангилаа дахь товчлуурын тоо, зангилааны хүүхдийн тоо нь дарааллаас хамаарна Б - Мод . Бүр Б - Мод захиалга байна.

В модны индексүүд хэрхэн ажилладаг вэ?

Б + модны индексүүд . Индексүүд нь гэгддэг өгөгдлийн бүтэц хэлбэрээр дискэн дээр хадгалагддаг Б + мод . Б + мод навчны зангилаанд бүх гол утгууд байна. А-ийн бүх навчны зангилаа Б + мод байна ижил өндөрт байгаа нь бүр индекс хайх болно ижил тоог авна Б + мод хайлтууд руу утгыг олох.

Зөвлөмж болгож буй: