摘要：
博客已经一年没更新了…………庆幸的是paxos和OCI的博文居然还在google的第一页。想想真是惭愧，开博是准备要写的内容“memcached分析改造、分布式、paxos算法、线程池”只完成了paxos算法的解析，而且还是basic paxos，唉！只能找个普适的借口——“忙啊”，这年头谁不说自己忙，在这一年里忙着答辩、忙着毕业、忙着散伙、忙着来帝都、忙着入职、忙着实习、忙着任务、忙着转正、忙着赶需求……… 总之就是没有时间或者说不愿意停下来思考，思考太累了，还是闷头干活比较省事。不过也是时候恢复更新blog了，停下来思考思考，总结总结，归纳归纳，计划计划，研究研究，反思反思………关于工作 阅读全文
摘要：
前几天和哥们聊天，谈到连接数据库及一些数据库调用接口的开发问题。那哥们直接来了一句：“那东西没什么搞头，就调用些函数，然后做些错误处理”……… 我很是郁闷，回想起来实习时第一个能拿得出手的程序就是对OCI10封装库，当时为了测试效果一个人在机房里呆了一个多月，每天不停的拔网线。后来还把这个封装库写在简历中项目经历的第二项。虽然现在看... 阅读全文
摘要：
这段时间一直在赶论文，唉，真是昏天黑地……… 在写论文的时候居然把Paxos算法里的提案和决议搞混了！赶紧看blog里是不是也弄错了，还好之前的几篇都没错，这才松了口气。所以决定第四篇笔记对Paxos算法做个回顾。 1. 几个重要的概念 实例(instance)：每一个Paxos的实例都将执行Paxos算法的两个阶段过程，并最终选出唯一的决议(value... 阅读全文
摘要：
回家一个多月，这里杂草丛生。已经两个月没有更新blog，本想继续写paxos的文章，插好键盘开了个头，发现状态全无……想了想还是写傅里叶变换，经过一番深思熟虑后，想出这么俗的一个题目。 说起和Fourier的结识，那还是在07年的秋天…… 一个对未来充满憧憬的研一傻小子，碰上一个很有实力又特能忽悠的老师——刘XX，不说这两人能... 阅读全文
摘要：
前两篇学习笔记给出paxos算法较为详细的文字描述。如果对算法的两个阶段四个过程的定义还不太了解可以点击这里，这段文字出自夏超伦的论文，描述在算法的两个阶段里proposer、acceptor、learner三个角色需要完成什么工作。可惜小夏同学并没有描述得很详细，我在编码实现的时候发现有很多重要的细节没有提到，proposer pick a value这么重要的过程都没有写.........感觉工程价值不大(自我感觉良好^_^)，所以当时就打算要写篇详细的文档记录编码时遇到的问题，废话就不说了，下面就是Paxos算法(basic paxos)的工程化描述。一、基本算法1.1 基本角色及该角色 阅读全文
摘要：
阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文，导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解，水平有限难免有理解不到位的地方，欢迎批评。 一、简介1.1Paxos算法处理的问题 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每... 阅读全文
摘要：
取名 Paxos（Greek: Παξοί,pronouncedPaksi in English）又名Paxi是希腊西南部一个风景如画的小岛。而Paxos算法则是现在很火的分布式一致性算法，为何以一个希腊小岛名字算法？Lamport这样解释道：I thought, and still think, that Paxos is an importan... 阅读全文
摘要：
Google是支持开源运动的最大公司之一，它们现在总共发布有超过500个的开源项目（大部分都是利用它们的API来完成），本文将列举一些有趣的开源项目，其中很可能有不少你不知道的哦。文本文件处理：Google CRUSH (Custom Reporting Utilities for SHell)CRUSH是为命令行或shell scripts处理特定文字数据而制作的一系列工具，这里有指南。C++库... 阅读全文
摘要：
GPL vs. BSDL: Richard M. Stallman 之所以是自由软件界的精神领袖,除了他发起了 GNU 计划之外,个人认为他为了 GNU 而撰写的 GPL 更是决定性的因素.GPL 是一种偏向于开发者的回馈条款:使用者可以自由运用 GPL 程序代码,但所有修改必须也以 GPL 开放,让所有人(包括原始程序设计者)都能受益.这是能确保程序代码永远能让所有人自由使用的终极手段.相较之下... 阅读全文
摘要：
转自：http://www.cnbeta.com/articles/100413.htm 在射手播放器和QQ影音为GPL吵得不可开交的时候，CBer应该少一些无知的谩骂，多学习一下开源许可证的基本知识。要骂也要骂到点子上，别不分是非，指着别人脚骂别人鼻子。在中国这样一个几乎完全不尊重版权，开源软件处于萌芽发展的国家，开源是一个及其冒险的选择，你做出的产品顷刻之间便会被人抄袭。在中国，选择开源是需... 阅读全文