由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - redis set Time complexity: O(1) 怎么可能?
相关主题
谁来推荐个好用的distributed memory cacheredis是否支持python复合数据结构?
Android memory leak一般操作很多的数据用什么数据结构?
求推荐带 cluster 模式的类 Redis DB有专门讲 message server performance 的资料吗
看来couchbase跟mongo是真的干上了Play2 vs Vert.x 是什么情况?
貌似couchbase的性能很牛逼吗spark RDD不能当K/V store是吧?
看来我的感觉不错,Hbase下降明显呀一个关于多个Python 程序共享数据结构的问题
redis, kafkaredis cache size
Is Redis scalable?Java现成的distributed的lock有哪些?
相关话题的讨论汇总
话题: redis话题: time话题: o1话题: complexity话题: set
进入Programming版参与讨论
1 (共1页)
s*****w
发帖数: 1527
1
加入,搜索都是O(1), 怎么可能?
N********n
发帖数: 8363
2
hash tables can do that

【在 s*****w 的大作中提到】
: 加入,搜索都是O(1), 怎么可能?
w***g
发帖数: 5958
3
hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
东西可以搞得风生水起。
s*****w
发帖数: 1527
4
谢谢,据说redis sorted set 比 list好,是这样吗?

【在 w***g 的大作中提到】
: hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: 低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
: 用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
: 东西可以搞得风生水起。

w***g
发帖数: 5958
5
这个高级功能我没用过. 看描述就是功能不一样. 你应该可以对着需要的功能选.

【在 s*****w 的大作中提到】
: 谢谢,据说redis sorted set 比 list好,是这样吗?
s********k
发帖数: 6180
6
那你们cache都用啥

【在 w***g 的大作中提到】
: hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: 低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
: 用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
: 东西可以搞得风生水起。

w***g
发帖数: 5958
7
一般不用cache. 非要用cache就是redis.
确实也没啥别的好办法. 前阵子好似不死redis的端口给开放出去了, 还出过redis被黑
客攻陷的事情. 基本上redis就是深度不屑有时候又不得不用.

【在 s********k 的大作中提到】
: 那你们cache都用啥
l*******m
发帖数: 1096
8
你不能要求太高。redis的作者是学建筑的,人家为了学习和练习算法数据结构和TCP,
写了一个开源,开始也没指望变成事业。看一眼source就发现特别直接,不像Google的
啥都要抽象,要抽象几层。他坚持redis用single thread很有可能当时还没搞懂

:hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
:低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
w********m
发帖数: 1137
9
这么重要的infrastructure库,找不到任何替代品。
说明redis的巨大成功。
欧洲人的左逼精神,使他们在开源的贡献非同小可。
d******c
发帖数: 2407
10
从这个访谈来看,主要还是需求。mysql写操作太多,并且无法处理last N的需求。
in memory 保证速度,灵活的数据结构方便好用,实际是传统数据库不适合这种场合,
内存很多情况下又是够用的。
这种需求越来越多,于是就火起来了。
right thing in right time

,
平很
没有

【在 l*******m 的大作中提到】
: 你不能要求太高。redis的作者是学建筑的,人家为了学习和练习算法数据结构和TCP,
: 写了一个开源,开始也没指望变成事业。看一眼source就发现特别直接,不像Google的
: 啥都要抽象,要抽象几层。他坚持redis用single thread很有可能当时还没搞懂
:
: :hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: :低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有

相关主题
看来我的感觉不错,Hbase下降明显呀redis是否支持python复合数据结构?
redis, kafka一般操作很多的数据用什么数据结构?
Is Redis scalable?有专门讲 message server performance 的资料吗
进入Programming版参与讨论
N********n
发帖数: 8363
11

将就着用吧,HT起码理论上能做到O1。其他数据结构更没戏了。

【在 w***g 的大作中提到】
: hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: 低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
: 用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
: 东西可以搞得风生水起。

h**********c
发帖数: 4120
12
你把库直接放在内存卷上,比较过吗?

【在 d******c 的大作中提到】
: 从这个访谈来看,主要还是需求。mysql写操作太多,并且无法处理last N的需求。
: in memory 保证速度,灵活的数据结构方便好用,实际是传统数据库不适合这种场合,
: 内存很多情况下又是够用的。
: 这种需求越来越多,于是就火起来了。
: right thing in right time
:
: ,
: 平很
: 没有

s*****w
发帖数: 1527
13
加入,搜索都是O(1), 怎么可能?
N********n
发帖数: 8363
14
hash tables can do that

【在 s*****w 的大作中提到】
: 加入,搜索都是O(1), 怎么可能?
w***g
发帖数: 5958
15
hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
东西可以搞得风生水起。
s*****w
发帖数: 1527
16
谢谢,据说redis sorted set 比 list好,是这样吗?

【在 w***g 的大作中提到】
: hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: 低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
: 用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
: 东西可以搞得风生水起。

w***g
发帖数: 5958
17
这个高级功能我没用过. 看描述就是功能不一样. 你应该可以对着需要的功能选.

【在 s*****w 的大作中提到】
: 谢谢,据说redis sorted set 比 list好,是这样吗?
s********k
发帖数: 6180
18
那你们cache都用啥

【在 w***g 的大作中提到】
: hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: 低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
: 用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
: 东西可以搞得风生水起。

w***g
发帖数: 5958
19
一般不用cache. 非要用cache就是redis.
确实也没啥别的好办法. 前阵子好似不死redis的端口给开放出去了, 还出过redis被黑
客攻陷的事情. 基本上redis就是深度不屑有时候又不得不用.

【在 s********k 的大作中提到】
: 那你们cache都用啥
l*******m
发帖数: 1096
20
你不能要求太高。redis的作者是学建筑的,人家为了学习和练习算法数据结构和TCP,
写了一个开源,开始也没指望变成事业。看一眼source就发现特别直接,不像Google的
啥都要抽象,要抽象几层。他坚持redis用single thread很有可能当时还没搞懂

:hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
:低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
相关主题
Play2 vs Vert.x 是什么情况?redis cache size
spark RDD不能当K/V store是吧?Java现成的distributed的lock有哪些?
一个关于多个Python 程序共享数据结构的问题古德八,哪天我有空了咱实测一下吧
进入Programming版参与讨论
w********m
发帖数: 1137
21
这么重要的infrastructure库,找不到任何替代品。
说明redis的巨大成功。
欧洲人的左逼精神,使他们在开源的贡献非同小可。
d******c
发帖数: 2407
22
从这个访谈来看,主要还是需求。mysql写操作太多,并且无法处理last N的需求。
in memory 保证速度,灵活的数据结构方便好用,实际是传统数据库不适合这种场合,
内存很多情况下又是够用的。
这种需求越来越多,于是就火起来了。
right thing in right time

,
平很
没有

【在 l*******m 的大作中提到】
: 你不能要求太高。redis的作者是学建筑的,人家为了学习和练习算法数据结构和TCP,
: 写了一个开源,开始也没指望变成事业。看一眼source就发现特别直接,不像Google的
: 啥都要抽象,要抽象几层。他坚持redis用single thread很有可能当时还没搞懂
:
: :hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: :低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有

N********n
发帖数: 8363
23

将就着用吧,HT起码理论上能做到O1。其他数据结构更没戏了。

【在 w***g 的大作中提到】
: hash table的O1要靠无穷大空间保证,实际到不了。楼主是对的。redis那批人水平很
: 低,写的东西不能全信。同时redis虽然到不了O1, 实际很多项目中是有用的。有没有
: 用和水平高低没必然关系。CS之所以不是数学,就是很多数学上错的次优的搞不明白的
: 东西可以搞得风生水起。

h**********c
发帖数: 4120
24
你把库直接放在内存卷上,比较过吗?

【在 d******c 的大作中提到】
: 从这个访谈来看,主要还是需求。mysql写操作太多,并且无法处理last N的需求。
: in memory 保证速度,灵活的数据结构方便好用,实际是传统数据库不适合这种场合,
: 内存很多情况下又是够用的。
: 这种需求越来越多,于是就火起来了。
: right thing in right time
:
: ,
: 平很
: 没有

g*********9
发帖数: 1285
25
这东西不支持分布式. 性能上肯定不行。还没有什么好的。Ignite Cache 支持分布式
,不过太垃圾。 CouchBase和Redis差不多,也很垃圾。性能要求不高,Cassandra就可
以。

【在 w***g 的大作中提到】
: 一般不用cache. 非要用cache就是redis.
: 确实也没啥别的好办法. 前阵子好似不死redis的端口给开放出去了, 还出过redis被黑
: 客攻陷的事情. 基本上redis就是深度不屑有时候又不得不用.

1 (共1页)
进入Programming版参与讨论
相关主题
Java现成的distributed的lock有哪些?貌似couchbase的性能很牛逼吗
古德八,哪天我有空了咱实测一下吧看来我的感觉不错,Hbase下降明显呀
请教一个TCP连接的问题redis, kafka
小公司的网站也要用memcached之类的cache吗?Is Redis scalable?
谁来推荐个好用的distributed memory cacheredis是否支持python复合数据结构?
Android memory leak一般操作很多的数据用什么数据结构?
求推荐带 cluster 模式的类 Redis DB有专门讲 message server performance 的资料吗
看来couchbase跟mongo是真的干上了Play2 vs Vert.x 是什么情况?
相关话题的讨论汇总
话题: redis话题: time话题: o1话题: complexity话题: set