草庐IT

database - 选择用于存储文件夹系统的数据库模式

coder 2023-07-19 原文

我正在尝试实现一个基于 SQLite 的数据库，该数据库可以存储一个 100GB 文件夹的完整结构和一个复杂的子结构(预计有 50-100K 个文件)。数据库的主要目的是快速查询此文件夹的各个方面(总大小、任何文件夹的大小、文件夹的历史及其所有内容等)。

但是，我意识到，如果我只创建一个只有 parent_directory 字段的"file"表，那么在没有递归查询的情况下，不可能找到文件夹内的所有文件，包括它的所有子文件夹.我认为这是我希望代码中最重要的功能之一，因此我为此考虑了两个架构选项，如下图所示。

  1. 在模式 1 中，我将所有文件名存储在一个表中，将目录名存储在另一个表中。它们都有一个“parentdir”项目，但也有一个名为“FullPath”的文本(显然文本/blob 在 sqlite 中是相同的)字段，它将保存从根目录到特定文件/目录(如/etc/abc/def/wow/longpath/test.txt)。我没有假设最大子文件夹限制，所以这可能理论上是一个允许最多 30K 个字符的字段。我的想法是，如果我想要属于任何父级的所有文件或目录，我只需在此字段中查询父级的完整路径并获取文件 ID

  2. 在模式 2 中，我只在目录和文件表中分别存储文件名、文件 ID 和 DirName、DirID。但是在名为“Ancestors”的第三个表中，我为每个文件存储了一组条目，每个目录是它的祖先(因此在上面的示例中，test.txt 将有 5 个条目，指向文件夹的 DirID 等，分别为 abc、def、wow 和 longpath)。然后，如果我想要任何文件夹的全部内容，我只需在此表中查找 DirID 并获取所有文件 ID。

我可以看到，在模式 1 中，主要限制可能是可变长度文本列的全文搜索，而在模式 2 中，主要限制是我可能必须为深埋在 100 以内的文件添加大量条目目录什么的。

这些解决方案中最好的是什么？有没有我没有想到的更好的解决方案？

最佳答案

  1. 您的第一个架构会工作得很好。 当您在 FullPath 列上放置索引时，请使用区分大小写的 BETWEEN 运算符进行查询，或将 LIKE 与 COLLATE NOCASE 一起使用在索引上或与 PRAGMA case_sensitive_like .

    请注意，此架构还存储所有父级，但 ID(名称)全部连接成一个值。

    重命名目录需要更新其所有子树条目，但您提到了历史记录，因此旧条目可能会保持不变。

  2. 您的第二个架构本质上是 Closure Table在 Dan D 的评论中提到。 注意不要忘记深度 0 的条目。

    这将存储大量数据，但作为 ID，值不应太大。

    (您实际上不需要 RelationshipID，是吗？)

  3. 另一种存储树的选择是 nested set model ，或类似的嵌套区间模型。 嵌套集模型允许通过查询间隔来检索子树，但更新很麻烦。 嵌套区间模型使用分数，分数不是 native 数据类型，因此无法编制索引。

我估计第一种选择最容易使用。 如果正确索引查找，我也应该不会比其他人慢。

关于database - 选择用于存储文件夹系统的数据库模式，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13104601/

database选择条目codesectiondatabase-designsqliteschema

有关database - 选择用于存储文件夹系统的数据库模式的更多相关文章

  1. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

    我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

  2. ruby - 其他文件中的 Rake 任务 - 2

    我试图在一个项目中使用rake，如果我把所有东西都放到Rakefile中，它会很大并且很难读取/找到东西，所以我试着将每个命名空间放在lib/rake中它自己的文件中，我添加了这个到我的rake文件的顶部:Dir['#{File.dirname(__FILE__)}/lib/rake/*.rake'].map{|f|requiref}它加载文件没问题，但没有任务。我现在只有一个.rake文件作为测试，名为“servers.rake”，它看起来像这样:namespace:serverdotask:testdoputs"test"endend所以当我运行rakeserver:testid时

  3. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，

  4. ruby-on-rails - Rails 3 中的多个路由文件 - 2

    Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情？ 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中，使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件，我们在StackOverflow上找到一个类似的问题

  5. ruby - 将差异补丁应用于字符串/文件 - 2

    对于具有离线功能的智能手机应用程序，我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl

  6. ruby-on-rails - Rails 常用字符串(用于通知和错误信息等) - 2

    大约一年前，我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞，我可以在一个地方轻松完成，而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje

  7. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  8. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  9. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

  10. Ruby 写入和读取对象到文件 - 2

    好的，所以我的目标是轻松地将一些数据保存到磁盘以备后用。您如何简单地写入然后读取一个对象？所以如果我有一个简单的类classCattr_accessor:a,:bdefinitialize(a,b)@a,@b=a,bendend所以如果我从中非常快地制作一个objobj=C.new("foo","bar")#justgaveitsomerandomvalues然后我可以把它变成一个kindaidstring=obj.to_s#whichreturns""我终于可以将此字符串打印到文件或其他内容中。我的问题是，我该如何再次将这个id变回一个对象？我知道我可以自己挑选信息并制作一个接受该信

随机推荐