为了便于区分分布式系统中用到的各类中间件所使用的算法,这里记录了他们的核心算法,但由于个人能力有限,不涉及算法实现,有关算法实现请大家另寻他路,这里只记录中间件核心算法以及简单介绍:
缓存系统之memcache
为了在内存中提供数据的快速查到能力,memcache使用key-value形式存储和访问数据,在内存中维护一张巨大的hashtable,保证了数据的高性能访问。但是内存大小总是有限的,当内存中无法再存放更多的数据时,memcache就采用LRU(Lastest Recently Used)的算法(大意是将最近不经常访问的数据删掉,从而腾出空间来存放新数据)。
本文介绍了Memcache作为缓存系统的基本原理,包括其通过key-value形式存储数据的方法,以及如何利用巨大的hashtable来实现高性能的数据访问。同时,文中还探讨了Memcache如何通过LRU算法管理内存空间,确保有限的内存资源能够高效利用。
之各类中间件中用到的算法&spm=1001.2101.3001.5002&articleId=52366850&d=1&t=3&u=5c9c049085184f98b63cc3d089797399)
2826

被折叠的 条评论
为什么被折叠?



