Usando tipos de dados hierarchyid (Mecanismo de Banco de Dados)

Propriedades chave de hierarchyid

Um valor do tipo de dados hierarchyid representa uma posição em uma hierarquia de árvore. Os valores para hierarchyid têm as seguintes propriedades:

• Extremamente compacto

  O número médio de bits necessários para representar um nó em uma árvore com nós n depende da média de fanout (o número médio de filhos de um nó). Para fanouts pequenos, o tamanho (0-7) é de aproximadamente 6*logAn bits, onde A é o fanout médio. Um nó em uma hierarquia organizacional de 100.000 pessoas com um fanout médio de 6 níveis usa cerca de 38 bits. Isso é arredondado para 40 bits, ou 5 bytes, para armazenamento.

• A comparação está na ordem de profundidade

  Dado dois valores hierarchyid a e b, a<b significa que a vem antes de b em uma passagem de profundidade da árvore. Índices em tipos de dados hierarchyid estão na ordem de profundidade e os nós que estão próximos um do outro são armazenados em uma passagem de profundidade próximos um do outro. Por exemplo, os filhos de um registro são armazenados adjacentes àquele registro.

• Suporte a inserções e exclusões arbitrárias

  Usando o método GetDescendant, é sempre possível gerar um irmão à direita de qualquer nó determinado, à esquerda de qualquer nó determinado, ou entre dois irmãos. A propriedade de comparação é mantida quando um número arbitrário de nós é inserido ou excluído da hierarquia. A maioria das inserções e exclusões preserva a propriedade de densidade. Porém, inserções entre dois nós produzirão valores hierarchyid com uma representação ligeiramente menos compacta.

Limitações de hierarchyid

O tipo de dados hierarchyid tem as seguintes limitações:

• Uma coluna de tipo hierarchyid não representa automaticamente uma árvore. Depende de o aplicativo gerar e atribuir valores hierarchyid de tal modo que a relação desejada entre as linhas seja refletida nos valores. Alguns aplicativos não podem ter uma coluna do tipo hierarchyid para representar uma árvore. Talvez os valores sejam referências ao local em uma hierarquia definida em outra tabela.

• Depende de o aplicativo gerenciar a simultaneidade gerando e atribuindo valores hierarchyid. Não há nenhuma garantia que valores hierarchyid em uma coluna sejam exclusivos a menos que o aplicativo use uma restrição chave exclusiva ou force sua exclusividade em sua própria lógica.

• Relações hierárquicas representadas por valores hierarchyid não são impostas como uma relação de chave estrangeira. É possível e, às vezes, apropriado ter uma relação hierárquica onde A tem um filho B e, depois, A é excluído deixando B com uma relação para um registro inexistente. Se esse comportamento for inaceitável, o aplicativo deverá fazer a consulta por descendentes antes de excluir os pais.

Indexando estratégias

Há duas estratégias para indexar dados hierárquicos:

• Profundidade

  Um índice de profundidade, linhas são armazenadas em uma subárvore próximas uma da outra. Por exemplo, todos os funcionários que se reportam a gerente são armazenados próximos do registro de seus gerentes.

• Amplitude

  Uma amplitude armazena as linhas de cada nível da hierarquia juntas. Por exemplo, os registros de funcionários que se reportam diretamente ao mesmo gerente são armazenados próximos um do outro.

Exemplos

O método GetLevel() pode ser usado para criar uma ordem por amplitude. No exemplo seguinte, são criados índices por amplitude e por profundidade:

USE AdventureWorks2008R2 ; 
GO

CREATE TABLE Organization
   (
    BusinessEntityID hierarchyid,
    OrgLevel as BusinessEntityID.GetLevel(), 
    EmployeeName nvarchar(50) NOT NULL
   ) ;
GO

Em um índice por profundidade todos os nós na subárvore de um nó ficam cossituados. Índices por profundidade são portanto eficientes para responder consultas sobre subárvores, como "Localizar todos os arquivos nesta pasta e subpastas""""""""".

CREATE CLUSTERED INDEX Org_Breadth_First 
ON Organization(OrgLevel,BusinessEntityID) ;
GO

CREATE UNIQUE INDEX Org_Depth_First 
ON Organization(BusinessEntityID) ;
GO

Em um índice por amplitude todos os filhos diretos de um nós ficam cossituados. Índices por amplitude são, portanto, eficientes para responder consultas sobre filhos diretos, como "Localizar todos os empregados que se reportam diretamente a esse gerente".

Ter opções por profundidade, por amplitude, ou ambas, e por agrupamento chave (se houver), depende da importância relativa dos tipos de consultas anteriores e da importância relativa de operações SELECT versus DML. Para obter um exemplo detalhado de indexação de estratégias, consulte Tutorial: Usando o tipo de dados hierarchyid.

Quando usar alternativas para hierarchyid

As duas alternativas para hierarchyid para representar dados hierárquicos são:

• Pai/filho

• XML

Ahierarchyid é geralmente superior a essas alternativas. Porém, a seguir há situações específicas detalhadas em que as alternativas são provavelmente superiores.

Pai/filho

USE AdventureWorks2008R2 ;
GO

CREATE TABLE ParentChildOrg
   (
    BusinessEntityID int PRIMARY KEY,
    ManagerId int REFERENCES ParentChildOrg(BusinessEntityID),
    EmployeeName nvarchar(50) 
   ) ;
GO

XML

CREATE TABLE XMLOrg 
    (
    Orgid int,
    Orgdata xml
    ) ;
GO

Migrando de Pai/Filho para hierarchyid

Atualmente, a maioria das árvores é representada usando Pai/Filho. O modo mais fácil para migrar de uma estrutura Pai/Filho a uma tabela que usa hierarchyid, é usar uma coluna temporária ou uma tabela temporária para manter o controle do número de nós em cada nível da hierarquia. Para obter um exemplo de migração de uma tabela Pai/Filho, consulte a lição 1 de Tutorial: Usando o tipo de dados hierarchyid.

Transformações de consulta em hierarchyid

Para maximizar o desempenho de consultas de hierarquias, o SQL Server executa automaticamente três transformações de consultas que envolvem hierarchyid. O resultado dessas transformações pode ser consultado na saída do plano de execução para consultas transformadas.

GetAncestor é transformado em uma varredura de intervalo e em um predicado residual

DECLARE @value hierarchyid ;
SELECT * FROM AdventureWorks2008R2.HumanResources.Employee 
WHERE  OrganizationNode.IsDescendantOf(@value) = 1;

Consulte também

Referência

Conceitos