文件系统如何为文件分配空间？是不是装箱问题？
我曾经开发过用木头、玻璃、石头等材料制造东西的软件，并提供了自动布置零件的方法，最大限度地减少浪费。你们很多人都知道这是装箱问题。我偶然发现了这一点 - http://www.dropbox.com/jobs/challenges#打包你的保管箱 - 发现这个问题很有趣。
磁盘空间通常被认为是一维数组，文件被分解以适应彼此之间的需要。然而，在这里，它们是不重叠的矩形。我使用一个应用程序 Disk Inventory X，它使用相同的概念进行文件系统可视化。
请原谅我的无知和无法正确构建谷歌查询，有人可以解释一下，这与现实世界的实现有何关系？
假设这是文件在磁盘上的布局方式，那么现实世界对输入数据和消耗的时间/内存的要求是什么？
多谢！
I used to work on software for manufacturing stuff out of wood, glass, stone etc. and provided means to automatically lay out parts minimizing waste. Many of you know this as bin packing problem. I stumbled upon this - http://www.dropbox.com/jobs/challenges#packing-your-dropbox - and found the problem interesting.
The disk space is usually thought of as a 1d array, and files are broken apart to fit between each other. Here, however, they're non-overlapping rectangles. I use an app Disk Inventory X, it uses the same concept for file system visualization.
Pardon my ignorance and inability to properly construct a google query, can someone please explain me, how does this relate to real-world implementations?
Assuming this is the way files are layed out on a disk, what are the real world requirements for input data and time/memory consumed?
Thanks a lot!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论