更好地成分或索引来实现对象图?

我有“部分”对象和“物”的对象。 每个部分都有分配给它至多材料。 每种材料被分配到0以上的部分。 它有2个水平DAG。

如果每个部分都对象对其材料的参考? 或者它会更好,只是存储材料名称或索引。 还是有另外一个数据库另一种方式?

第一种方式是指相同的实物,这似乎不好多个引用,但是怎么不好?

第二种方式似乎丑陋的,因为数字索引可能不会被正确更新,或者如果名引用材料,它需要字符串比较。 它也重塑对象引用已经在语言的版本。

--------------解决方案-------------

去的参考。 它的快速和使用很少的内存,你会需要它。 (我假设你真的会使用它。不同的或额外的选择是保持每种材料部件引用列表,但不这样做,如果你不需要它。)

存储材料名称或索引会使用更多的空间和花费你很多,当你尝试获取材料的对象举行。 实际上,要获得一个部分的材料的名称最便宜的方法是使用一个参考来获得的物质,并从该材料的名称或索引。

不要在你的程序内部使用的名称和索引。 他们必须使用(并存储在程序),以获得从数据库和其他程序的东西。 (“其他计划”,在实践中,这意味着插座等平面文件-最初的数据从另一个程序或将该程序的另一个会话来了。)而且必须保持你的推荐:如果材料被删除,所有引用它必须改变。 或者你可以标记材料删除(垃圾回收效果很好,但是要注意重新增加)。

和自相矛盾:我已经使用名称,而不是上罕见的场合引用,因为他们工作得很好时,材料(使用您的情况为例)正在不断地添加和删除。 如果我确定某物为“木材”,该名称的材料可以被删除,并添加100次无,在一天结束时,影响它在我的零件的使用情况。

分类:接力 时间:2015-03-15 人气:0
本文关键词: 空中接力,数据结构
分享到:

相关文章

Copyright (C) 55228885.com, All Rights Reserved.

55228885 版权所有 京ICP备15002868号

processed in 0.107 (s). 10 q(s)