本文耗时x分钟，阅读需要x分钟。

如何学习一门语言

学习一门新的开发语言最重要的就是做到三点：

1. 基础知识
2. 学习抄代码
3. 学习写代码

服务开发语言有哪些？

• C/C++
• Java
• Ruby
• Go
• Rust
• PHP
• Erlang
• Python
• NodeJS

1. C/C++ 是在大学的时候学过，基本没有怎么用于实际开发，写起来很痛苦。（传统行业、腾讯系、游戏服务器等等）
2. Java 使用过 4 年时间，主要是 J2EE 以及游戏后端服务器开发。（金融、保险等行业、阿里巴巴、京东）
3. Ruby 使用过 1 年时间，主要是写应用的 API 接口，了解过 Ruby on Rails。（薄荷科技、其他小公司）
4. Golang 从2015年开始使用，非常好用的一门编程语言，用起来爱不释手。（七牛，360，美图，百度，PingCAP等等）
5. Python 一些简单的日常运维工具，或者统计分析脚本。（运维方向、机器学习/人工智能领域用的比较多）
6. NodeJS 一般被一些前端开发工程师推崇，或者做全栈工程师推崇。
7. Rust，Erlang 基本没怎么了解过。

C10K 和 C1000K

服务器C10K和C1000K问题

“Go not only solves C10K problem it blows it away with C1000K.”

Why Go？

• 语法简单，上手快（25个关键保留字）
• 性能高，编译快，开发效率不必Python/Ruby低
• 部署方便，编译包小，几乎无依赖（二进制文件包可直接运行）
• 原生支持并发（goroutine）
• 官方统一规范（gofmt, golint…）
• 丰富的标准库

Go 语言

Go 是 Google 开发的一种静态强类型、编译型、并发型，并具有垃圾回收功能的编程语言。为了方便搜索和识别，有时会将其称为Golang。 摘自维基百科。

Go 的发展历程

Go 特点

1. Go 是一种新的语言，是一种支持并发、带垃圾回收、可快速编译的静态语言。
2. Go 为并发执行与通信提供了基本的支持，是天生的高性能服务开发语言。
3. Go 结合了解释型语言的游刃有余，动态类型语言的开发效率，以及静态类型的安全性。
4. Go 只需要用几秒钟的时间就可以编译一个大型的 Go 程序，部署也非常容易。
5. Go 具有 Python/Ruby 的开发效率，同时又有 C 语言的运行性能（不过还是有一定差距的）。
6. Go 简单（只有 25 个保留字）
7. Go 有自己的开发规范，还提供工具支持 gofmt 格式化工具 golint 代码规范检查 go vet 可帮我们静态分析我们的源码可能存在的问题

现在也有集成度比较高的，比方说：gometalinter

本文耗时120分钟，建议实战。

简介

Travis-CI 是国外的开源持续集成构建项目，支持 Github 项目，通过 yml 配置来驱动执行相对应的持续集成脚本。对于 Github 的项目支持起来非常简单，开通 Travis 后只需要你在自己的项目根目录下增加.travis.yml就好了。

Coveralls 是一个自动化测试覆盖率的服务，它能提供代码覆盖率并且给以友好的展现。

如果你的项目是私有仓库的话，比方说 Gitlab，并且你的Gitlab 版本是 8.0 以上的，在Gitlab 搭建好之后就是支持 gitlab-ci 的，用法跟 Travis 类似，在项目里面根目录下增加.gitlab-ci.yml,然后你可能需要单独增加 gitlab-runner，即可进行持续集成。

更多详情，请大家看我写的另外一篇文章。

持续集成Travis-ci

开通Travis

打开 travis 官网:https://travis-ci.org/

使用github账号授权登录。

添加项目，这里使用我的 Golang 示例项目 ratelimit。

整个 ci 的过程有以下几步:

1. 在 travis-ci 你的 profile 页面，勾选上你要持续集成的项目
2. 在你的 Github 项目根目录下添加.travis.yml，Travis-CI会按照.travis.yml里的内容进行构建
3. 提交.travis.yml到 Github，自动触发持续集成，
4. 你可以到travis-ci-status 查看结果

本文耗时60分钟，建议实战。

gitlab-ci 配置说明

1. 在项目根目录下创建一个 .gitlab-ci.yml文件，详细内容见下文源码。
2. 修改README.md 文件，加上图标展示:（）
3. 提交代码，然后就可以查看到build状态了（http://xxx.gitlab.local/server/xxx/builds）

注意：经过以上3步之后，build 状态会显示[pending 状态]，原因是因为还没有给他配置 Runner。

我们还要配置一下 Runner，如果没有 Runner 则可以参考这个：http://xxx.gitlab.local/server/xxx/runners 其实，Gitlab 已经有 Runner 了，可以直接用于你的项目。点击使其可用就好了。

另外：

1. 有可能你的项目没有Pipelines，也没有Runners，所以我们需要打开 builds。(怎么打开呢？点击Edit Project，然后在Feature Visibility中找到 builds，改变权限，然后点击保存。)
2. 这个选项是需要你上一步选择之后，才会出来：Only allow merge requests to be merged if the build succeeds。(Builds need to be configured to enable this feature.)

所以，我们应该把这个选项都全部勾选上，用于要求被Merge的代码一定是通过 build 的。

本文耗时60分钟，阅读需要10分钟。

今天要跟大家剖析的是 redis client in golang gopkg.in/redis.v3

前文回顾

其实在此之前，我已经对这个库的源码进行过初步介绍和分析了。

Golang redis.v3源代码分析 Golang redis.v3 源代码再分析

为什么还要来分析呢？

主要是最近我们线上环境使用到redis的一个服务出现了这样的错误信息:

1
2
3

redis: connection pool timeout
...
redis: you open connections too fast (last error: xxx)

错误信息提示的很清楚，超时之后又是打开连接太快了。

应该不难理解，其实就是当连接池里面的连接超时不可用了之后，再重新创建，但是因为业务量对于redis连接数的诉求比较大，所以短时间内就出现了超过设定的连接池大小了，而这个错误是超过其预设连接池的2倍就会触发。

为什么是2倍呢？带着这样的问题，我就开始查看错误信息的来源[源码 gopkg.in/redis.v3/pool.go#L199]

注意我这里提供的源码项目版本是:

1
2
3
4
5

{
			"ImportPath": "gopkg.in/redis.v3",
			"Comment": "v3.1.4-1-g5f975ec",
			"Rev": "5f975ec92c05174cbde7254f204219ab6966c15e"
}

备注:GitHub 上已经没有3.1.4.1的分支了，那我直接给大家贴源码吧。

本文耗时60分钟，阅读需要5分钟。

今天给大家介绍一下跳跃链表。

跳跃列表由 William Pugh 发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alternative to balanced trees，在其中详细描述了他的工作。参见 引用并下载文档。

引用发明者的话：

跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间边界，并且更简单、更快速和使用更少的空间。

在计算机科学领域，跳跃链表是一种数据结构，允许快速查询一个有序连续元素的数据链表。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集。 

基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。

基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的时间进行。

跳跃列表是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层 i 中的元素按某个固定的概率 p (通常为0.5或0.25)出现在层 i+1 中。平均起来，每个元素都在 1/(1-p) 个列表中出现，而最高层的元素（通常是在跳跃列表前端的一个特殊的头元素）在 O(log1/p n) 个列表中出现。

本文耗时60分钟，阅读需要20分钟。

leveldb 介绍

LevelDB 是 Google 开源的持久化KV单机数据库，具有很高的随机写，顺序读/写性能，但是随机读的性能很一般，也就是说，LevelDB很适合应用在查询较少，而写很多的场景。 LevelDB 应用了LSM (Log Structured Merge) 策略，lsm_tree 对索引变更进行延迟及批量处理，并通过一种类似于归并排序的方式高效地将更新迁移到磁盘，降低索引插入开销，关于LSM，本文在后面也会简单提及。

根据Leveldb官方网站的描述，LevelDB的特点和限制如下：

特点： 1、key和value都是任意长度的字节数组； 2、entry（即一条K-V记录）默认是按照key的字典顺序存储的，当然开发者也可以重载这个排序函数； 3、提供的基本操作接口：Put()、Delete()、Get()、Batch()； 4、支持批量操作以原子操作进行； 5、可以创建数据全景的snapshot(快照)，并允许在快照中查找数据； 6、可以通过前向（或后向）迭代器遍历数据（迭代器会隐含的创建一个snapshot）； 7、自动使用Snappy压缩数据； 8、可移植性；

限制： 1、非关系型数据模型（NoSQL），不支持sql语句，也不支持索引； 2、一次只允许一个进程访问一个特定的数据库； 3、没有内置的C/S架构，但开发者可以使用LevelDB库自己封装一个server；

LevelDB本身只是一个lib库，在源码目录make编译即可，然后在我们的应用程序里面可以直接include leveldb/include/db.h头文件，该头文件有几个基本的数据库操作接口。

存储流程简述

存储流程如下所示：

• 当插入一条key-value数据时,leveldb先将数据插入到log文件(追加)中，成功后写入memtable中，既保证了高效写入,也保证了数据的稳定性
• 当memtable插入的数据到了一个界限之后，会转为Immutable memtable, 由新的memtable支持写入操作.同时，leveldb在后台会通过调度程序将 Immutable memtable dump到磁盘上的sstable文件中。
• sstable内部的数据是key有序的。由Immutable memtable不断dump出来的 sstable文件越来越多，会进行compact操作，形成新的level的sstable文 件。