Б-дерево
Матеріал з Вікіпедії — вільної енциклопедії.
У комп'ютерних науках, Б-дерево — дерево, кожна вершина якого має рівно одного предка (крім кореня, який їх немає зовсім) і n дітей. Вона часто використовується у базах даних та у файлових системах. Б-дерево з двома дітьми для кожної вершини називається бінарним деревом.
[ред.] Історія
Б-дерево було розроблене у 1972 році Рудольфом Байером та Едвардом МакКрейтом
[ред.] Властивості
Для висоти h Б-дерева з n елементами даних:
[ред.] Дивіться також
 |
Ця стаття не містить посилань на джерела.
Ви можете допомогти поліпшити цю статтю, додавши посилання на надійні джерела. Матеріал без джерел може бути підданний сумніву та вилучений.
|
 |
Це незавершена стаття про комп'ютери. Ви можете допомогти проекту, виправивши або дописавши її. |
 |
На цю статтю не посилаються інші статті Вікіпедії.
Будь ласка, скористайтеся підказкою та розставте посилання відповідно до прийнятих рекомендацій.
|
