[code]
DROP TABLE IF EXISTS tree;
/*
tree_level表示树的等级,使用两位表示一级(两位一般可以满足应用,如果不够,你可以使用3位或4位表示一级)
示例: 01为一级,则01的下一级节点为0101,0102,01XX,三级则表示为0101XX,
*/
CREATE TABLE tree (
id int(11) NOT NULL auto_increment,
tree_level varchar(11) default NULL,
PRIMARY KEY (id)
);
[/code]
[code]
--测试数据
INSERT INTO tree VALUES (1, '01');
INSERT INTO tree VALUES (2, '0101');
INSERT INTO tree VALUES (3, '0102');
INSERT INTO tree VALUES (4, '010101');
INSERT INTO tree VALUES (5, '010102');
INSERT INTO tree VALUES (6, '02');
INSERT INTO tree VALUES (7, '0201');
INSERT INTO tree VALUES (8, '0202');
INSERT INTO tree VALUES (9, '020101');
INSERT INTO tree VALUES (10,'020102');
INSERT INTO tree VALUES (11,'020201');
[/code]
[code]
--查找01的所有子节点
select * from tree where tree_level like '01%';
--查找'010101' 的所有父节点
select * from tree where '010101' like concat(tree_level,'%');
[/code]
性能问题? :),你的树一般不会很深吧,使用两位也是考虑一般足够使用,加上索引,应该不差
DROP TABLE IF EXISTS tree;
/*
tree_level表示树的等级,使用两位表示一级(两位一般可以满足应用,如果不够,你可以使用3位或4位表示一级)
示例: 01为一级,则01的下一级节点为0101,0102,01XX,三级则表示为0101XX,
*/
CREATE TABLE tree (
id int(11) NOT NULL auto_increment,
tree_level varchar(11) default NULL,
PRIMARY KEY (id)
);
[/code]
[code]
--测试数据
INSERT INTO tree VALUES (1, '01');
INSERT INTO tree VALUES (2, '0101');
INSERT INTO tree VALUES (3, '0102');
INSERT INTO tree VALUES (4, '010101');
INSERT INTO tree VALUES (5, '010102');
INSERT INTO tree VALUES (6, '02');
INSERT INTO tree VALUES (7, '0201');
INSERT INTO tree VALUES (8, '0202');
INSERT INTO tree VALUES (9, '020101');
INSERT INTO tree VALUES (10,'020102');
INSERT INTO tree VALUES (11,'020201');
[/code]
[code]
--查找01的所有子节点
select * from tree where tree_level like '01%';
--查找'010101' 的所有父节点
select * from tree where '010101' like concat(tree_level,'%');
[/code]
性能问题? :),你的树一般不会很深吧,使用两位也是考虑一般足够使用,加上索引,应该不差