Data structures 在Go中使用TTL选项进行映射
我需要构建如下数据结构：Data structures 在Go中使用TTL选项进行映射,data-structures,go,timeout,ttl,Data Structures,Go,Timeout,Ttl,我需要构建如下数据结构： map[string]SomeType 但它必须将值存储大约10分钟，然后从内存中清除。 第二个条件是记录数量——它一定是巨大的。此数据结构必须每秒添加至少2-5K条记录 那么，围棋中最正确的方法是什么呢 我正在尝试为每个新元素创建一个超时的goroutine。以及一个（或多个）垃圾收集器goroutine，它具有接收超时和清除元素的通道。 但我不确定这是最清晰的方式。数百万次等待超时的goroutine可以吗 谢谢。您必须创建一个结构来保存地图，并提供自定义的ge
map[string]SomeType
谢谢。您必须创建一个结构来保存地图，并提供自定义的get/put/delete函数来访问地图 请注意，每秒2-5k的访问量实际上并没有那么多，所以您不必担心这一点 下面是一个简单的实现：
type item struct {
value string
lastAccess int64
}
type TTLMap struct {
m map[string]*item
l sync.Mutex
}
func New(ln int, maxTTL int) (m *TTLMap) {
m = &TTLMap{m: make(map[string]*item, ln)}
go func() {
for now := range time.Tick(time.Second) {
m.l.Lock()
for k, v := range m.m {
if now.Unix() - v.lastAccess > int64(maxTTL) {
delete(m.m, k)
}
}
m.l.Unlock()
}
}()
return
}
func (m *TTLMap) Len() int {
return len(m.m)
}
func (m *TTLMap) Put(k, v string) {
m.l.Lock()
it, ok := m.m[k]
if !ok {
it = &item{value: v}
m.m[k] = it
}
it.lastAccess = time.Now().Unix()
m.l.Unlock()
}
func (m *TTLMap) Get(k string) (v string) {
m.l.Lock()
if it, ok := m.m[k]; ok {
v = it.value
it.lastAccess = time.Now().Unix()
}
m.l.Unlock()
return
}
tinykv- 它使用一堆
来超时，因此它不会覆盖整个映射time.time - 创建实例时可以设置最大间隔。但检查超时的实际间隔可以是
time.Duration的任意值，根据最后一个超时项目，该值大于零且小于max - 它提供
和CAS
功能Take - 可以设置一个回调（可选），通知哪个键和值超时
- 超时可以是显式的，也可以是滑动的
syncMapMaptime.Now（）sync.RWMutex