A tecnologia de indexação espacial baseia-se no índice B tree hierárquico tradicional, mas é significativamente diferente. O índice espacial utiliza a indexação de grade que é projetada para indexar colunas espaciais bidimensionais. O índice B tree pode manipular apenas dados mono-dimensionais e não pode ser utilizado com informações GIS. Esta seção descreve como um índice B tree é estruturado e utilizado.
O nível mais elevado de um índice B tree, chamado de nó raiz, contém uma chave para cada nó no nível seguinte. O valor de cada chave é o maior valor de chave existente para o nó correspondente no nível seguinte. Dependendo do número de valores na tabela base, é possível que sejam necessários diversos nós intermediários. Estes nós formam uma ponte entre o nó raiz e os nós folha que retém as efetivas IDs de linha da tabela base.
O gerenciador de banco de dados faz pesquisas em um índice B tree começando no nó raiz. Depois, ele continua pelos nós intermediários até chegar no nó folha com a ID de linha da tabela base.
O índice B tree não pode ser aplicado em uma coluna espacial pois a característica bidimensional da coluna espacial exige a estrutura de um índice espacial. Pelo mesmo motivo, não é possível aplicar um índice espacial em uma coluna não-espacial. Além disso, um índice espacial não pode ser aplicado em uma coluna composta de qualquer tipo.