Compartir tecnología

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

---

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

Examina algunas cosas conceptuales.

Comparación: búsqueda de bloques

07-7.2.3 Búsqueda de bloque [[7.2.3 Búsqueda de bloque]]

definición

Un árbol B+ de orden m debe cumplir las siguientes condiciones:

1. Cada nodo de rama tiene como máximo m subárboles (nodos secundarios)
2. El nodo raíz que no es hoja tiene al menos dos subárboles y cada uno de los demás nodos de rama tiene al menos $(metro/2)$ árbol
3. El número de subárboles de un nodo es igual al número de palabras clave
4. todoLos nodos hoja contienen todas las palabras clavey punteros a los registros correspondientes, las palabras clave se organizan en orden de tamaño en los nodos de hoja, yLos nodos de hojas adyacentes están conectados entre sí en orden de tamaño.(Es decir, se admite la búsqueda secuencial)
   En el árbol B+, no importa si la búsqueda es exitosa o no, eventualmente debe llegar al nodo inferior.