Java 使用guava缓存维护多个索引（内存表中）
我试图实现一个简化的内存缓存“表”，其中有两种类型的索引：主索引和辅助索引Java 使用guava缓存维护多个索引（内存表中）,java,caching,indexing,guava,Java,Caching,Indexing,Guava,我试图实现一个简化的内存缓存“表”，其中有两种类型的索引：主索引和辅助索引 主索引将单个键（主键）映射到唯一值（映射界面） 二级索引将一个键映射到一组值（Multimap适用） 非常类似于RDBMS世界中的一个表，其中有多个查找列。有时需要按主键搜索，有时需要返回基于公共属性的行列表。现在，除了equals（=）（即无范围查询或模式匹配）之外，不需要其他操作 将缓存语义添加到上述数据结构（逐出、数据填充/缓存加载程序、刷新等），这正是所需要的 我想请教你们关于如何最好地解决这个问题的建议。它
- 主索引将单个键（主键）映射到唯一值（映射界面）
- 二级索引将一个键映射到一组值（Multimap适用）
问候。您可以将地图替换为番石榴com.google.common.cache.cache。它不支持多映射类型语义，因此您必须使用
Cache<K, ? extends List<V>>
缓存
为了简单起见，我将把“主索引”作为二级索引的子集，也就是说，您有一个索引，它返回给定键的值列表，而主键只返回一个带有单个值的列表 这里的挑战是保持两个索引的完整性，而不管对PK+multimap使用两个缓存还是一个缓存 可能您应该创建一个新的缓存类（比如TableCache），该类扩展com.google.common.cache.cache，该类可以在内部为二级索引（可以是ConcurrentHashMap）维护一个multimap实例变量 然后可以重写缓存方法（put、get、invalidate等）以保持次索引同步 当然，您必须提供一个get函数来基于二级索引检索值 这种方法使您能够维护主索引和辅助索引的完整性
public class TableCache<K, V> extends Cache<K, V> {
Map<K, List<V>> secondaryIndex = new ConcurrentHashMap<K, List<V>>();
public void put(K key, V value) {
super.put(key, value);
// Update secondaryIndex
}
}
公共类TableCache扩展了缓存{
Map secondaryIndex=新的ConcurrentHashMap（）；
公开作废认沽权（K键，V值）{
super.put（键、值）；
//更新第二索引
}
}
另外，我会考虑一些更大的数据集，这些数据集支持在地图和列表组合上的原子操作。
安德列，给出的答案有多大帮助？抱歉，但是我看不出你是如何假装缓存数据结构的。正如我所看到的，如果你通过PK搜索，它将访问你的地图并在O（1）中找到正确的元素（如果一切正常），对吗？你想缓存什么？嗨，普林尼奥。假设我尝试缓存用户。它们可能具有userIdgroupuserId组进行查找集合group=admin