我想知道当你的存储是类似memcached的时候,有什么有效的方法可以从一个非常大的列表中添加/删除项目?也许有一些带有Java接口的分布式存储可以很好地解决这个问题?
有人可能会推荐陶土。我知道,但那不是我想要的。;)
发布于 2009-03-05 14:41:34
Hazelcast 1.6将具有分布式实现MultiMap,其中一个键可以与一组值相关联。
MultiMap<String, String> multimap = Hazelcast.getMultiMap ("mymultimap");
multimap.put ("1", "a");
multimap.put ("1", "b");
multimap.put ("1", "c");
multimap.put ("2", "x");
multimap.put ("2", "y");
Collection<String> values = multimap.get("1"); //containing a,b,cHazelcast是一个开源的事务性、分布式/分区的队列、主题、映射、集合、列表、锁和执行器服务的实现。使用它非常容易;只需将hazelcast.jar添加到您的类路径中并开始编码。几乎不需要任何配置。
Hazelcast是在Apache许可下发布的,也提供企业级支持。代码托管在Google Code上。
发布于 2009-03-13 13:23:48
也许你也应该看看Scalaris!
发布于 2009-05-13 01:21:56
如果忽略并发问题,则可以使用键值存储对大多数数据结构进行建模。您的需求并不完全清楚,因此我将对您的用例做一些假设。希望如果他们是不正确的,你可以推广这种方法。
您可以简单地在存储中创建一个链表,方法是拥有一个已知的根(让我们称它为'node_root')节点,它指向{data,prev_key,next_key}的值元组。foo和next_key元素是关键字名称,它们应该遵循'node_foo‘的约定,其中foo是一个UUID (理想情况下,您可以按顺序生成这两个元素,如果不是,则可以使用其他类型的UUID)。这提供了对数据的有序访问。
现在,如果您需要O(1)删除一个键,您可以在结构上添加第二个索引,为右foo添加键'data‘和值'node_foo’。然后,您可以像删除内存中的链表一样执行删除操作。完成后删除索引节点。
现在,请记住,对此列表的并发修改与对任何共享数据结构的并发修改一样糟糕。如果你正在使用像BDB这样的东西,你可以使用他们(出色的)事务支持来避免这种情况。对于没有事务或并发控制的东西,您需要提供对单个线程的外部锁定或串行化访问。
https://stackoverflow.com/questions/601956
复制相似问题