求支持集合增删改及元素所属集合查询的数据结构

我正在寻找一种可返回包含指定元素的所有集合，同时支持集合添加与删除操作的数据结构

一种直观的方法是将每个集合存储为哈希表，查询时检查各集合是否包含给定元素

但这种方法存在一些局限性：

• 给定的集合可能相互交叉甚至存在包含关系
• 已确认元素数量远大于集合数量
• 需要支持集合的更新与删除操作

更严格的需求 #

给定若干集合S₁, S₂, S₃, ... Sₙ，每个集合由其元素枚举定义，需要一种可高效执行以下操作的数据结构：

• get(E) - 获取所有包含给定元素E的集合
• add(i, S) - 添加第i个集合
• update(i, S) - 更新第i个集合
• delete(i) - 删除第i个集合

内容的提问来源于stack exchange，提问作者ikanaide