规划使用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。在大多数情况下,这应该已经足够好了,特别是您将要构造文件夹对象结构并根据对象模型进行操作。
根据您的要求,有一种很常见的情况需要
下的所有子文件夹
如果您正在寻找它,那么您可能会发现一种有趣的方法:
每个数据库记录将有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
当您需要通过SQL查找特定节点(N)下的所有节点时,只需找出LEFT> N.LEFT并且RIGHT <N.RIGHT的所有节点
您可以通过以下方式批量更新相关节点来轻松执行插入/删除操作(这不是一项艰巨的任务,请留给您:P)
这可能不是非常友好的面向对象,但是如果我提到的要求是您所需要的,则您可以考虑使用此方法。
Java:正则表达式模式匹配器是否有大小限制? - java我的模式类似于OR:“word1 | word2 | word3”我大约有800个字。可能有问题吗? 参考方案 您仅受记忆和理智的限制。 :)
Java:线程池如何将线程映射到可运行对象 - java试图绕过Java并发问题,并且很难理解线程池,线程以及它们正在执行的可运行“任务”之间的关系。如果我创建一个有10个线程的线程池,那么我是否必须将相同的任务传递给池中的每个线程,或者池化的线程实际上只是与任务无关的“工人无人机”可用于执行任何任务?无论哪种方式,Executor / ExecutorService如何将正确的任务分配给正确的线程? 参考方案 …
JAVA:字节码和二进制有什么区别? - javajava字节代码(已编译的语言,也称为目标代码)与机器代码(当前计算机的本机代码)之间有什么区别?我读过一些书,他们将字节码称为二进制指令,但我不知道为什么。 参考方案 字节码是独立于平台的,在Windows中运行的编译器编译的字节码仍将在linux / unix / mac中运行。机器代码是特定于平台的,如果在Windows x86中编译,则它将仅在Win…
java:继承 - java有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…
Java:BigInteger,如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…