技術共有

한어Русский язык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 ブロック検索]]

意味

次数 m の B+ ツリーは、次の条件を満たす必要があります。

1. 各ブランチ ノードには最大 m 個のサブツリー (子ノード) があります。
2. 非リーフ ルート ノードには少なくとも 2 つのサブツリーがあり、他の各ブランチ ノードには少なくとも 2 つのサブツリーがあります。 $(メートル/2)$ 木
3. ノードのサブツリーの数はキーワードの数と同じです
4. 全てリーフノードにはすべてのキーワードが含まれますおよび対応するレコードへのポインタ、キーワードは葉ノード内でサイズ順に配置され、隣接するリーフノードはサイズ順に接続されます。(つまり、順次検索がサポートされています)
   B+ ツリーでは、検索が成功するかどうかに関係なく、最終的には最下位のノードに到達する必要があります。