Estou trabalhando em um sistema CMS que recebe URLs como este:

/ parent1 / parent2 / child /

Agora é fácil verificar apenas a criança, mas na minha opinião você também deve verificar se os pais estão corretos e na ordem certa. O problema é que não tenho certeza de como fazer isso.

Estou usando o mysql. é assim que a tabela ficaria:

CREATE TABLE IF NOT EXISTS `pages` (
  `id` int(11) NOT NULL auto_increment,
  `parent` int(11) NOT NULL default '0',
  `title` varchar(255) NOT NULL,
  `deleted` tinyint(1) NOT NULL default '0',
  PRIMARY KEY  (`id`),
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;

o campo pai mantém outros IDs de página que serão usados como pai quando estiver no campo pai.