Я вот такую структуру использую :
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;