C++自制Redis 数据库(十)数据结构类
2016-02-13 00:56
477 查看
随着项目的缓慢进行,整个项目的结构逐渐清晰,看来我之前的设计架构是相对合理的,至今在大结构上未见致命及影响扩展性的错误,但是相信以后还是会出现的,毕竟工程实践中错误一定会出现,并且有些错误肯定会重复出现。
我逐渐发现C 和 C++的区别还是很大的,即使原作者使用C写出了面向过程的思想,但是我用C++直接写起来还是有点不适应,可能是之前C用的比较多,JAVA还没好好学吧,但是这并不能成为我的绊脚石,不断向上嘛。
现在看看我的数据结构行进情况吧。
原所有数据结构:
字符串(String) , 双向链表(Dlist),伪哈希表(Hash_map_V) ,哈希表(Hash_Map ),跳跃表(Jump MAP),整数集(SET),压缩列表
我选用的树结构及实现方式,原因
数据结构 实现方式 原因
字符串 (String) 自己封装String 本来想实现自己的内存管理子系统,但是可以到时候重载new。这个版本就不写了,V1.0.1~V1.1.0会加入。
双向链表(Dlist) 自己实现模板 简单就写下好了,这是一个承上启下的数据结构
伪哈希表 自己实现模板 当键值对的数目较少的时候,就采用伪哈希表,节省内存
哈希表 自己实现模板 哈希函数太多,根据情况订吧
跳跃表 自己实现模板 这个数据结构第一次见,写写吧
整数集 自己实现模板 不难,自己实现下就好
vector STL 好用,好用,好用,辅助数据结构
红黑树 下一个版本 对象池
其他树型 以后的版本 具体再说吧。。。。
下面说下战况吧,目前实现了string,Dlist,Hash_Map_v,下来本身写Hash_Map,但是考虑到总体数据结构,还是先想清楚再写吧
![](http://zmrlinux.com/wp-content/uploads/2016/02/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AF%A6%E7%BB%86%E8%AE%BE%E8%AE%A1.png)
查看原文:http://zmrlinux.com/2016/02/13/c%e8%87%aa%e5%88%b6redis-%e6%95%b0%e6%8d%ae%e5%ba%93%ef%bc%88%e5%8d%81%ef%bc%89%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e7%b1%bb/
我逐渐发现C 和 C++的区别还是很大的,即使原作者使用C写出了面向过程的思想,但是我用C++直接写起来还是有点不适应,可能是之前C用的比较多,JAVA还没好好学吧,但是这并不能成为我的绊脚石,不断向上嘛。
现在看看我的数据结构行进情况吧。
原所有数据结构:
字符串(String) , 双向链表(Dlist),伪哈希表(Hash_map_V) ,哈希表(Hash_Map ),跳跃表(Jump MAP),整数集(SET),压缩列表
我选用的树结构及实现方式,原因
数据结构 实现方式 原因
字符串 (String) 自己封装String 本来想实现自己的内存管理子系统,但是可以到时候重载new。这个版本就不写了,V1.0.1~V1.1.0会加入。
双向链表(Dlist) 自己实现模板 简单就写下好了,这是一个承上启下的数据结构
伪哈希表 自己实现模板 当键值对的数目较少的时候,就采用伪哈希表,节省内存
哈希表 自己实现模板 哈希函数太多,根据情况订吧
跳跃表 自己实现模板 这个数据结构第一次见,写写吧
整数集 自己实现模板 不难,自己实现下就好
vector STL 好用,好用,好用,辅助数据结构
红黑树 下一个版本 对象池
其他树型 以后的版本 具体再说吧。。。。
下面说下战况吧,目前实现了string,Dlist,Hash_Map_v,下来本身写Hash_Map,但是考虑到总体数据结构,还是先想清楚再写吧
![](http://zmrlinux.com/wp-content/uploads/2016/02/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AF%A6%E7%BB%86%E8%AE%BE%E8%AE%A1.png)
查看原文:http://zmrlinux.com/2016/02/13/c%e8%87%aa%e5%88%b6redis-%e6%95%b0%e6%8d%ae%e5%ba%93%ef%bc%88%e5%8d%81%ef%bc%89%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e7%b1%bb/
相关文章推荐
- 数据结构实验之链表五:单链表的拆分
- 【数据结构实验】校园游览导图系统
- socket编程 -- 网络字节序、IP地址转换、sockaddr数据结构
- 【LA7402】colorful tree 数据结构
- [数据结构与算法分析] 二叉查找树的基础概念,插入以及删除
- 9.数据结构之二叉树
- 数据结构之三讲--表、栈、队列
- 程序猿必修----数据结构(1基础概念跟介绍)
- 数据结构图文解析之:哈夫曼树与哈夫曼编码详解及C++模板实现
- 数据结构:字典
- 访问者模式——数据操作与数据结构分离
- <复习>数据结构中的结构体
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构之哈希表
- 数据结构--顺序表
- Chapter 1-01
- 几种排序算法总结