기술나눔

한어Русский язык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)$ 나무
3. 노드의 하위 트리 수는 키워드 수와 같습니다.
4. 모두리프 노드에는 모든 키워드가 포함됩니다.해당 레코드에 대한 포인터, 키워드는 리프 노드에 크기 순서로 정렬됩니다.인접한 리프 노드는 크기 순서대로 서로 연결됩니다.(즉, 순차 검색이 지원됩니다)
   B+ 트리에서는 검색 성공 여부에 관계없이 결국 최하위 노드에 도달해야 합니다.