ایک B-tree ایک self-balancing search tree ہے جہاں ہر node بہت سی keys رکھتا ہے اور بہت سے children رکھتا ہے (زیادہ fanout)۔ یہ tree کو کم گہرائی میں رکھتا ہے، disk reads کی تعداد کو کم کرتے ہوئے — جو بالکل وہی ہے جس کی ڈیٹا بیسز اور filesystems کو ضرورت ہے۔
