Compartilhamento de tecnologia

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

---

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

Examine algumas coisas conceituais

Comparação: pesquisa de bloco

07-7.2.3 Pesquisa de bloco [[7.2.3 Pesquisa de bloco]]

definição

Uma árvore B+ de ordem m precisa atender às seguintes condições:

1. Cada nó de ramificação possui no máximo m subárvores (nós filhos)
2. O nó raiz não-folha tem pelo menos duas subárvores, e cada outro nó de ramificação tem pelo menos $(eu/2)$ árvore
3. O número de subárvores de um nó é igual ao número de palavras-chave
4. todosOs nós folha contêm todas as palavras-chavee ponteiros para registros correspondentes, as palavras-chave são organizadas em ordem de tamanho nos nós folha, eOs nós folha adjacentes são conectados uns aos outros em ordem de tamanho.(Ou seja, a pesquisa sequencial é suportada)
   Na árvore B+, não importa se a busca foi bem-sucedida ou não, você deve eventualmente alcançar o nó inferior.