数据库(数据模型)来构建文件夹结构 - java

规划使用Java构建基于Folder的结构。

我将为GUI使用jquery插件,因此不需要有关如何显示文件夹结构的信息。

我正在寻找有关如何存储文件夹信息的后端逻辑,以便可以快速有效地对其进行检索。

每个文件夹将具有多个子文件夹。
从叶文件夹中,我们应该能够快速有效地访问根目录

例:

+Folder1
  |__SubFolder1_1
  |__SubFolder1_2
        |_SubSubFolder1_2_1
        |_
+Folder2
  |__SubFolder2_1
        |_SubFolder2_1_1
        |_SubFolder2_1_2
             |_SubFolder2_1_2_1

可以随机添加新文件夹。
文件夹可以重命名。
文件夹可以删除。

我的问题是:

这些文件夹详细信息将如何存储在数据库中?

同样,我正在寻找一种快速有效的方法来存储和检索此信息。

参考方案

对于存储在数据库中,最简单,最直接的方法是为每个文件夹/节点都有一个parent_folder_id。在大多数情况下,这应该已经足够好了,特别是您将要构造文件夹对象结构并根据对象模型进行操作。

根据您的要求,有一种很常见的情况需要

  • 找出特定文件夹
  • 下的所有子文件夹

  • 通过SQL直接从数据库执行查找。
  • 如果您正在寻找它,那么您可能会发现一种有趣的方法:
    每个数据库记录将有2个额外的数字字段,我们将其称为LEFT和RIGHT

    假设这样的树:

    ROOT
      + A
      | + A1
      | + A2
      + B
        + B1
    

    将要存储在数据库中的是

    Node  LEFT  RIGHT  ... other fields
    ROOT   1    12
    A      2    7
    A1     3    4
    A2     5    6
    B      8    11
    B1     9    10
    
  • 每个父节点的LEFT =第一个孩子的LEFT-1,而RIGHT =最后一个孩子的RIGHT + 1
  • 叶子节点的LEFT和RIGHT为2个连续数字
  • 每个节点的LEFT应该是= previous sibling 的LEFT + 1,RIGHT =下一个兄弟的LEFT-1
  • 当您需要通过SQL查找特定节点(N)下的所有节点时,只需找出LEFT> N.LEFT并且RIGHT <N.RIGHT的所有节点

    您可以通过以下方式批量更新相关节点来轻松执行插入/删除操作(这不是一项艰巨的任务,请留给您:P)

    这可能不是非常友好的面向对象,但是如果我提到的要求是您所需要的,则您可以考虑使用此方法。

    Java:正则表达式模式匹配器是否有大小限制? - java

    我的模式类似于OR:“word1 | word2 | word3”我大约有800个字。可能有问题吗? 参考方案 您仅受记忆和理智的限制。 :)

    Java:线程池如何将线程映射到可运行对象 - java

    试图绕过Java并发问题,并且很难理解线程池,线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池,那么我是否必须将相同的任务传递给池中的每个线程,或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务?无论哪种方式,Executor / ExecutorService如何将正确的任务分配给正确的线程? 参考方案 …

    JAVA:字节码和二进制有什么区别? - java

    java字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…

    java:继承 - java

    有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

    Java:BigInteger,如何通过OutputStream编写它 - java

    我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…