如何在Golang中实现地图的线程安全地图？

Question

我正在研究一个多线程模块，并且需要在Golang中实现MAP的地图 - MAP [ofter] Map [innin]*some_struct。外部键（MAP [OUTAR]）将通过多个线程（Goroutines）访问，以将键添加到内映射中。我怀疑是否可以同时将密钥添加到内映射中，以获取一个公共的外键-MAP [outer]。它是安全的，并且同步是一个更好的选择吗？ 另外，外部键[外部]和外键总数在运行时已知，因此无法事先定义锁。

为了更好地理解问题陈述，我们可以添加有关不同城市的信息的示例。我们可以按各州对城市进行分组。每个线程代表一个城市。要添加有关城市的信息，第一个线程需要检查外键 - 状态，（映射[state]），然后每个线程只需将信息添加到map [state] [state] [city] =＆amp; soly_struct {x：y ，y：z}。

我读了很少的文章，发现同步法适合并发地图操作，这些操作是原子进行的。但是在文档中，提到的用例之一是 - 当多个goroutines读取，写入和覆盖键的条目 时。

如果有人可以为此问题陈述建议线程安全方法，将会有所帮助。

Answer 1

您必须用oo术语

来实用该地图的地图？

地图状态，城市有意义。但是，您想做什么样的操作？

写和阅读，并发？为什么？

您想在所有城市上迭代吗？您需要删除城市/州吗？

以下接口

type DB interface {
  Exists(state, city string) bool
  Get(state, city string) *some_struct
  Set(state, city string, data *some_struct)
  Delete(state, city string)
  DeleteState(state string)
  ForeachCitiesInState(state string, func(city string, data *some_struct) bool)
  Foreach(func(state, city…))
}

想象一下我们可以考虑使用此接口的

1. ：使用带有互斥品的结构和地图地图来控制每个读取/写入/删除与1相同的访问，
2. ，请读取witr witr witr witr witr
3. 但是如果您读的话 t需要在特定状态下的城市循环，也许
   您可以创建一个地图[复合密钥] struct，例如状态：city to
   简化。
4. 如果您将其从另一个地方持续的时间间隔加载，也许您应该使用atomic.value存储大地图。更新只是最近地图的替代。
5. 也许您可以组合几个RW锁。例如，一个用于州，另一个用于城市。您可以像

type states struct {
sync.Mutex
map[ stateName ]state
}

type state struct {
sync.Mutex
map[ cityFirstLetter ]cities
}

type cities struct {
sync.Mutex
map[ cityName ] *some_struct
}

想法那样拆分：

1. 定义接口
2. 定义（或测量）用法的真实场景
3. 写入基准测试
4. ，请返回数据指针。您可以更改内部状态。考虑返回副本或接口