Mysql中使用树的设计

原来一直使用id与 parent_id结合的办法设计树，最近发现有些问题：

1、查询此结点下所有子结点的需求。

2、查询此结点上所有父结点的需求。

这些需求在oracle和sql server中可以使用一些办法在数据库端进行处理，但在mysql中处理就稍显麻烦，在sqlite中基本无解。所以想办法重新设计一下就显的很有必要的了。

添加两列：structure_node varchar(128)和 level int(11)

root 001

第一级第一个结点 001 001

第一级第二个结点 001 002

第二级第一个结点 001 001 001

这样查询起来就很方便了。

问题来了，

问题1：将现在id与parent_id的结构迁移到新结构上：

import java.io.FileInputStream;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

import java.util.Properties;

import com.jfinal.plugin.activerecord.ActiveRecordPlugin;

import com.jfinal.plugin.activerecord.Db;

import com.jfinal.plugin.activerecord.Record;

import com.jfinal.plugin.druid.DruidPlugin;

public class Main {

     public static List<String> list_parent_id=new ArrayList<String>();

     public static List<String> list_sql=new ArrayList<String>();

    /**

     * @param args

     * @throws Exception

     */

    public static void main(String[] args) throws Exception

    {

        Properties prop = new Properties();

        String classDir = Main.class.getResource("/").getPath();

        FileInputStream fis = new FileInputStream(classDir+"/dsideal_config.properties");

        prop.load(fis);

        // 配置druid数据库连接池插件

        String driver =prop.getProperty("driverClass");

        DruidPlugin druidPlugin = new DruidPlugin(prop.getProperty("jdbcUrl"), prop.getProperty("user"), prop.getProperty("password"), driver);

        druidPlugin.start();

        // 配置ActiveRecord插件

        ActiveRecordPlugin arp = new ActiveRecordPlugin(druidPlugin);

        arp.start();

        String sql="select distinct scheme_id from t_resource_structure";

        List<Record> scheme_list= Db.find(sql);

        for(int t=;t<scheme_list.size();t++)

        {

            list_parent_id.clear();

            String scheme_id=scheme_list.get(t).get("scheme_id").toString();

            //设置根

            sql="update t_resource_structure set structure_node='001',level=1 where structure_id=?";

            Db.update(sql,scheme_id);

            list_parent_id.add(scheme_id);

            int level=;

            while(list_parent_id.size()>)

            {

                level++;

                update_node_byparent_id(level);

            }

        }

        System.out.println("结构转换成功完成！");

        //提取新的映射关系到map里

        Map<String,String> mymap=new HashMap<String,String>();

        sql="select structure_id,structure_node from t_resource_structure";

        List<Record> myr= Db.find(sql);

        for(int i=;i<myr.size();i++)

        {

            mymap.put(myr.get(i).get("structure_id").toString(), myr.get(i).get("structure_node").toString());

        }

        //获取到资源表中的对应数据

        sql="select resource_id,node_id from t_resource_base";

        myr= Db.find(sql);

        for(int i=;i<myr.size();i++)

        {

            list_sql.add("update t_resource_base set structure_node='"+mymap.get(myr.get(i).get("node_id"))+"' where resource_id='"+myr.get(i).get("resource_id")+"'");

        }

        System.out.println("正在提交资源的数据，请稍等...");

        //事务提交

        Db.batch(list_sql, );

        System.out.println("所有操作成功完成！");

    }

    private static void update_node_byparent_id(int level)

    {

        List<String> tmp_list_parent_id=new ArrayList<String>();

        for( int k=;k<list_parent_id.size();k++)

        {

            System.out.println("正在处理,共"+list_parent_id.size()+"个，第"+(k+)+"个");

            String sql="SELECT structure_id,parent_id FROM t_resource_structure where parent_id=? order by sort_id";

            List<Record> mylist= Db.find(sql,list_parent_id.get(k));        

            for(int i=;i<mylist.size();i++)

            {

            tmp_list_parent_id.add(mylist.get(i).get("structure_id").toString());

             int code=+(i+);

             //父结点的node

             sql="select structure_node from t_resource_structure where structure_id=?";

             String parent_structure_node=Db.queryStr(sql,mylist.get(i).get("parent_id").toString());

             String result_code=parent_structure_node+String.valueOf(code).substring(,);

             sql="update t_resource_structure set structure_node='"+result_code+"',level="+level+" where structure_id='"+mylist.get(i).get("structure_id")+"'";

             Db.update(sql);

            }

        }

        list_parent_id.clear();

        list_parent_id=tmp_list_parent_id;

    }

}

2、有了structure_code没有structure_id和parent_id

import java.io.FileInputStream;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

import java.util.Properties;

import com.jfinal.plugin.activerecord.ActiveRecordPlugin;

import com.jfinal.plugin.activerecord.Db;

import com.jfinal.plugin.activerecord.Record;

import com.jfinal.plugin.druid.DruidPlugin;

public class Main {

    /**

     * @param args

     * @throws Exception

     */

    public static void main(String[] args) throws Exception

    {

        Properties prop = new Properties();

        String classDir = Main.class.getResource("/").getPath();

        FileInputStream fis = new FileInputStream(classDir+"/dsideal_config.properties");

        prop.load(fis);

        // 配置druid数据库连接池插件

        String driver =prop.getProperty("driverClass");

        DruidPlugin druidPlugin = new DruidPlugin(prop.getProperty("jdbcUrl"), prop.getProperty("user"), prop.getProperty("password"), driver);

        druidPlugin.start();

        // 配置ActiveRecord插件

        ActiveRecordPlugin arp = new ActiveRecordPlugin(druidPlugin);

        arp.start();

        //要设置哪个结构

        String scheme_id="5CA47D74-B745-4E09-A7B2-9E02DCB06DBF";

        //处理一下根结点,根结点应该是有guid号　,parent_id和structure_code的

        String sql="update  t_resource_structure set parent_id='11111111-1111-1111-1111-111111111111',level=1 where  scheme_id=? and structure_node='001'";

        Db.update(sql,scheme_id);

        //保留结构ＩＤ和结构ＣＯＤＥ两种方法

        sql="select structure_id,structure_node from t_resource_structure where SCHEME_ID=? and parent_id is null";

        List<Record> no_parent_list= Db.find(sql,scheme_id);

        Map<String,String> mymap=new HashMap<String,String>();

        //放到Map里

        for(int i=;i<no_parent_list.size();i++)

        {

            mymap.put(no_parent_list.get(i).get("structure_node").toString(), no_parent_list.get(i).get("structure_id").toString());

        }

        //循环取回来

        List<String> list_sql=new ArrayList<String>();

        for(int i=;i<no_parent_list.size();i++)

        {

            String code=no_parent_list.get(i).get("structure_node");

            String id=no_parent_list.get(i).get("structure_id");

            sql="update t_resource_structure set parent_id='"+mymap.get(code.substring(, code.length()-))+"' where structure_id='"+id+"'";

            list_sql.add(sql);

        }

        if(list_sql.size()>)

        {

            Db.batch(list_sql, );

        }

        System.out.println("所有操作成功完成！");

    }

}

update t_resource_structure a inner join

(select structure_node,structure_id,scheme_id from t_resource_structure where scheme_id='F639942E-5211-4254-A3DF-E817A47C4D50') c

on a.scheme_id=c.scheme_id and SUBSTRING(a.structure_node,,LENGTH(a.structure_node)-)=c.structure_node

set a.parent_id=c.structure_id where a.scheme_id='F639942E-5211-4254-A3DF-E817A47C4D50' and LENGTH(a.structure_node)>

3、获取一个可用CODE的代码

import java.io.FileInputStream;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;

import java.util.Map;

import java.util.Properties;

import com.jfinal.plugin.activerecord.ActiveRecordPlugin;

import com.jfinal.plugin.activerecord.Db;

import com.jfinal.plugin.activerecord.Record;

import com.jfinal.plugin.druid.DruidPlugin;

public class Main {

     public static List<String> list_parent_id=new ArrayList<String>();

     public static List<String> list_sql=new ArrayList<String>();

    /**

     * @param args

     * @throws Exception

     */

    public static void main(String[] args) throws Exception

    {

        Properties prop = new Properties();

        String classDir = Main.class.getResource("/").getPath();

        FileInputStream fis = new FileInputStream(classDir+"/dsideal_config.properties");

        prop.load(fis);

        // 配置druid数据库连接池插件

        String driver =prop.getProperty("driverClass");

        DruidPlugin druidPlugin = new DruidPlugin(prop.getProperty("jdbcUrl"), prop.getProperty("user"), prop.getProperty("password"), driver);

        druidPlugin.start();

        // 配置ActiveRecord插件

        ActiveRecordPlugin arp = new ActiveRecordPlugin(druidPlugin);

        arp.start();

        String scheme_id="ED1695FB-6B6E-11E2-B11E-00FF2D04A858";

         System.out.println(getNode(scheme_id,"")); 

        System.out.println("所有操作成功完成！");

    }

    /**

     * 功能：传入一个父结点ID，获取这个结点下新生成一个子结点的可用ID

     * 作者：黄海

     * 时间：2013－07－22

     * @param parent_node

     * @return

     * @throws Exception

     */

    private static String getNode(String scheme_id,String parent_node) throws Exception

    {

        int level=parent_node.length()/+;

        String result="";

        String select_sql="select structure_node  from t_resource_structure_copy  where scheme_id=? and structure_node like ? and  level="+level +" order by structure_node desc";

        String sql=select_sql+" limit 1";

        String structure_node=Db.queryStr(sql,scheme_id,parent_node+"%");

        if(structure_node==null)

        {

            result=parent_node+"";

        }

        else

        {

            //后三位是啥

            String last_three=structure_node.substring(structure_node.length()-, structure_node.length());

            //如果没有到999就一直向后加1

            if(Integer.parseInt(last_three)+<=)

            {

                result=parent_node+String.valueOf(+Integer.parseInt(last_three)+).substring(,);

            }

            else//如果到了999了，那么我们检查一下是不是前面有断号的，如果没有，那么就是超出了这个算法的极限，我们只支持一个结点下最多999个子节点

            {

                List<Record>mylist=Db.find(select_sql,scheme_id,parent_node+"%")    ;

                Map<String,String> mymap=new HashMap<String,String>();

                for(int i=;i<mylist.size();i++)

                {

                    last_three=mylist.get(i).getStr("structure_node").substring(mylist.get(i).getStr("structure_node").length()-, mylist.get(i).getStr("structure_node").length());

                    mymap.put(last_three,"");

                }

                boolean found=false;

                for(int i=;i<=;i++)

                {

                    String key=String.valueOf(+i).substring(,);

                    if(mymap.get(key)!=null)

                    {

                        continue;

                    }

                    else

                    {

                        result=key;

                        found=true;

                        break;

                    }

                }

                if(!found) throw new Exception("不行啊，实在找不着可以用的号啊！");

            }

        }

        return result;

    }    

}

3、测试一下效率：

explain select * from t_resource_structure_copy force index(index_structure_node) where scheme_id='ED1695FB-6B6E-11E2-B11E-00FF2D04A858' and structure_node like '001001%'

强制使用了索引，这时执行效率如下：

查询时间为0.27秒查询出10000多条，也算可以了。

Mysql中使用树的设计的更多相关文章

mysql中递归树状结构<转>
在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点.但很遗憾,在MySQL的目前版本中还没有对应的功能. ...
MySQL中B+树索引的使用
1) 不同应用中B+树索引的使用对于OLTP应用,由于数据量获取可能是其中一小部分,建立B+树索引是有异议时的对OLAP应用,情况比较复杂,因为索引的添加应该是宏观的而不是微观的. ...
mysql中有关树的函数
用mysql客户端在库中建立函数queryOrgChildren(查找子节点)和queryOrgLevel(查看当前节点在树中的级别):DROP FUNCTION IF EXISTS `queryOr ...
Mysql中的sql是如何执行的 --- 极客时间学习笔记
MySQL中的SQL是如何执行的 MySQL是典型的C/S架构,也就是Client/Server架构,服务器端程序使用的mysqld.整体的MySQL流程如下图所示: MySQL是有三层组成: 连接层 ...
【数据库】Mysql中主键的几种表设计组合的实际应用效果
写在前面前前后后忙忙碌碌,度过了新工作的三个月.博客许久未新,似乎对忙碌没有一点点防备.总结下来三个月不断的磨砺自己,努力从独乐乐转变到众乐乐,体会到不一样的是,连办公室的新玩意都能引起莫名的兴趣了 ...
面试官：为什么Mysql中Innodb的索引结构采取B+树？
前言如果面试官问的是,为什么Mysql中Innodb的索引结构采取B+树?这个问题时,给自己留一条后路,不要把B树喷的一文不值.因为网上有些答案是说,B树不适合做文件存储系统的索引结构.如果按照那种 ...
一、MySQL中的索引二、MySQL中的函数三、MySQL数据库的备份和恢复四、数据库设计和优化（重点）
一.MySQL中的索引###<1>索引的概念索引就是一种数据结构(高效获取数据),在mysql中以文件的方式存在.存储建立了索引列的地址或者指向. 文件 :(以某种数据结构存放) 存放 ...
数据库表设计时一对一关系存在的必要性数据库一对一、一对多、多对多设计面试逻辑题3.31 sql server 查询某个表被哪些存储过程调用 DataTable根据字段去重 .Net Core Cors中间件解析分析MySQL中哪些情况下数据库索引会失效
数据库表设计时一对一关系存在的必要性 2017年07月24日 10:01:07 阅读数:694 在表设计过程中,我无意中觉得一对一关系觉得好没道理,直接放到一张表中不就可以了吗?真是说,网上信息什么都 ...
mysql status关键字数据表设计中慎重使用
mysql status关键字数据表设计中慎重使用

随机推荐

free-jqGrid
PM> Install-Package free-jqGrid jqGrid 是一个用来显示网格数据的jQuery插件,通过使用jqGrid可以轻松实现前端页面与后台数据的ajax异步通信.文档 ...
【PHP】linux搭建PHP运行环境
之前在windows下写了hello world,终归是不够用啊,因为开发环境是Linux,怎么办呢~~~学习学习再学习写在前面的话:我从百度文库的一个文章里摘出来的,原文章名称<Linux下 ...
pssh 不能执行指定用户命令
问题: 一个脚本a.sh(必须root用户执行),在本地可以运行,通过pssh -h ip_file "cd /home/byte/a.sh"不能执行. 原因: 分析应该是ssh ...
Lucene 入门需要了解的东西
全文搜索引擎的原理网上大段的内容,要想深入的学习,最好的办法就是先用一下,lucene 发展比较快,下面是写第一个demo 要注意的一些事情: 1.Lucene的核心jar包,下面几个包分别位于不同 ...
新霸哥带你进入java的世界
新霸哥从近期大家的留言中注意到了大家对基础知识比较重视,很多的朋友希望多讲一些入门的知识,为了满足广大开发爱好者的需求,新霸哥决定从最基础的做起,一点一点的帮助大家一起走进云计算的世界.下面新霸哥首先 ...
memset()实现及细节
memset是计算机中C/C++语言函数.将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为 ...
echart图表控件配置入门(二)常用图表数据动态绑定
上一节 <echart图表控件配置入门(一)>介绍了echarts图表控件的入门配置,使开发人员可以快速搭建出一个静态的图表.但是在实际开发过程这还是不够的,不可能所有的图表控件都是静态数 ...
MySql数据备份与恢复小结
方法1 备份 .sql" FROM 表名; 恢复 .sql" INTO TABLE 表名; 补充几个设置 1. FIELDS TERMINATED BY ',' #字段间隔符2. ...
Spark的优点
Spark的一站式解决方案,非常之具有吸引力,毕竟啊,任何公司都想用统一的平台去处理遇到的问题,减少开发和维护的人力成本和部署平台的物力成本. 当然,Spark并没有以牺牲性能为代价.相反,在性能方面 ...
使用AndroidStudio dump heap,再用 Eclipse MAT插件分析内存泄露
1.eclipse mat插件的安装 Help->Install new software,如下图,一直下一步即可 2.AndroidStudio dump heap 3.AndroidStud ...

Mysql中使用树的设计

Mysql中使用树的设计的更多相关文章

随机推荐

热门专题