ceph集群中的心跳机制研究3

之前研究了Ceph集群的心跳机制和故障检测机制,那从心跳机制到故障判断的过程又是什么样的?因为涉及多个源代码文件,并且函数调用嵌套很多层,这里看起来不是那么清晰,所以这也是我最后要讲的地方。

Read more »

ceph集群中的心跳机制研究2

我知道Ceph的基石是RADOS,而RADOS的含义是Reliable Autonomic Distributed Object Storage,而Autonomic(自治)的实现则依赖于Ceph中很好的故障检测机制。
下面进入正题。

Read more »

ceph集群中的心跳机制研究

基于Ceph 0.94.5版本,进行Ceph集群中的心跳机制进行研究。
在ceph中,心跳机制通过ping来实现,用来作为集群中故障检测的方法。分为两类:osd与osd之间的心跳,osd与mon之间的心跳。下面去一探究竟。

Read more »

A mind map about storage

我个人现在的工作方向是云存储,这要求我既对目前接触的分布式存储方案、技术(Ceph)有深入的研究,对于存储这个较大的领域的一些基本原理、通用性、本质性的东西也很需要有所了解。先贴一张自己总结的思维导图,以后会基于此图进行补充或者细化。

Read more »

日常工作中经常会遇到哈希算法,出于好奇想多了解一些关于哈希的理论。
在Ceph中(一种分布式存储系统),从Object到PG的映射就是采用了一种哈希算法,名为“rjenkins”。所以就是从这里作为切入点,看了一些资料。

Read more »

  9月24号,成功签约平安科技,也算是我个人的一个里程碑吧。个人对这个offer比较满意,不管是公司前景、发展机会或者是薪资待遇。这个总结很早就写好了,但是一直在等待公司的确认信,所以也没有发出来。现在和大家分享一下。
  最早知道平安科技是在本专业的新老生交流会上,有直系的学长签到了那里。因为关注比较早,后来查了资料又觉得不错,所以在九月初校招信息一出来就通过邮箱投了简历。说句心里话,其实,刚开始投简历的时候心里挺没底,就很担心一份简历出去了就再也没有消息了,尤其是自己还比较喜欢的公司。接下来,网测-一面-二面-HR面。

Read more »

$$ string 类型使用小结 $$

c++在c的char类型基础上引入了string类,从而更加方便地对字符串进行操作。但是如果是不会使用string类也会带来很多麻烦。在自己编码的基础上总结了几点误区。

1、char*类型与string类型的相互转换

从char*到string,需要调用string类的构造函数
  如:char* a; string s(a);
从string到char*,需要使用string类的c_str()函数
  如:string s = “hello”, const char* c = s.c_str();

Read more »

最近做课程设计,接触到了Huffman编码与Morse编码。在此总结,分享。之前认为编码是个很神奇的存在,现在能够用代码实现,感觉还是很开心的!

一、Huffman编码

1、概念(摘自wikipedia

  霍夫曼编码(Huffman Coding)是一种编码方式,是一种用于无损数据压缩的熵编码(权编码)演算法。也称“哈夫曼编码”,“赫夫曼编码”。1952年,David A. Huffman在麻省理工攻读博士时所发明的,并发表于《一种构建极小多馀编码的方法》(A Method for the Construction of Minimum-Redundancy Codes)一文。

  在计算机资料处理中,霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。

Read more »

校招总结

  先说一下我的基本情况。
  8月底,开始投简历,开始投的都是一线互联网企业以及一些公司的内推(虽然并没有收到任何面试通知)。
  9月初,一大波企业都发布了招聘通知,是投简历的高峰期。记得我最多的时候一天投了十几个简历,然后还有各种笔试和网测。
  9月11号,开始参加面试。
  9月24号,拿到深圳平安科技的special offer。
  个人是个技术控,所以在找工作之前就确定自己要找研发类的工作,硬件研发或者软件研发。大学里虽然学的课程里软件和硬件都有,但是在硬件方面的动手太少了,所以也是基本果断的选择了走软件方向。
我喜欢提前准备,而且对自己的定位是一二线互联网或者软件公司,所以在找工作的前几个月(2014年11月)就开始准备一些基础的知识,包括:数据结构与算法、C++编程、linux下C编程,oracle数据库,计算机网络。学习的形式是看书、看视频、与同学讨论。然后还有参加数学建模竞赛。我想自己能比较早的找到这份比较满意的工作,很大程度归功于这接近十个月的努力。当然,我想说的是,也是很重要的一方面,从找工作的过程中学习。
  为什么说在找工作的过程中学习?

Read more »