Zum Inhalt springen
View in the app

A better way to browse. Learn more.

Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

B Bäume vs. B+ Bäume

Empfohlene Antworten

Veröffentlicht

Wir haben den unterschied zwischen B Bäumen und B+ Bäumen folgendermaßen gelernt:

In a B tree, pointers to data records exist at all levels of the tree

In a B+ tree, all pointers to data records exists at the leaf-level nodes

Dann steht in unserem Skript aber auch noch der satz:

A B+ tree can have less levels (or more search values) than the corresponding B tree.

Das verstehe ich nicht. Was ist damit gemeint? Wie soll das funktionieren? Ist doch eigentlich logisch dass ein B Baum mehr records indizieren kann als der B+ Baum. Er kann ja ebenso in allen Blättern auf data records zeigen aber zusätzlich eben noch in den zwischenleveln!?

Wäre super wenn mir das jemand erklären könnte!

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.