当我在 Erlang 中编写一个简单的 Minecraft 服务器应用程序时,我现在关心的问题是如何有效地存储和修改块数据。
对于那些不了解 Minecraft 内部结构的人:我需要在内存中存储大量高达 32kB 大小的二进制文件(100-1000)。到目前为止,Erlang 的内置二进制文件就足够了。但是服务器必须经常读取和更改这些二进制文件中的一些字节(通过它们的 ID),我不想一直复制它们。
一个很好的功能是从 Erlang 的标准二进制文件导入和导出。
是否有任何 Erlang 扩展或数据库或任何我可以使用的东西?
由于二进制文件是只读的,我可以想到以下方法(假设您预计变化率很高):
- 使用叶子中具有相对较小的不可变二进制文件的树状结构。在这种情况下,当您修改数据时,您只需要重新创建小叶子二进制文件+直到根的所有节点。假设更改对于某个位置是“本地”的,我认为,您可以从八叉树开始。
- 使用“大”二进制文件+更改列表(可以是简单的函数列表)。当您需要修改世界时,只需将新功能添加到列表中即可。当有人请求世界状态时,获取基本二进制文件并应用列表中的所有更改。时不时地“压缩”所有更改并准备新的基线状态二进制文件。这可以与以前的方法(叶子中具有成对的二进制/变化的树)相结合。
- 将可变世界管理移至外部代码。您可以使用NIFs http://www.erlang.org/doc/tutorial/nif.html or Ports http://www.erlang.org/doc/reference_manual/ports.html。我想,这将是最快的方法。另外,我认为实施起来相对容易。 API 的第一个版本可能很简单
world:new(X, Y, Z) -> ref(); world:get(Ref, X, Y, Z); world:set(Ref, X, Y, Z, Value);
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)