C++自制Redis 数据库(十)数据结构类
来源:互联网 发布:skype官网for mac 编辑:程序博客网 时间:2024/06/10 15:15
随着项目的缓慢进行,整个项目的结构逐渐清晰,看来我之前的设计架构是相对合理的,至今在大结构上未见致命及影响扩展性的错误,但是相信以后还是会出现的,毕竟工程实践中错误一定会出现,并且有些错误肯定会重复出现。
我逐渐发现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/
- C++自制Redis 数据库(十)数据结构类
- C++自制Redis数据库(八)基本数据结构--String
- C++ 自制Redis 数据库(十一)哈希类与数据库类
- C++自制Redis数据库 (一)
- C++自制Redis数据库(二)部分设计前置问题
- c++自制Redis数据库(三)初步基础框架设计
- c++自制Redis 数据库(十四)阶段性小结
- C++自制Redis 数据库 (十五)【重构】数据库学习(一)
- C++自制Redis 数据库 (十五)【重构】数据库学习(二)
- C++自制Redis 数据库 (十五)【重构】数据库学习(三)
- C++自制Redis 数据库 (十五)【重构】数据库学习(四)
- C++自制Redis数据库(五) 设计开始 敲定各模块架构--数据库模块
- C++自制Redis 数据库(九) 详细数据库存储结构,线程相关已解决
- Redis 数据库之数据结构
- C++自制Redis数据库(三)设计开始敲定各模块架构-简单集群设计
- C++自制Redis数据库(四) 设计开始 敲定各模块架构--网络模块
- C++自制Redis 数据库(十二) 初级存储引擎已经测试完毕
- 性能测试工具操作数据库(十)-Loadrunner与Redis
- mycat 连续分片 -> 按日期(天)分片
- 西城区小升初全部学区划片七大特色
- ActionBar和Fragment
- bzoj1207【HNOI2004】打鼹鼠
- GitHub入门与实践(2)掌握Git 5、从远程仓库获取
- C++自制Redis 数据库(十)数据结构类
- mycat 离散分片 -> 枚举分片
- mycat 离散分片 -> 程序指定分区的分片
- 微信朋友圈闪退代码是什么?微信朋友圈闪退代码使用方法
- STM32+RTT 应用(1)
- how to cmake to build directory
- 51Nod 1007 正整数分组(01背包的变形)
- [基础知识] 总结使用Unity 3D优化游戏运行性能的经验
- Android学习-多媒体应用