草庐IT

java - 在java中读/写一个大文件

coder 2024-03-13 原文

我有一个二进制文件,格式如下:

[N bytes identifier & record length] [n1 bytes data] 
[N bytes identifier & record length] [n2 bytes data] 
[N bytes identifier & record length] [n3 bytes data]

如你所见,我有不同长度的记录。在每条记录中,我固定了 N 个字节,其中包含 ID 和记录中数据的长度

这个文件很大,可以包含300万条记录。

我想用应用程序打开这个文件,让用户浏览和编辑记录。 (插入/更新/删除记录)

我最初的计划是从原始文件创建文件和索引文件,并为每条记录保留下一条和上一条记录地址,以便轻松向前和向后导航。 (某种链表,但在文件中而不是在内存中)

  • 有库(java库)可以帮我实现这个需求吗?

  • 有什么您认为有用的建议或经验?

---------------- 编辑---------------------------- ------------------

感谢指导和建议,

更多信息:

原始文件及其格式不受我控制(它是第三方文件),我无法更改文件格式。但我必须阅读它,让用户浏览记录并编辑其中的一些(插入新记录/更新现有记录/删除记录)并在最后将其保存回原始文件格式 .

你还推荐数据库而不是普通的索引文件吗?

---------------- 第二次编辑---------------------------- ------------------

更新模式下的记录大小是固定的。这意味着更新(编辑)的记录与原始记录的长度相同,除非用户删除该记录并创建另一个具有不同格式的记录。

非常感谢

最佳答案

说真的,你不应该为此使用二进制文件。您应该使用数据库。

尝试将其实现为常规文件的问题源于操作系统不允许您将额外字节插入现有文件的中间这一事实。因此,如果您需要插入一条记录(除末尾以外的任何地方)、更新一条记录(具有不同大小)或删除一条记录,您需要:

  • 重写其他记录(在插入/更新/删除点之后)以腾出或回收空间,或者
  • 在文件中实现某种可用空间管理。

所有这些都很复杂和/或昂贵。

幸运的是,有一类软件可以实现这种东西。它被称为数据库软件。有多种选择,从使用全面的 RDBMS 到 BerkeleyDB 文件等轻量级解决方案。


作为对您的第一次和第二次编辑的回应,数据库仍然会更简单。

但是,对于此用例,这里有一个替代方案可能比使用数据库表现得更好...无需进行复杂的空闲空间管理。

  1. 读取文件并构建一个内存索引,将 ID 映射到文件位置。

  2. 创建第二个文件来保存新的和更新的记录。

  3. 执行记录添加/更新/删除:

    1. 添加是通过将新记录写入第二个文件的末尾并为其添加索引条目来处理的。

    2. 通过将更新的记录写入第二个文件的末尾并更改现有索引条目以指向它来处理更新。

    3. 删除是通过删除记录键的索引条目来处理的。

  4. 压缩文件如下:

    1. 创建一个新文件。

    2. 按顺序读取旧文件中的每条记录,并检查记录键的索引。如果条目仍然指向记录的位置,则将记录复制到新文件。否则跳过它。

    3. 对第二个文件重复步骤 4.2。

  5. 如果我们成功完成了上述所有操作,请删除旧文件和第二个文件。

请注意,这依赖于能够将索引保存在内存中。如果这不可行,那么实现将更加复杂……并且更像数据库。

关于java - 在java中读/写一个大文件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5512587/

有关java - 在java中读/写一个大文件的更多相关文章

  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 - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

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

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

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

  8. ruby-on-rails - Rails - 一个 View 中的多个模型 - 2

    我需要从一个View访问多个模型。以前,我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它,但这似乎不是“ruby方式”,我将需要在不久的将来访问更多模型。这可能会变得很脏,是否有针对这种情况的任何技术?注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展,本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向,这似乎很麻烦。最终从任何

  9. ruby-on-rails - 渲染另一个 Controller 的 View - 2

    我想要做的是有2个不同的Controller,client和test_client。客户端Controller已经构建,我想创建一个test_clientController,我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集,然后呈现客户端Controller的索引View,以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>

  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变回一个对象?我知道我可以自己挑选信息并制作一个接受该信

随机推荐