是否有任何数据库服务器可以支持以下操作？

Question

我需要将字符串列表与字段listId, <list>一起存储为字段。 现在我需要按照O（1）时间顺序执行以下操作： -

1. 从现有listId中删除给定字符串。
2. 在现有listId中添加新字符串。

是否有任何数据库可以支持上述操作？将HashSet作为其数据类型之一会有所帮助。请注意，我需要一个高度可扩展的解决方案，其中列表可以在1000多个listIds中具有10Mn密钥。

据我所知，任何数据库中存在此类数据类型都会产生相当大的索引开销。我相信对于类似存在的东西来说，机会真的很小。如果没有，那么我会自己实施一些东西。

Answer 1

您所描述的内容听起来像是normalization的教科书案例。

您有两个表：一个包含列表，另一个包含列表元素。

它们通过列表ID链接：

列表：

id     name      (+ whatever else you need)

列出元素表：

id     listId (connected to an id in the lists table)   (+ whatever else you need)