Я вот такую структуру использую :
CREATE TABLE `cms_cats` (
  `cid` int(10) unsigned NOT NULL auto_increment,
  `cleft` int(10) unsigned NOT NULL default \'0\',
  `cright` int(10) unsigned NOT NULL default \'0\',
  `clevel` int(10) unsigned NOT NULL default \'0\',
  `title` varchar(255) NOT NULL default \'\',
  PRIMARY KEY  (`cid`),
  KEY `cleft` (`cleft`)
) TYPE=MyISAM;