狂飙的蜗牛_1
树结构的数据,无非就两个东西,父节点和子节点,所以有两种方式去做;第一种方式:建2张表一张节点信息表nodeInfo,一张mapping表nodeMap,nodeInfo表用来存储所有节点的信息,nodeMap表用来关联各个节点的父子关系,nodeMap表只有两个字段parentNodeID和childNodeID,根节点的parentNodeID为null,没有作为parentNode的节点就是叶子节点例如有两个根节点其id为1和2,1下面有两个子节点3和4,2下面有三个子节点5,6,7,5下面有1个子节点8,则nodeMap表为:parentNodeID childNodeIDnull 1null 21 31 42 52 62 75 8第二种方式:只建1张表在第一种方式中的nodeInfo表里面增加两个字段parentNodeID和childNodeID,不要mapping表个人认为第一种方式更好