自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

人既无名的专栏

人既无名,便可专心编程

原创 ucontext-人人都可以实现的简单协程库

协程是一种用户态的轻量级线程。本篇主要研究协程的C/C++的实现。利用ucontext提供的四个函数getcontext(),setcontext(),makecontext(),swapcontext()可以在一个进程中实现用户级的线程切换。本篇一步一步教你使用ucontext组件实现自己的协程...

2014-12-13 17:11:36 47997 24

翻译 Thrift官方安装手册(译)

本篇是Thrift官网安装文档的翻译。介绍了Thrift安装的环境要求,以及在centos,Debian/Ubuntu,OS X和Windows的不同系统下的安装过程。并提出了一些安装过程中可能遇到的问题和解决办法。适用于thrift0.9版本。

2014-11-15 00:30:52 32137 2

原创 inifile 一个轻量级的INI文件解析库

inifile 一个轻量级的INI文件解析库:ini文件是一种常见的配置文件。它以简单的文字与简单的结构组成.INI文件会以不同的扩展名,如".ini.",".cfg".INI文件由3个重要的部分组成:参数(parameters),段(sections)和注...

2014-08-15 12:56:27 21653 15

原创 自己实现一个SQL解析引擎

SQL的解析引擎包括查询编译与查询优化和查询的运行,主要包括3个步骤: 查询分析: 制定逻辑查询计划(优化相关) 制定物理查询计划(优化相关) 查询分析: 将SQL语句表示成某种有用的语法树. 制定逻辑查询计划: 把语法树转换成一个关系代数表达式或者类似的结构,这个结构通常称作逻辑计划。 制定物...

2014-06-26 17:28:59 33267 1

原创 淘宝数据库OceanBase SQL编译器部分 源码阅读--解析SQL语法树

OceanBase是阿里巴巴集团自主研发的可扩展的关系型数据库,实现了跨行跨表的事务,支持数千亿条记录、数百TB数据上的SQL操作。在阿里巴巴集团下,OceanBase数据库支持了多个重要业务的数据存储,包括收藏夹、直通车报表、天猫评价等。截止到2013年4月份,OceanBase线上业务的数据量...

2014-06-05 18:38:39 11602 2

原创 善用SourceMonitor+Astyle,让代码维护者不再骂娘

什么样的代码让你想骂娘,什么才是漂亮的代码,谁是编程界的没图秀秀,重构是不是体力活?这些问题,你都懂吗,赶紧看看别人怎么想的吧

2015-02-11 01:52:29 6529 1

原创 Zookeeper如何正确设置和获取watcher

Watcher 设置是开发中最常见的,需要搞清楚watcher的一些基本特征,对于exists、getdata、getchild对于节点的不同操作会收到不同的 watcher信息。对父节点的变更以及孙节点的变更都不会触发watcher,而对watcher本身节点以及子节点的变更会触发watcher...

2014-12-04 17:08:32 14169 2

原创 浅谈我对协程的理解

最近在研究网络服务框架方面的东西,发现了一个神奇的东西-协程。 一句话说明什么是线程:协程是一种用户态的轻量级线程。 一句话并不能完全概括协程的全部,但是起码能让我们对协程这个概念有一个基本的印象。 从硬件发展来看,从最初的单核单CPU,到单核多CPU,多核多CPU,似乎已经到了极限了,但是单核...

2014-12-03 17:09:42 66864 12

原创 ZooKeeper场景实践:(1)准备工作

ZooKeeper是一个高可用的分布式数据管理与系统协调框架。保证了分布式环境中数据的强一致性,也正是基于这样的特性,使得ZooKeeper解决很多分布式问题。 有人认为ZooKeeper之于分布式的意义正如同lex/yacc之于编译的意义。我们知道lex/yacc是一套强大的语法编译工具。使用...

2014-11-05 22:17:04 4113 1

原创 Zookeeper场景实践:(8) 分布式队列

按照ZooKeeper典型应用场景一览里的说法,分布式队列有两种,一种是常规的先进先出队列,另一种是要等到队列成员聚齐之后的才统一按序执行。 第二种队列可以先建立一个/queue,赋值为n,表达队列的大小。然后每个队列成员加入时,就判断是否达到队列要求的大小,如果是可以进行下一步动作,否则继续等...

2014-11-05 22:02:48 2373 0

原创 ZooKeeper场景实践:(7) 分布式锁

我们准备来实现互斥的锁,按照官网的思路,给定一个锁的路径,如/Lock,所有要申请这个锁的进程都在/Lock目录下创建一个/Lock/lock-的临时序列节点,并监控/Lock的子节点变化事件。当子节点发送变化时用get_children()获取子节点的列表,如果发现进程发现自己拥有最小的一个序号...

2014-11-05 21:59:57 2685 0

原创 ZooKeeper场景实践:(6)集群监控和Master选举

通常用于那种对集群中机器状态,机器在线率有较高要求的场景,能够快速对集群中机器变化作出响应。这样的场景中,往往有一个监控系统,实时检测集群机器是否存活。 利用ZooKeeper有两个特性(读可监控,临时节点),就可以实现一种集群机器存活性监控系统

2014-11-05 21:56:12 11291 0

原创 Zookeeper场景实践:(5)分布式通知/协调

总的来说,利用Zookeeper的watcher注册和异步通知功能,通知的发送者创建一个节点,并将通知的数据写入的该节点;通知的接受者则对该节点注册watch,当节点变化时,就算作通知的到来。

2014-11-05 21:52:41 2932 0

原创 Zookeeper场景实践:(4)命名服务

利用Zookeeper很容易创建一个全局的路径,而这个路径就可以作为一个名字,它可以指向集群中的集群,提供的服务的地址,远程对象等。简单来说使用Zookeeper做命名服务就是用路径作为名字,路径上的数据就是其名字指向的实体。

2014-11-05 21:49:18 6651 1

原创 ZooKeeper场景实践:(2)集中式配置管理

在分布式的环境中,可能会有多个对等的程序读取同样的配置文件,程序可以部署在多台机器上,如果配置采用文件的话,则需要为部署该程序的机器也部署一个配置文件,一旦要修改多个配置文件,而且容易产生不一致。集中式配置管理的思路是,将配置数据集中发布到ZooKeeper的节点上,供订阅者动态获取数据。实现配置...

2014-11-05 21:42:54 14161 0

原创 图解各种SQL连接

连接的分类 内连接 等值连接(INNER JOIN)自然连接(NATURAL JOIN)交叉连接(CROSS JOIN)不等连接 外连接 左外连接(LEFT OUTER)右外连接(RIGHT OUTER)全外连接(FULL OUTER) 连...

2014-09-29 11:01:47 2188 0

原创 数据库在磁盘上的存储布局HeapFile

这篇依然是学习《大规模分布式存储系统:原理解析与架构实战》一书之外的一个话题。通过学习本书,知道了分布式键值系统,通常使用SSTable(一个无序的键值对集合容器)作为其磁盘上的布局。这不禁让人产生联想,传统数据库使用的是什么存储布局来存储数据呢?这就是今天要探讨的主题----HeapFile.

2014-09-16 09:31:35 4615 0

原创 c++编译时如何把private属性变成public?

c++编译时如何把private属性变成public?在做一些已经写好的代码的单元测试的时候,有时候需要使用到类私有的成员方法或变量。我们不想改动原来的代码,但是又能访问这些私有或者受保护的方法,遇到这种情况怎么办?下面介绍3种办法解决这个问题

2014-08-15 13:07:18 4917 0

原创 字符串分割函数StringTokenizer与strtok,strsep的比较

StringTokenizer,strtok,trsep都用于分割字符串。但你注意到了吗?StringTokenizer和strtok都会主动过滤掉空字符串,而strsep则不会过滤空字符串。

2014-08-08 09:50:33 3562 0

原创 二分查找法的C++泛型实现

二分查找法的C++泛型实现

2014-08-05 14:30:52 1113 0

原创 LSM树存储模型

《大规模分布式存储系统:原理解析与架构实战》读书笔记:之前研究了Bitcask存储模型,今天来看看LSM存储模型,两者虽然同属于基于键值的日志型存储模型。但是Bitcask使用哈希表建立索引,而LSM使用跳跃表建立索引。这一差别导致了两个存储系统的构造出现明显的分化。为此,我还先去捣腾了一番跳跃表...

2014-07-21 11:53:41 18360 4

原创 跳跃表的分析与实现

《大规模分布式存储系统:原理解析与架构实战》读书笔记 :在了解了Bitcask存储模型后,又开始研究LSM树存储引擎。LSM在实现的过程中使用了一个很有意思的数据结构:跳跃表。之前在《算法导论公开课》中听过这一节。当时感觉这种结构和二叉树简直是殊途同归,但是一直没有亲自动手实现过。这次又遇到了,就...

2014-07-16 19:30:18 5685 2

原创 Bitcask存储模型

----《大规模分布式存储系统:原理解析与架构实战》读书笔记 最近一直在分析OceanBase的源码,恰巧碰到了OceanBase的核心开发者的新作《大规模分布式存储系统:原理解析与架构实战》.看完样章后决定入手,果然物有所值。对于准备学习分布式的同学,这是一本不错的书籍,相对系统,全面的介绍...

2014-07-14 09:57:54 11976 1

原创 Linux安装Axis C构建WebService服务

在安装Axis C++之前有两个组件是必须安装的,分别是Apache HTTP Server以及用于处理XML的程序Xerces;为了编译Axis以及Apache HTTPD,你的Linux机器还应该装有gcc编译器。 3个部件的都采用源码安装,它们都有类似的步骤: ...

2014-07-09 15:48:56 2534 0

原创 宏的几种特殊用法

宏的几种特殊用法:1. 屏蔽“未使用参数”警告,2. 指定字节对齐,3. 可变参数宏,4. #,##,#@的区别

2014-07-01 09:19:43 1643 0

原创 gtest编写第一个测试用例出错及其解决过程

第一个gtest测试用来编译出错了,总结为以下节点 1.Makefile实际执行的命令可能与预想的命令不一样,要仔细查看。 2.gtest通过头文件和库的方式引入工程,要指定其头文件和库文件的位置 3.gtest-config命令能够帮助我们找到对应的路径

2014-06-27 09:51:49 11808 0

原创 淘宝数据库OceanBase SQL编译器部分 源码阅读--Schema模式

OceanBase要求schema强类型约束,也就是要预先定义好schema。这与传统的数据库基本相同,与很多nosql的schema-free大相径庭。 也就是说,OceanBase的数据模式是基于关系模型的。关系模型通过关系分解消除数据结构的复杂性,获得了对数据查询的能...

2014-06-19 13:13:09 2340 0

原创 淘宝数据库OceanBase SQL编译器部分 源码阅读--生成物理查询计划

SQL编译解析三部曲分为:构建语法树,制定逻辑计划,生成物理执行计划。前两个步骤请参见我的博客>和<<淘宝数据库OceanBase SQL编译器部分 源码阅读--生成逻辑计划>>.这篇博客主要研究第三步,生成物理查询计划。 一、 什么是物理查询计划 与之前的阅...

2014-06-12 09:06:25 3276 1

原创 淘宝数据库OceanBase SQL编译器部分 源码阅读--生成逻辑计划

淘宝数据库OceanBase SQL编译器部分 源码阅读--生成逻辑计划 SQL编译解析三部曲分为:构建语法树,生成逻辑计划,指定物理执行计划。第一步骤,在我

2014-06-08 14:12:54 4201 0

原创 无名管道的C++封装

xpipe ===== **无名管道的C++封装类**,用于父子进程进行通信 基础介绍 -----   unix下一切皆文件,管道也不例外。无名管道pipe定义在中。 ```c++  #include  int pipe(int fd[2]); ``` 其中fd[0]是读端,fd[1]是写端,f...

2013-07-16 13:31:01 2596 0

原创 Win8 32位安装PyLucence

PyLucence的官方包没有提供windows的安装版,安装步骤真麻烦 需要按照下面的顺序安装: 1. 确认安装了JDK     1.1 通常下载一个JAVA的安装包就可以安装。     1.2 判断java路径是否写入环境变量Path,在DOS下输入java确定能运行就...

2013-06-10 04:03:09 1692 4

转载 tar 解压时提示 Archive contains obsolescent base-64 headers

http://rainbird.blog.51cto.com/211214/40892/ 错误信息: tar: Skipping to next header tar: Archive contains obsolescent base-64 headers gzip: s...

2012-08-08 10:29:09 1212 0

原创 LINUX MAN 命令的使用

查询任何函数和结构使用 man  string; 如 # man list_head; 可以返回他的定义,描述,所谓头文件位置,相关函数,实例的内容 struct list_head *head; 注意要有*;

2012-07-30 02:04:41 662 0

原创 闹钟的设计原理与实现

闹钟的设计原理与实现(一)   华中科技大学 陈学友 2012年5月18日     内容摘要 现在很多人由于需要处理各种事物,但是由于某些原因可能会忘记在某个时间段需要完成的工作和其他事情,因此需要一个闹钟来提醒自己,避免忘记这些应该做的事情。如果只有一个提醒事件,情况非常简单,但是...

2012-05-18 16:25:44 8070 0

转载 利用c#制作托盘程序,并禁止多个应用实例运行

转载自:http://www.cnblogs.com/yjmyzz/articles/1021058.html 托盘程序的制作: 1.把NotifyIcon控件拉一个到窗体上,并设置NotifyIcon的Icon(很重要!否则运行后看不到效果) 2.窗体关闭时,将程序最小化到系统托盘上 ...

2012-05-10 22:07:47 768 0

转载 各种天气API

新浪天气预报API http://php.weather.sina.com.cn/xml.php?city=武汉&password=DJOYnieT8234jlsK&day=0 其中,city后的城市可用java.net.URLEncoder.encode(“武汉”,” gb2...

2012-05-06 19:22:13 14944 0

转载 C# URL带中文参数的解决办法

public static string InitChineseUrl(string chineseUrl)          {              Uri url = new Uri(chineseUrl);              System.Collections.Spec...

2012-05-06 19:12:36 3501 0

转载 C# 开机随系统启动

//添加启动项 ///          /// 开机随系统启动          ///          public void start_with_windows()          {              if (start_with_win1.Check...

2012-05-04 15:24:47 1248 2

转载 C# 如何给Panel 添加背景图片

添加panel的paint事件,然后在panel上面画出图片 例子:this.panelMain.Paint += new System.Windows.Forms.PaintEventHandler(this.panelMain_Paint); private void panelMai...

2012-05-03 23:51:01 10969 1

转载 在VC6中编写可在XP中显示XP风格界面的程序

在VC6中编写可在XP中显示XP风格界面的程序方法一: 1.插入自定义资源(Custom),将资源类型(Resource Type)设为“24”。 2.将资源ID“IDR_DEFAULT1” 改为“1”。 3.将下列文本复制到该资源的十六进制编辑器中。 ...

2012-03-02 23:09:58 738 0

提示
确定要删除当前文章?
取消 删除