Redis设计与实现——RDB持久化

Redis设计与实现——RDB持久化

Monday, Jun 13, 2016

@ Shen Jianan

RDB持久化 RDB文件的创建与载入 SAVE命令会阻塞Redis服务器进程,这期间不能处理任何命令。而BGSAVE会派生一个子进程,由子进程创建RDB文件。
Redis设计与实现——SDS哈希表

Redis设计与实现——SDS哈希表

Monday, May 30, 2016

@ Shen Jianan

哈希表 dictht结构体定义了一个哈希表,保存着指向dictEntry的指针的数组。通过使用链表来解决哈希冲突。 dict结构体是字典的结构体,每个字典有两个哈希表,便于在rehash的时候依然可以进行遍历操作。dict使用safe值来标记当前是否是安全状态,用table值标记当前被迭代的哈希表号码。
再探排序

再探排序

Friday, Mar 18, 2016

@ Shen Jianan

再探排序 记得之前写过一篇关于快排的博客,当时只是写了一个快排的代码片段,加上简单的优化意见——当递归到一定规模的序列时使用插排提升效率、随机选取比较的元。那篇博客是在准备面试时看到网上一些资料而写的简单的笔记。 最近在重新读《数据结构与算法分析》,这本书是大二时数据结构课的教材。记得当初上课没有用心学习,最后的成绩也算是勉勉强强八十几分。到现在,对于排序也就记得大体的思想,真正上手写代码却是漏洞百出。现在重新回顾,得到了很多新的感悟,原来像团团迷雾的算法细节也终于清晰起来。本篇博客会对插入排序、希尔排序、快速排序、归并排序的读书体会与收获进行记录。
BigTable论文阅读&个人翻译

BigTable论文阅读&个人翻译

Monday, Jan 11, 2016

@ Shen Jianan

Bigtable是2005年谷歌的论文:《Bigtable: A Distributed Storage System for Structured Data》中介绍的一种分布式存储系统,后来被Hadoop社区实现为HBase。读懂这篇论文,那么理解HBase也就非常容易了。本篇博客略去了性能评估、API和应用实例的部分,只讲比较关键的设计与机制部分。 这篇论文在不少的地方已经有人翻译了,我为什么还要再翻译一遍嘞?一是这些都是别人翻译的,可能会有些疏漏(比如这篇厦大数据库实验室的翻译,我在看论文看不懂的时候就会去找它来对照理解,但是对照英文版本就会发现有些地方的翻译是有问题的),还是看英文原版比较准确地理解意思。另一方面,能够把论文翻译出来,也就说明比较清楚地了解论文的意思了,这也算是一种检验。
《HBase实战》随笔——数据操作

《HBase实战》随笔——数据操作

Thursday, Jan 7, 2016

@ Shen Jianan

工具的学问总是流于表面,工具内部的艰深又鲜能触及。在eBay实习期间,难免使用到HBase,再加上下季度可能会有这方面的工作,所以看看《HBase实战》学习一下HBase。 对于Hadoop、Yarn、HDFS、HBase这些工具,我都还是个彻彻底底的门外汉。笔记不追求记录下方方面面,只求将涉及工作机制的话题进行归纳,本质还是读书笔记,可能还会根据官网上的文档进一步研究完善。
Java并发编程实战 读书笔记

Java并发编程实战 读书笔记

Sunday, Nov 29, 2015

@ Shen Jianan

Java并发编程实战——一本近300页的薄书,但是却延宕了相当长一段时间。中间上公开课,转职……注意力完全不在这本书上,到现在也只看了一半。想来应该做个笔记,就先把之前看的一半笔记写上,一并算是复习了。

About Me

2018.02至今 杭州嘉云数据 算法引擎

2017.6-2017.12 菜⻦网络-⼈工智能部-算法引擎

2016.09-2018.06 南京大学研究生

2015.07-2015.09 阿里巴巴-ICBU-实习

2012.09-2016.06 南京大学本科