造轮子
ShimmerPig
邮箱:2954298785@qq.com
展开
-
造个轮子 | 自己动手写一个Redis
最近学习了Redis,对其内部结构较为感兴趣,为了进一步了解其运行原理,我打算自己动手用C++写一个redis。这是我第一次造轮子,所以纪念一下 ^ _ ^。源码github链接,项目现在实现了客户端与服务器的链接与交互,以及一些Redis的基本命令,下面是测试结果:(左边是服务端,右边是客户端)为了完善其功能并且锻炼一下自己的数据结构与算法,我下一阶段打算根据《Redis设计与实现》一...原创 2019-02-20 11:39:38 · 381 阅读 · 0 评论 -
动态字符串SDS的实现 | 自己实现Redis源代码(1)
通过对《Redis设计与实现》一书的学习,我打算动手自己实现一份“Redis源代码”作为自己的学习记录。对Redis感兴趣的同学可以查看我的另一篇文章 造个轮子 | 自己动手写一个Redis。本章介绍的是Redis源代码中的动态字符串SDS的实现。动态字符串SDS的实现SDS的API(1)创建一个包含给定c字符串的sdssds sdsnew(char *);(2)为sds(也就是...原创 2019-03-05 22:47:11 · 371 阅读 · 0 评论 -
加入B_树与hash | 自己动手写一个Redis
最近学习了Redis,对其内部结构较为感兴趣,为了进一步了解其运行原理,我打算自己动手用C++写一个redis。这是我第一次造轮子,所以纪念一下 ^ _ ^。源码github链接,项目现在实现了客户端与服务器的链接与交互,以及一些Redis的基本命令,下面是测试结果:(左边是服务端,右边是客户端)上节已经实现了小型Redis的基本功能,为了完善其功能并且锻炼一下自己的数据结构与算法,我打...原创 2019-02-26 21:30:54 · 143 阅读 · 0 评论 -
字典与哈希表 | 自己实现Redis源代码(3)
通过对《Redis设计与实现》一书的学习,我打算动手自己实现一份“Redis源代码”作为自己的学习记录。对Redis感兴趣的同学可以查看我的另一篇文章 造个轮子 | 自己动手写一个Redis。本章介绍的是Redis源代码中的字典及其内部哈希表的实现。字典dict的实现dict的API(1)创建一个新的字典dict *dictCreate(dictType *type,int has...原创 2019-03-09 13:53:27 · 513 阅读 · 0 评论 -
小型Redis完成! | 自己实现Redis源代码(4)
缘起近期在阅读《Redis设计与实现》一书,我发现如果不动手实践,显然是无法真正理解书上奇形怪状的数据结构的。所以为了锻炼自己的数据结构与算法能力,我参照其中一些数据结构的API,对诸如动态字符串SDS,双端链表list,字典dict及其内嵌的哈希表dictht等数据结构进行了实现。当然,为了让他们有用武之地,我在这基础上构建了一个小型Redis,作为自己的学习记录。当然现在的项目功能还不够...原创 2019-03-10 10:28:40 · 682 阅读 · 0 评论 -
双端链表list的实现 | 自己实现Redis源代码(2)
通过对《Redis设计与实现》一书的学习,我打算动手自己实现一份“Redis源代码”作为自己的学习记录。对Redis感兴趣的同学可以查看我的另一篇文章 造个轮子 | 自己动手写一个Redis。本章介绍的是Redis源代码中的双端链表list的实现。双端链表list的实现list的API(1)创建一个不包含任何结点的新链表list *listCreate(void);(2)释放给定...原创 2019-03-07 15:38:20 · 151 阅读 · 0 评论