一致性哈希算法(consistent hashing)例子+测试。

我们知道着两个函数都提供每次输入一行的功能。然而gets是一个不推荐使用的函数,其原因是使用gets不能指定缓冲区的长度,这样就可能造成缓冲区的溢出。除了gets只能操作标准输入(stdin)外,gets和fgets还有另一个区别——gets并不将换行符读入缓冲区中。例如:输入”abcde\n”,那么gets时缓冲区中只用”abcde”而没有”\n”。相反fgets则会完整的读入”abcde\n”。

与此对应,puts因为一般和gets成对使用,所以puts输出以NULL结尾的字符串后(NULL不输出),会另外将一个换行符也输出到标准输出。

我们先看下面程序段:

程序段1:

char buf[BUFSIZE];

while( fgets(buf,BUFSIZE,stdin)!=NULL )

if( fputs(buf,stdout)==EOF )

printf("output error!\n");

输出:

结论:fgets和fputs结合使用正常工作

分析:输入”abcdef\n”,fgets读入”abcdef\n”到缓冲区,fputs将”abcdef\n”从缓冲区中取出输出。

程序段2:

char buf[BUFSIZE];

while( gets(buf)!=NULL )

if( puts(buf)==EOF )

printf("output error!\n");

输出:

结论:gets和puts结合使用正常工作

分析:输入”abcdef\n”,gets读入”abcdef”到缓冲区(注:不读入’\n’),puts将”abcdef”从缓冲区中取出输出,之后又将一个换行符(‘\n’)输出到标准输出,即gets不读入换行符,而puts增加换行符。

程序段3:

char buf[BUFSIZE];

while( gets(buf)!=NULL )

if( fputs(buf,stdout)==EOF )

printf("output error!\n");

输出:

结论:gets和fputs结合使用不能正常工作

分析:输入”abcdef\n”,gets读入”abcdef”到缓冲区(注:不读入’\n’),fputs将”abcdef”从缓冲区中取出输出(并没有增加换行符),所以下一行的输入会和上个输出在同一行,即造成输出比输入少一个换行符。

程序段4:

char buf[BUFSIZE];

while( fgets(buf,BUFSIZE,stdin)!=NULL )

if( puts(buf)==EOF )

printf("output error!\n");

输出:

结论:fgets和puts结合不能正常工作

分析:输入”abcdef\n”,fgets读入”abcdef\n”到缓冲区,puts将”abcdef\n”从缓冲区中取出输出(这里已经有一个换行符),之后又将一个换行符输出,所以造成输出比输入多一个换行符(输出两个换行符)。

总结:应该尽量使用fgets和fputs,一方面是比较安全,两一方面保持输入输出的原样性,不必去记忆对换行符的处理。

一致性哈希算法(consistent hashing)例子+测试。

时间: 2024-10-08 10:14:47

一致性哈希算法(consistent hashing)例子+测试。的相关文章

_00013 一致性哈希算法 Consistent Hashing 探讨以及相应的新问题出现解决

一.业务场景 假如我们现在有12台Redis服务器(其它的什么东西也行),有很多User(用户)的数据数据从前端过来,然后往12台redis服务器上存储,在存储中就会出现一个问题,12台服务器,有可能其中几台Redis服务器上(简称集群A)存了很多的数据,然后另外几台Redis服务器(简称集群B)上存的数据很少,这样的话那 A 上的读写压力就会很大(当然,这个要看你的数据量的大小了,如果你数据量很小的话,基本无压力了,但是数据量很大,那就 ...),对于这样的问题,我们通常的解决办法是什么呢 ?

一致性哈希算法(consistent hashing)(转)

原文链接:每天进步一点点——五分钟理解一致性哈希算法(consistent hashing) 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用. 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1.平衡性(Balance):平衡性是指哈希的

一致性哈希算法(consistent hashing)

memcache的一致性hash算法使用 http://blog.csdn.net/kongqz/article/details/6695417 一.概述 1.我们的memcache客户端(这里我看的spymemcache的源码),使用了一致性hash算法ketama进行数据存储节点的选择.与常规的hash算法思路不同,只是对我们要存储数据的key进行hash计算,分配到不同节点存储.一致性hash算法是对我们要存储数据的服务器进行hash计算,进而确认每个key的存储位置.  2.常规hash

(转)每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

背景:在redis集群中,有关于一致性哈希的使用. 一致性哈希:桶大小0~(2^32)-1 哈希指标:平衡性.单调性.分散性.负载性 为了提高平衡性,引入“虚拟节点” 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing) 原文地址:https://www.cnblogs.com/lixuwu/p/10680531.html

_00013 一致性哈希算法 Consistent Hashing 新的讨论,并出现相应的解决

笔者博文:妳那伊抹微笑 博客地址:http://blog.csdn.net/u012185296 个性签名:世界上最遥远的距离不是天涯,也不是海角,而是我站在妳的面前.妳却感觉不到我的存在 技术方向:Flume+Kafka+Storm+Redis/Hbase+Hadoop+Hive+Mahout+Spark ... 云计算技术 转载声明:能够转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明,谢谢合作. qq交流群:214293307  idkey=bf80524ac3630cb09

转(一致性哈希算法(consistent hashing))

转自:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用. 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1.平衡性(Balance)

五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用. 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1.平衡性(Bal

每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)

转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用. 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1.平衡性(Bal

好文章收藏--五分钟理解一致性哈希算法(consistent hashing)

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用. 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1.平衡性(Balance):平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用.很多哈希算法都能够满

一致性哈希算法(consistent hashing)【转】

一致性哈希算法 来自:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用. 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1.平衡性(