X.500 chama o banco de dados inteiro que contém informações sobre o Diretório de Base de Informações do Diretório (BID) e o considera como um único banco de dados lógico de Diretórios, mesmo que ele possa estar distribuído sobre uma rede e dividido em muitos ASDs.
As entradas na BID são organizadas em forma de árvore e esta estrutura é denominada Árvore de Informações do Diretório (AID). Os vértices da árvore representam as entradas. As entradas de mais alta ordem usualmente representam objetos tais como países ou organizações, enquanto que entradas de menor ordem representam pessoas ou processos de aplicação. Os serviços definidos na norma X.500 operam somente sobre esta estrutura em árvore, porém a norma não proibe a existência de outras estruturas no futuro, se vierem a ser necessárias.
Entradas na BID são classificadas em uma maneira similar as estruturas de classes e objetos encontradas nas linguagens de programação orientadas a objetos. Cada entrada inclui um atributo "ObjectClass" que determina a classe (ou subclasse) do objeto que a entrada referencia. Na definição da classe existem regras que determinam quais atributos são obrigatórios e quais são opcionais para entradas desta classe. As definições de classe são organizadas em uma hierarquia de herança. Existem ainda regras estruturais, que especificam que atributos associados com uma dada classe devem aparecer no nome distinto relativo da entrada de nível imediatamente inferior.
O conjunto de classes de objetos, regras estruturais, tipos de atributo e sintaxes de atributos formam o Esquema de Diretório. As definições do esquema são controladas durante todas as operações efetuadas no diretório.
Em função do Esquema de Diretório pode-se impedir que entradas tenham tipos errados de atributos para a sua classe, valores de atributos sendo da forma errada para a sua classe de objetos e até mesmo entradas tendo entradas subordinadas de classe errada.
O crescimento e a forma da AID, a definição do esquema do Diretório e a seleção de nomes distintos para novas entradas é responsabilidade de várias autoridades, cujas relações hierárquicas refletem na forma da árvore. As autoridades precisam assegurar que a parte do BID sobre sua jurisdição seja consistente. A responsabilidade é passada para baixo na árvore, de autoridades superiores para autoridades subordinadas, com o controle sendo exercido através do esquema de Diretório.