想问各位大牛Memcached怎么既用LRU又能高并发？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 想问各位大牛Memcached怎么既用LRU又能高并发？

相关主题
● 怎么设计分布式LRU cache？	● Amazon电面题目
● 请教几个面试问题	● 问道关于LRU的题目
● Microsoft's interview questions	● 求leetcode LRU Java 解法
● 什么时候需要用双向链表?	● 找工作告一段落了，发点面经回馈本版
● 贴一个google 面题	● LRU的多线程版本，这个答案有问题吗
● 贡献几道amazon电面题	● memsql面经
● Amazon的LRU设计题	● BST和有序双向链表的相互转换？
● LRU Cache class：有没有面试可用的精简一些的Sample Code	● ms面试题

相关话题的讨论汇总
话题: lru话题: memcached话题: 并发话题: 既用话题: list

进入JobHunting版参与讨论

1

(共1页)

r*******k 发帖数: 1423	1 LRU用doubly linked list实现而这个需要在读的时候锁定这个list 那怎么能做到高并发呢？我知道memcached对不同大小的map都有各自的slab 有自己的LRU 但仅仅这样就足够了吗？
g*****g 发帖数: 34805	2 弄个ConcurrentHashmap指向linked list不就完了。锁啥list. 【在 r*******k 的大作中提到】 : LRU用doubly linked list实现 : 而这个需要在读的时候锁定这个list : 那怎么能做到高并发呢？ : 我知道memcached对不同大小的map都有各自的slab : 有自己的LRU : 但仅仅这样就足够了吗？
s*********n 发帖数: 35	3 Memcached这种内存型数据库Server的性能瓶颈主要在网络，因为内存数据结构的一次操作需要的时间会比一次网络I/O的时间低一个数量级以上。所以内存数据结构再怎么考究也不会对并发性有太大影响，所谓的高并发也是相对于传统持久化的数据库。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● ms面试题	● 贴一个google 面题
● 哪个高手能指出我程序的问题（20几行的代码）	● 贡献几道amazon电面题
● BST to double linked list的code	● Amazon的LRU设计题
● Given large text, find min cover distance of n words题目是什么意思啊？	● LRU Cache class：有没有面试可用的精简一些的Sample Code
● 怎么设计分布式LRU cache？	● Amazon电面题目
● 请教几个面试问题	● 问道关于LRU的题目
● Microsoft's interview questions	● 求leetcode LRU Java 解法
● 什么时候需要用双向链表?	● 找工作告一段落了，发点面经回馈本版

相关话题的讨论汇总
话题: lru话题: memcached话题: 并发话题: 既用话题: list

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)