Consulta de relaciones padre-hijo de manera eficiente

Question

Asumiendo que tiene la siguiente tabla de base de datos:

 create table Names (
  Id INT IDENTITY NOT NULL,
    Name NVARCHAR(100) not null,
    ParentNameId INT null,
    primary key (Id)
 )

 create index IX_Name on Names (Name)

 alter table Names
  add constraint FK_NameNames
  foreign key (ParentNameId) 
  references Names

Esto permite la definición de nombres jerárquicos. Cada nombre puede tener un nombre de los padres, y cualquier número de nombres de niño.

Deseo encontrar el registro correspondiente a un nombre calificado como "a: b: c", donde los dos puntos delimitan cada nombre. He hecho actualmente por lo que usar une:

 select
  Id
 from
  Names names0
  inner join Names names1 on names0.ParentNameId = names1.Id
  inner join Names names2 on names1.ParentNameId = names2.Id
 where
  names0.Name = 'a' and
  names1.Name = 'b' and
  names2.Name = 'c' and
  names0.ParentNameId is null

Lo que me pregunto es si hay una manera más eficiente de hacer esto que no implique desnormalización de los datos o tomar una dependencia estricta en cualquier DBMS en particular.

Gracias

Answer 1

Si quieres puedes leer esto: http://www.developersdex.com/ gurús / artículos / 112.asp