SQLде B дарагы деген эмне?

2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50

Информатика боюнча А Б - дарак өзүн-өзү теңдөө болуп саналат дарак маалыматтарды сорттогон жана логарифмдик убакытта издөөгө, ырааттуу кирүүгө, киргизүүгө жана жок кылууга мүмкүндүк берген маалымат структурасы. The Б - дарак бинардык издөөнүн жалпылоосу болуп саналат дарак анда бир түйүн экиден ашык балалуу болушу мүмкүн.

Муну эске алып, маалымат базасында В дарагы деген эмне?

O(log n) O(log n) Информатикада, а Б - дарак өзүн-өзү теңдөө болуп саналат дарак логарифмдик убакытта издөөгө, ырааттуу кирүүгө, киргизүүгө жана жок кылууга мүмкүндүк берүүчү маалымат структурасы. The Б - дарак бинардык издөөнү жалпылайт дарак , экиден ашык балдары бар түйүндөргө уруксат берүү.

Ошондой эле билесизби, В дарагы жана касиеттери деген эмне? А Б - дарак болуп саналат дарак маалыматтарды сорттогон жана логарифмдик амортизацияланган убакытта издөөгө, киргизүүгө жана жок кылууга мүмкүндүк берген маалымат структурасы. Өзүн-өзү теңдөөчү экилик издөөдөн айырмаланып дарактар , ал маалыматтардын чоң блокторун окуган жана жазган системалар үчүн оптималдаштырылган. Ал көбүнчө маалымат базасында жана файл системаларында колдонулат.

Ошондой эле билүү үчүн, B дарагынын мисалы деген эмне?

Б - Дарак өз алдынча салмактуу издөө болуп саналат дарак ар бир түйүн бир нече ачкычтарды камтыйт жана экиден ашык балдары бар. Бул жерде, түйүндөгү баскычтардын саны жана түйүн үчүн балдардын саны тартибине жараша болот Б - Дарак . ар Б - Дарак заказы бар.

B дарагынын индекстери кантип иштейт?

Б + дарак индекстери . индекстер болуп саналат деп аталган маалымат структурасы түрүндө дискте сакталат Б + дарак . Б + дарактар жалбырак түйүндөрүндө бардык негизги баалуулуктарга ээ. А-нын бардык жалбырак түйүндөрү Б + дарак болуп саналат ошол эле бийиктикте, бул ар бир дегенди билдирет индекс издөө болот бирдей санды алыңыз Б + дарак издөөлөр чейин наркын табуу.