当前位置: 首页 > 操作系统&&数据库, 数据库 > 正文

C++自制Redis 数据库(十)数据结构类

随着项目的缓慢进行,整个项目的结构逐渐清晰,看来我之前的设计架构是相对合理的,至今在大结构上未见致命及影响扩展性的错误,但是相信以后还是会出现的,毕竟工程实践中错误一定会出现,并且有些错误肯定会重复出现。

我逐渐发现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/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/ | Kernel & Me

该日志由 root 于2016年02月13日发表在 操作系统&&数据库, 数据库 分类下, 你可以发表评论,并在保留原文地址及作者的情况下引用到你的网站或博客。
原创文章转载请注明: C++自制Redis 数据库(十)数据结构类 | Kernel & Me