问一道笔试题

Question

用JAVA和数据库实现一个目录树的存取
要求:目录中可以有目录和文件
参考如下:
    目录1
         目录2
               目录3
               文件1
               文件2
         目录4
         文件3
         文件4
         目录5
              文件51.设计数据库表CATEGORY和FILE,使其能存储这种目录的树
2.设计JAVA类,使其能反映出这种数据结构
3.添加一个方法:给定一个CATEGORY的ID,写JAVA程序从数据库中得到数据构建目录树对象,不用考虑如何得到CONNECT,可以用伪代码
4.添加一个方法:用SYSTEM.OUT.PRINTLN把目录树打印出来

Answer 1

1、表：
categorys: id, name, parent_id
files: id, name, category_id2、类：名字分别为 Category 和 File，具体略3、生成：
Category generateCategory(String id) {
Category cat = getCategoryById(id);String[] subCategories = getSubCategoriesById(id);
for (int i = 0; i < subCategories.length; i++) {
cat.addSubCategory(generateCategory(subCategories[i]));
}String[] files = getFilesOfCategory(id);
for (int i = 0; i < files.length; i++) {
cat.addFile(generateFile(files[i]));
}return cat;
}4、略