12 ZkvIA

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2k+

mc代码分析

基于memcached-1.4.33, commitid:bd578fc34b96abe0f8d99c1409814a09f51ee71c1.connection当conn到来时使用lib_event库处理,处理的过程是一个状态机,conn一直在这个状态机的不同状态之间轮转。 2.内存结构primary_hashtable当后面的链表

2016-12-23 00:43:28

Redis slots迁移丢key问题排查

1.问题redis slots迁移的时候,在迁移之后key数量会变少.2.排查2.1思考redis 3.x也是比较成熟的产品了,为什么会丢key?别人有没有遇到同样的问题?假设丢key了,如果key是因为expire丢失,那应该是正常,如果没有expire丢失,就是问题了,首先复现问题。2.2复现问题0.准备集群造了两个节点的集群:10.0.0.10:20003和10.0.0.10:20004

2016-12-23 00:35:32

mc集群写入恍惚问题排查

最近在公司的wiki里写了几篇查问题的日志,感觉有分享的必要,就贴出来了。1.现象业务方反馈在向memcache集群写入数据时,出现不稳定。表现为向mc写入一个creative和ad对象的list,有的时候能写进去并读出来,有的时候写成功但是读不出来。2.问题排查2.1 复现问题a.有的key没有问题,能够一直写+读。b.有的key一直都是写ok,读None。c.有的key写ok,有的时候读o

2016-12-23 00:29:02

redis cluster管理工具redis-trib.rb详解

读了一下redis-trib.rb的源码,想写一篇关于redis-trib.rb的文章,后来发现有人写的很清楚了,所以就直接转载过来了,有稍微的改动。 原文地址:redis cluster管理工具redis-trib.rb详解概述redis-trib.rb是redis官方推出的管理redis集群的工具,集成在redis的源码src目录下,是基于redis提供的集群命令封装成简单、便捷、实用的操作工

2016-11-13 16:15:36

Redis与Memcached的比较

本文转自NoSQL数据库:Redis适用场景及产品定位1.网络IO模型  Memcached是多线程,非阻塞IO复用的网络模型,分为监听主线程和worker子线程,监听线程监听网络连接,接受请求后,将连接描述字pipe 传递给worker线程,进行读写IO, 网络层使用libevent封装的事件库,多线程模型可以发挥多核作用,但是引入了cache coherency和锁的问题,比如,Memcache

2016-10-22 23:33:19

Cassandra中的各种策略

转自董的博客:Cassandra中的各种策略1. 背景介绍Cassandra 使用分布式哈希表(DHT)来确定存储某一个数据对象的节点。在 DHT 里面,负责存储的节点以及数据对象都被分配一个 token。token只能在一定的范围内取值,比如说如果用 MD5 作为 token 的话,那么取值范围就是 [0, 2^128-1]。存储节点以及对象根据 token 的大小排列成一个环,即最大的 to

2016-10-22 22:12:17

Cassandra一些运维操作

1.查看集群是否使用了vnodes用途:使用了virtual nodes,删除了节点之后它会自动均衡数据,不要你手动处理。 主要看你的cassandra.yml配置文件中,是否配置了initial_token,如果没有配置,就是使用了vnodes。cassandra/conf$ less cassandra.yaml# initial_token allows you to specify to

2016-10-22 16:33:06

Cassandra介绍和一些常用操作

NoSQL数据库是为高扩展性系统设计的,采用了key/value模型,但它的缺点,正如NoSQL这个名字表明地那样,不支持SQL操作。这听起来像是一个很严重的缺陷。本文介绍了一些在SQL中常见的操作怎样在cassandra中自然而又有效的实现。0.示例column family表1:CREATE TABLE example ( id int, name ascii, age

2016-10-22 00:20:56

leveldb源码分析

我正在读leveldb的源码,如果你有问题,可以一起交流。 这篇文章是读完代码之后需要写的,先立一个flag。 2016.10.15 at Bunny Drop

2016-10-15 19:10:04

LevelDB使用指南

这篇文章是levelDB官方文档的译文,原文地址:LevelDB library documentation这篇文章主要讲leveldb接口使用和注意事项。 leveldb是一个持久型的key-value数据库。key,value可以是任意的字节数组,key之间是有序的。key的比较函数可以由用户指定。1. 打开数据库leveldb使用文件系统目录名作为name,并把数据库所有内容都存储在这个目录

2016-10-15 18:20:18

levelDB实现细节

这篇文章是levelDB官方文档的译文,原文地址:Implementation notesFilesleveldb的实现和一个单点的Bigtable tablet (section 5.3)很相近。然而,文件的组织形式又有些不太一样,下文会解释这一点。 每一个数据库都是存储在一个目录的一系列文件的集合。有以下几种不同类型的文件:Log filesA log file (*.log) stores

2016-10-15 15:18:39

leveldb日志文件格式

这篇文章是levelDB官方文档的译文,原文链接:Format of a log file日志文件是一系列32KB大小的记录块,唯一例外就是文件的末尾可能包含一个部分记录块。 block := record* trailer? // 译者注:多个record块,可能包含一块几个字节的空白。 record := checksum: uint32 // crc32

2016-10-15 14:44:06

levelDB immutable Table的文件格式

这篇文章是levelDB官方文档的译文,原文地址文件格式概览: <beginning_of_file> [data block 1] [data block 2] ... [data block N] [meta block 1] ... [meta block K] [metaindex block] [index block] [Footer]

2016-10-15 13:59:43

leetcode 328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in

2016-10-11 09:45:38

leetcode 189. Rotate Array

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note:Try to come up as many solutions as yo

2016-10-11 09:06:32

leetcode 234. Palindrome Linked List

Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?这个问题可以用O(n)的空间来做,但是如果用O(1)的空间的话,只能考虑其他的方法了。链表经常用到的方法就是快慢指针,如果用快慢指针的话,把链表分为

2016-10-07 23:50:28

leetcode 238. Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements ofnums except nums[i].Solve it without division and in O(

2016-10-07 22:27:16

leetcode 152. Maximum Product Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the largest

2016-10-07 22:06:36

leetcode 198. House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house

2016-10-06 18:29:34

leetcode 220. Contains Duplicate III

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] andnums[j] is at most t and the difference between i and

2016-10-06 17:26:54

查看更多

勋章 我的勋章
    暂无奖章