- 博客(4)
- 收藏
- 关注
RSS订阅原创 自己实现基于key-value的NoSQL数据库（四）—— 新版本的数据库
基于上一章的内容，我们需要把key替换成hash值存储到b+tree中首先要改变的就是set和get函数templateint smallsql::getType(){ return typeid(T) == typeid(int) ? 0 : 1;}templatevoid smallsql::set(const std::string& key, const T& v
2015-06-21 00:44:50
1867
6
原创 自己实现基于key-value的NoSQL数据库（三）—— B+树和Hash算法
前一篇文章中，效率成了很关键的问题，比较数据库还是需要能高效查找数据才行那么如何解决查找问题呢？一个很好的办法是使用B+树，关于B+树就不做多的介绍了，网上有很多这里只贴出定义B-树 是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]；
2015-06-20 22:21:23
2709
1
原创 自己实现基于key-value的NoSQL数据库（二）—— 改进存储方式和查询修改函数
上一篇文章实现的数据库很不方便一方面基于不同的数据，需要不同的函数用于存取另一方面数据存储基于数组，大小一开始的固定的，显然不行这一章来尝试改一改我们希望这个数据库是动态大小的，能存多少都行那么一提到这个，第一个想到的应该就是链表了先来整体看看改动后的smallsql.h可以看到数据采用链表来存储，接口也改为固定的一对get/set了，其余不
2015-06-20 19:37:43
1910
原创 自己实现基于key-value的NoSQL数据库（一）——起步，初版
写在开始1、这是一篇简单的数据库实现，按照自己的思路来不要求效率高不要求实用性，为的是以博主这样的小白目光来琢磨数据库怎么去实现2、博主是边写代码边写博客，从最开始的版本（可以说根本不能叫数据库的东西）开始一步步实现到勉强能看的地步3、基于key-value和c++，欢迎交流技术，如果喷请轻点=========================================
2015-06-20 17:16:26
5260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人