Complejidades B+ , respecto a organización indexada

Inserción de clave de índice: O(H). O(1). O(N). O(log(N)).

Insertar en orden en el bloque hoja. O(1). O(N). O(H). O(log(N)).

Busqueda en el arbol B+. O(H). O(1). O(N).

Busqueda binaria en el bloque hoja. O(1). O(N). O(H).

Lectura secuencial en B+: O(1). O(N). O(H).

Lectura ordenada en B+: O(N). O(H). O(1).

Lectura exhaustiva: O(N). O(1). O(H).

Borrado en bloque hoja en b+. O(1). O(H). O(N).

Borrado: actualización del índice en B+. O(H). O(N). O(1).

Si se modifica la clave: borrado. O(H). O(1). O(N).

Si se modifica la clave: tanto inserción como inserción total. O(H). O(1). O(N).

Si no se modifica la clave: modificar solo el registro en el bloque hoja. O(1). O(N). O(H).