2015年11月_iteye_18366

原创 Memcached slab 分配策略

Memcached 自带了一个内存分配模块slab，自己在用户层实现了内存的分配，而不是完全依赖于系统的 malloc。这篇文章，来看看 Memcached slab 内存分配算法是怎么做的。一个内存分配算法要考虑算法的效率，管理内存所占的空间和内存碎片的问题。这个是三个衡量点往往不能个个都得到满足，每个实现都会各有所长。slab 能较好的规避内存碎片的问题，但也带来了一定的内存浪费，算法的...

2015-11-20 17:42:44 333

原创使用tcpcopy导入线上流量进行功能和压力测试

假设我们要上线一个两年内不会宕机的先进架构。在上线前，免不了单元测试，功能测试，还有使用ab，webbench等等进行压力测试。但这些步骤非生产环境下正式用户的行为。或许你会想到灰度上线，但毕竟可能会影响到部分用户，这怎么对得起我们两年内不宕机的承诺呢？好在网易的王斌开发了tcpcopy，可以导入线上流量进行功能和压力测试。tcpcopy介绍tcpcopy是一种请求复制工具...

2015-11-12 17:45:19 175

原创 Twitter-Snowflake 自增id实现

package io.github.id;import org.slf4j.Logger;import org.slf4j.LoggerFactory;/** * 第一位为未使用（实际上也可作为long的符号位），接下来的41位为毫秒级时间，然后5位datacenter标识位，</br> * 5位机器ID（并不算标识符，实际是为线程标识），然后12...

2015-11-12 13:55:28 172

原创 Twitter-Snowflake，64位自增ID算法详解

Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同。Snowflake算法核心把时间戳，工作机器id，序列号组合在一起。除了最高位bit标记为不可用以外，其余三组bit占位均可浮动，看具体的业...

2015-11-12 13:26:40 165

原创关于分布式事务、两阶段提交、一阶段提交、Best Efforts 1PC模式和事务补偿机制的研究...

1.XA XA是由X/Open组织提出的分布式事务的规范。XA规范主要定义了(全局)事务管理器(Transaction Manager)和(局部)资源管理器(Resource Manager)之间的接口。XA接口是双向的系统接口，在事务管理器（Transaction Manager）以及一个或多个资源管理器（Resource Manager）之间形成通信桥梁。XA之所以需要引...

2015-11-05 18:02:52 67

原创 58同城数据库软件架构设计与实践

转载自http://mp.weixin.qq.com/s?__biz=MjM5ODYxMDA5OQ==&mid=400465735&idx=1&sn=8d7067de4cc8f73ea5558f07e0a9340e&scene=0#wechat_redirect缘起：受@萧田国萧总邀请，上周五晚上在“高效运维1号群”内分享了《58同城数据库软件架构设计与...

2015-11-04 14:46:23 140

原创 mvn eclipse

-Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME environment variable and mvn script match.可以设一个环境变量M2_HOME指向你的maven安装目录M2_HOME=D:\Apps\apache-maven-3.3.1然后在Window->...

2015-11-04 11:17:21 71

原创 rest api的版本设计

http://www.troyhunt.com/2014/02/your-api-versioning-is-wrong-which-is.html这篇文章写得很好，介绍了三种实现web api版本化的三种方式。我从评论里又收集到两种方式，所以一共是5种：方式一：利用URL [html] view plaincopy HTTP GET: htt...

2015-11-03 10:31:49 137

翻过这座山，就到菩提洞了