Sebuah indeks yang disusun sebagai hirarki seimbang halaman dan waktu akses meminimalkan dengan meluruskan kembali kunci data sebagai item yang dimasukkan atau dihapus.