架构的坑系列:缓存 + 哈希 = 高并发? (查看原文)

今天继续坑系列,高可用已经讲过了,当前互联网时代,怎么少的了高并发呢?高并发和高可用一样, 已经变成各个系统的标配了,如果你的系统QPS没有个大几千上万,都不好意思跟人打招呼,虽然...

mp.weixin.qq.com   
评论 (10)
Thumb

BeJavaGod_-_风间影月 2016-06-12 21:16

我本不想注册,但是此文章写的不错,订阅了你,还是得注册…另外,高并发可以拆分服务吧。把订单服务购物车服务单独拆出来分布式部署成集群呗
Thumb

≈H②O♥≈ 2016-06-12 21:17

的确,高并发绝不是几个动静分离,哈希缓存,负载均衡,CDN加速等。这些只是一个标准解决方案,千万不能忽视了代码本身的算法,数据结构,设计模式,业务逻辑本身等等
Thumb

吳YH堅 2016-06-12 22:44

是的 拆分服务也是一种办法 拆得好自然并发上去了
Thumb

benjamin1009 2016-06-13 16:44

"查找速度为O(k),其中k为字符串的长度,虽然看上去没有哈希表的O(1)好" 哈希显然也是O(k)啊,一个按字符,一个按字符串啊
1

流血的手指 2016-06-13 17:59

字典树那个哈希不是O(1)吧…
Thumb

吳YH堅 2016-06-13 18:05

可能我没描述清楚,虽然字符串有n的长度,但每次请求的话,如果是哈希结构,还是O(1)啊,只是加起来是n,而字典树每次都是O(k)只是k从1到n而已,加起来就是1+2+...+n了。
Thumb

rorovic 2016-06-13 20:21

收获很大!
Default avatar

胶布小子 2016-06-14 02:01

确实如此……吹个牛,在下精通java多线程高并发……求打脸……哈哈
Thumb

kopcoder 2016-06-15 09:00

不能同意更多了。数组(或字符串)查询元素复杂度o(1),链表查询元素复杂度o(n)
Thumb

u249071 2016-06-16 12:51

菜鸟来学架构,赶脚我们公司也正在使用这些技术呢!只是在面对高并发的时候,普遍是直接加redis缓存的。

开发者头条

程序员分享平台