我正在学习缓存,对缓存的并发性有疑问。
据我所知,LRU缓存是使用双向链表+哈希表实现的。那么,LRU缓存如何处理高频并发?请注意,从缓存中获取数据和将数据放入缓存中都会更新链表和哈希表,因此缓存一直在修改。
如果我们使用互斥锁来实现线程安全,如果访问量很大,速度会变慢吗?如果不使用锁定,使用哪些技术?提前致谢。
据我所知,LRU缓存是使用双向链表+哈希表实现的。那么,LRU缓存如何处理高频并发?请注意,从缓存中获取数据和将数据放入缓存中都会更新链表和哈希表,因此缓存一直在修改。
如果我们使用互斥锁来实现线程安全,如果访问量很大,速度会变慢吗?如果不使用锁定,使用哪些技术?提前致谢。