B-trees

Metoda de organizare a datelor, folosita in majoritatea sistemelor de gestiune a bazelor de date, si care consta in gruparea cheilor sub forma unui arbore multicai de cautare, in care fiecare nod trebuie sa contina minim jumatate din numarul maxim permis de chei. Aceasta metoda permite un timp de acces foarte bun la o inregistrare oarecare, dar cu pretul unei sporiri a complexitatii algoritmilor de cautare si mai ales de inserare si stergere a inregistrarilor."