Als Beispiel für B*-Bäume für Tabellen sind im Folgenden die B*-Bäume für eine Tabelle beschrieben, die Primärdaten und Sekundärschlüssel enthält.
Die Tabelle hat einen zweispaltigen mehrfachen Sekundärschlüssel. Es gibt einen B*-Baum für die Primärdaten und einen zweiten für die Daten der Sekundärschlüsseltabelle.