首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在键值存储中处理集合(列表或集合)的最佳方法是什么?

问在键值存储中处理集合(列表或集合)的最佳方法是什么?
EN

Stack Overflow用户
提问于 2009-03-02 11:04:02
回答 3查看 541关注 0票数 3

我想知道当你的存储是类似memcached的时候,有什么有效的方法可以从一个非常大的列表中添加/删除项目?也许有一些带有Java接口的分布式存储可以很好地解决这个问题?

有人可能会推荐陶土。我知道,但那不是我想要的。;)

EN

回答 3

Stack Overflow用户

发布于 2009-03-05 14:41:34

Hazelcast 1.6将具有分布式实现MultiMap,其中一个键可以与一组值相关联。

代码语言:javascript
复制
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,c

Hazelcast是一个开源的事务性、分布式/分区的队列、主题、映射、集合、列表、锁和执行器服务的实现。使用它非常容易;只需将hazelcast.jar添加到您的类路径中并开始编码。几乎不需要任何配置。

Hazelcast是在Apache许可下发布的,也提供企业级支持。代码托管在Google Code上。

票数 2
EN

Stack Overflow用户

发布于 2009-03-13 13:23:48

也许你也应该看看Scalaris!

票数 0
EN

Stack Overflow用户

发布于 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这样的东西,你可以使用他们(出色的)事务支持来避免这种情况。对于没有事务或并发控制的东西,您需要提供对单个线程的外部锁定或串行化访问。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/601956

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档