Multilevel Index

A ideia do multi-level é ter vários níveis de indexação passando a complexidade para: log_fo(bi).

• Fan out: fo

• A cada etapa do algoritmo estamos a reduzir o espaço de procura num factor fo.

• Usualmente fo > 2.

Estes índices são tipicamente implementados com estruturas em árvore balanceadas (equilibradas)

• B-Tree