s*****w 发帖数: 1527 | |
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, 实际很多项目中是有用的。有没有
|
|
|
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 | |
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, 实际很多项目中是有用的。有没有 |
|
|
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就是深度不屑有时候又不得不用.
|