发布网友 发布时间:2022-04-08 06:41
共3个回答
懂视网 时间:2022-04-08 11:02
现在要设计一个目录数据库表,即一个表中存有根目录和各级子目录,这时候我们可以设计一张表,用parent_id来存储子目录对应的父目录的序号,设计表如下:
表的字段类型:
+-----------+----------------------+------+-----+---------+----------------+ | Field | Type | Null | Key | Default | Extra | +-----------+----------------------+------+-----+---------+----------------+ | type_id | smallint(5) unsigned | NO | PRI | NULL | auto_increment | | type_name | varchar(20) | NO | | NULL | | | parent_id | smallint(5) unsigned | YES | | 0 | | +-----------+----------------------+------+-----+---------+----------------+表的内容:
+---------+-----------------------+-----------+ | type_id | type_name | parent_id | +---------+-----------------------+-----------+ | 1 | 图书 | 0 | | 2 | 科技 | 1 | | 3 | 摄影技术 | 2 | | 4 | 电子与通信 | 2 | | 5 | 建筑 | 2 | | 6 | 真空电子技术 | 4 | | 7 | 无线通信 | 4 | | 8 | 半导体技术 | 4 | | 9 | 摄影理论 | 3 | | 10 | 摄影机具与设备 | 3 | | 11 | 建筑史 | 5 | | 12 | 建筑设计 | 5 | | 13 | 建筑材料 | 5 | | 14 | 经济 | 1 | | 15 | 历史 | 1 | | 16 | 现代经济 | 14 | | 17 | 古代经济 | 14 | | 18 | 中国历史 | 15 | | 19 | 西方历史 | 15 | +---------+-----------------------+-----------+从表中,我们可以得知,图书为根目录,科技是图书的一级子目录,然后摄影技术又是科技的子目录...等等,现在我们想通过Java的JDBC来得到这样的目录层次关系。
package demo0807; /** * 获取数据库的目录表 */ import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.ResultSetMetaData; import java.sql.SQLException; import java.sql.Statement; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; public class DB { //数据库名称 private String dbName; //数据库登录名 private String userName; //数据库登录密码 private String password; //Statement对象 private static Statement statement=null; //用于存储结果的散列表 private LinkedList<Map<String, ArrayList<String>>> linkedList=new LinkedList<Map<String,ArrayList<String>>>(); //含参构造函数 public DB(String dbName, String userName, String password) { this.dbName = dbName; this.userName = userName; this.password = password; } /** * 获取数据表的根目录 * @return 根目录线性表 */ public ArrayList<String> getRootOrder() { String sql=null; ResultSet resultSet=null; Connection connection=null; ResultSetMetaData metaData=null; int columnCount = 0; ArrayList<String> parentList = new ArrayList<String>(); try { Class.forName("com.mysql.jdbc.Driver"); } catch (ClassNotFoundException e) { System.err.println("无法启动mysql.jdbc驱动!"); } try { connection = DriverManager.getConnection( "jdbc:mysql://localhost/"+dbName ,userName,password); } catch (SQLException e) { System.err.println("驱动管理器无法连接到数据库!"); } //sql语句 sql=" select type_name as 根目录 from tb3 where parent_id=0;"; //执行sql语句 try { statement=connection.createStatement(); resultSet=statement.executeQuery(sql); } catch (SQLException e) { System.err.println("无法执行查询"); } try { //获取结果的信息元数据 metaData = resultSet.getMetaData(); //获取列的总数 columnCount = metaData.getColumnCount(); } catch (SQLException e) { System.out.println("无法获取表信息"); } try { while(resultSet.next()) { int index=1; while(index<=columnCount) { parentList.add(resultSet.getString(index)); index++; } } } catch (SQLException e) { System.err.println("无法正确查询结果"); } return parentList; } /** * 递归地找出所有的目录结构 * 找法一:找出所有目录的子目录,直到子目录为空为止 * @param parentOrder * @return */ public LinkedList<Map<String, ArrayList<String>>> lookupSubOrder(ArrayList<String> parentOrder) { ResultSet resultSet=null; for(String dynamicParent:parentOrder) { //Map类型,用于存储key-value Map<String,ArrayList<String>> map=new HashMap<String,ArrayList<String>>(); String key=dynamicParent; ArrayList<String> value = new ArrayList<String>(); String sql="select child_type_name from (select p.type_id as type_id,p.type_name as type_name,s.type_name as child_type_name from tb3 as p left join tb3 as s on p.type_id=s.parent_id) as tb_tmp where type_name="+"‘"+dynamicParent+"‘"; try { resultSet = statement.executeQuery(sql); if(resultSet.next()==false) { ; } else { boolean flag=true; while(flag) { String tmp=null; if((tmp=resultSet.getString(1))!=null) { value.add(tmp); } flag=resultSet.next(); } lookupSubOrder(value); } map.put(key, value); } catch (SQLException e) { System.err.println("数据库查询失败!"); e.printStackTrace(); } linkedList.add(map); } return linkedList; } }
package demo0807; /** * 测试类 */ import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class Test { public static void main(String[] args) { DB db = new DB("demo2", "root", "031422zw"); ArrayList<String> mainOrder = db.getRootOrder(); System.out.println("根目录为:"+mainOrder.toString()); LinkedList<Map<String, ArrayList<String>>> linkedListSubOrder = db.lookupSubOrder(mainOrder); while(!linkedListSubOrder.isEmpty()) { Map<String, ArrayList<String>> subOrder = linkedListSubOrder.removeLast(); Set<Entry<String, ArrayList<String>>> entrySet = subOrder.entrySet(); Iterator<Entry<String, ArrayList<String>>> iterator = entrySet.iterator(); while(iterator.hasNext()) { Entry<String, ArrayList<String>> next = iterator.next(); String parent=next.getKey(); ArrayList<String> children = next.getValue(); if(!children.isEmpty()) { System.out.println(parent+"的子目录有"+children.toString()); } } } } }
根目录为:[图书] 图书的子目录有[科技, 经济, 历史] 历史的子目录有[中国历史, 西方历史] 经济的子目录有[现代经济, 古代经济] 科技的子目录有[摄影技术, 电子与通信, 建筑] 建筑的子目录有[建筑史, 建筑设计, 建筑材料] 电子与通信的子目录有[真空电子技术, 无线通信, 半导体技术] 摄影技术的子目录有[摄影理论, 摄影机具与设备]
程序还有很多小瑕疵,感觉熟悉基本的数据结构和递归算法对编程的帮助很大!
运用Java递归获取数据库的目录表结构
标签:
热心网友 时间:2022-04-08 08:10
public static void getConnAndTableStruct(){
热心网友 时间:2022-04-08 09:28
在java端写sql语句啊,select * from tablename