Κοινή χρήση τεχνολογίας

한어Русский язык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 Αποκλεισμός αναζήτησης]]

ορισμός

Ένα δέντρο B+ της τάξης m πρέπει να πληροί τις ακόλουθες προϋποθέσεις:

1. Κάθε κόμβος διακλάδωσης έχει το πολύ m υποδέντρα (θυγατρικούς κόμβους)
2. Ο κόμβος ρίζας χωρίς φύλλα έχει τουλάχιστον δύο υποδέντρα και κάθε άλλος κόμβος διακλάδωσης έχει τουλάχιστον $({\rm M}/2)$ δέντρο
3. Ο αριθμός των υποδέντρων ενός κόμβου είναι ίσος με τον αριθμό των λέξεων-κλειδιών
4. όλαΟι κόμβοι φύλλων περιέχουν όλες τις λέξεις-κλειδιάκαι δείκτες σε αντίστοιχες εγγραφές, οι λέξεις-κλειδιά είναι διατεταγμένες σε σειρά μεγέθους στους κόμβους των φύλλων καιΟι παρακείμενοι κόμβοι φύλλων συνδέονται μεταξύ τους κατά σειρά μεγέθους.(Δηλαδή, υποστηρίζεται η διαδοχική αναζήτηση)
   Στο δέντρο B+, ανεξάρτητα από το αν η αναζήτηση είναι επιτυχής ή όχι, πρέπει τελικά να φτάσετε στον κάτω κόμβο.