Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

👋 Hi, I’m @Beast Cheng
👀 I’m interested in photography, hiking, landscape…
🌱 I’m currently learning python, javascript, kotlin…
📫 How to reach me --> [email protected]

---

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

Изучите некоторые концептуальные вещи

Сравнение: поиск блоков

07-7.2.3 Поиск кадра [[7.2.3 Поиск кадра]]

определение

Дерево B+ порядка m должно удовлетворять следующим условиям:

1. Каждый узел ветвления имеет не более m поддеревьев (дочерних узлов).
2. Нелистовой корневой узел имеет как минимум два поддерева, а каждый другой узел ветвления имеет как минимум $(м/2)$ дерево
3. Количество поддеревьев узла равно количеству ключевых слов.
4. всеЛистовые узлы содержат все ключевые словаи указатели на соответствующие записи, ключевые слова располагаются в порядке размера в конечных узлах иСоседние листовые узлы соединяются друг с другом в порядке размера.(То есть поддерживается последовательный поиск)
   В дереве B+ независимо от того, успешен поиск или нет, в конечном итоге вы должны достичь нижнего узла.