7?
Какая степень? От каких трёх? Вы вообще про что?
https://www.cs.usfca.edu/~galles/visualization/BTree.html
Сколько хотите? Вы про конкретную реализацию или про что?
Сколько элементов можно хранить в листе?
Нет, это только игрушка для облегчения понимания такая.
тогда почему в разных примерах, разное количество элементов?
https://habrastorage.org/getpro/habr/post_images/1f2/f68/57e/1f2f6857e2fa99d307f1b6b371a7fc0e.png Вот здесь 5 элементов
На локальный файл прикольно ссылки кидать)
Сколько влезет в одну страницу. Т.е. в 8 килобайт, что ли.
Мультисписки не ограничены по размерам. Как хочешь - так и делишь. Правда сначала надо посчитать очень кропотливо какой размер мультисписков эффективнее всего для конкретной ситуации. Б-дерево не предопределяет какой то фиксированный размер. Просто сбалансированное древо поиска со списками
А какие они должны быть -- если никаких ограничений на количество a priori не ставится? (Ну, точнее, структура должна поддержывать не менее двух, при этом два -- это кажэтся red-black tree, потому считается, что btree это когда лимит большэ двух).
В общем я так понял, что размер может быть любой, главное что бы алгоритм был одинаковый, который подойдёт к другому би-дереву?
Больше трёх не эффективно
Математика, смею предположить
Умножьте
Ничего, что в постгресе типично пол-сотни?
Хотите сказать, что постгрес неэффективен?
Нет. Хочу сказать что это правда
Обсуждают сегодня