sync.Map底层简记

2024-02-12 07:20:02
开发
26

sync.Map是采用两个不同的map空间换时间实现的可并发读写性能平衡map
syncmap提供Store()用来写入或更新，Load()读取kv，Delete()删除，Range()遍历
readmap可以挡读、更新、删除及小部分删后写，它的核心思想是尽可能原子操作代替加锁写dirtymap
syncmap结构体内read字段和dirty字段都是一个key-entry的map。但是entry也是一个指针，指向同一个value数组，所以readmap更新时dirtymap也会读到更新的值，因为它们指向同一个value数组。
readmap挡不住的写操作流量会打到dirtymap上，dirtymap有readmiss字段记录readmap失效次数。当readmiss达到dirtymap时，此时认为readmap不能再挡太多流量了，需要对readmap数据进行更新。更新readmap操作采用直接交换readmap和dirtymap指针(因为readmap要不断进行原子操作)并置dirtymap为空, 再写dirtymap时会触发线性遍历readmap的key -entry，把readmap的非删除key 线性copy到dirtymap（此时nil删除会变为expunged删除），所以sync.map的性能低于原生map。
为了挡住少量删后写操作，删除会置entry状态并不真正删除，readmap中删除是延迟删除，dirtymap中的删除是真正删除，因为延迟删除所以readmap可以挡住一部分删后写操作，具体删除状态分为nil软删除和expunged硬删除，nil状态是逻辑删除但readmap和dirtymap都有此key-entry，expunged逻辑删除但仅readmap有此entry，若nil状态删除的key都有此key -entry可以直接在readmap中更新，但如果expunged状态仅read有删除的key，那么更新时还要加锁在dirtymap写入此key。

原文地址:https://blog.csdn.net/zhaicheng55/article/details/136098250 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1756820414203564032.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部