Partage de technologie

한어Русский язык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]

---

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

Examinez quelques éléments conceptuels

Comparaison : bloquer la recherche

07-7.2.3 Recherche de bloc[[7.2.3 Recherche de bloc]]

définition

Un arbre B+ d’ordre m doit remplir les conditions suivantes :

1. Chaque nœud de branche a au plus m sous-arbres (nœuds enfants)
2. Le nœud racine non-feuille possède au moins deux sous-arbres, et chaque autre nœud de branche possède au moins $(m/2)$ arbre
3. Le nombre de sous-arbres d'un nœud est égal au nombre de mots-clés
4. tousLes nœuds feuilles contiennent tous les mots-cléset des pointeurs vers les enregistrements correspondants, les mots-clés sont classés par ordre de taille dans les nœuds feuilles, etLes nœuds feuilles adjacents sont connectés les uns aux autres par ordre de taille.(C'est-à-dire que la recherche séquentielle est prise en charge)
   Dans l'arborescence B+, que la recherche aboutisse ou non, vous devez finalement atteindre le nœud inférieur.