自己实现基于key-value的NoSQL数据库（一）——起步，初版

最新推荐文章于 2024-06-26 19:14:52 发布
原创 最新推荐文章于 2024-06-26 19:14:52 发布 · 5.3k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#nosql数据库 #c++ #开源

本文作者分享了自己动手实现一个基于内存的简单key-value NoSQL数据库的过程。这个数据库仅支持10240个数据，数据类型限于string和int，不追求效率，旨在探讨数据库的基本操作。作者通过逐步实现，展示了数据库的写入、查询和关闭等操作，并讨论了未来改进的方向，如优化存储方式和减少API接口数量。

写在开始

1、这是一篇简单的数据库实现，按照自己的思路来不要求效率高不要求实用性，为的是以博主这样的小白目光来琢磨数据库怎么去实现

2、博主是边写代码边写博客，从最开始的版本（可以说根本不能叫数据库的东西偷笑）开始一步步实现到勉强能看的地步

3、基于key-value和c++，欢迎交流技术，如果喷请轻点


==================================================================================================================

其实我从大学时代就不喜欢数据库，感觉很麻烦所以不想学

最近NoSQL很火，而且感觉比传统的数据简单，尤其是key-value感觉像哈希表一样的操作非常舒服，所以尝试摸索下它的原理


首先，数据库有哪些操作呢？打开-关闭就

最低0.47元/天 解锁文章
量化价值投资总踩雷？加入社交媒体风险预警因子后，我的回撤降低了35%
AI天才研究院
07-29 6054
摘要： 量化价值投资常因依赖滞后财务数据而频繁"踩雷"，导致超额回撤。本文提出通过社交媒体风险预警因子提前识别企业风险信号，构建融合自然语言处理与机器学习的动态风控体系。实证显示，整合Twitter、Reddit等平台的投诉、质疑、爆料等五类风险信号后，策略最大回撤降低35%，夏普比率提升28%。该方案突破了传统财务指标的时空局限，实现了从被动止损到主动预警的范式转换，为量化投资提供了全新的风险边界管理工具。
Hive SQL 精进系列：解锁 Hive SQL 中 KeyValue 函数的强大功能
最新发布
进一步有进一步的欢喜~
03-15 1383
`KeyValue` 函数作为一个独具特色的工具，在处理包含键值对信息的字符串时发挥着重要作用。它能够按照特定规则拆分字符串，精准提取出我们所需的键对应的值。本文将全方位深入剖析 `KeyValue` 函数，涵盖其语法、参数、返回值规则，以及丰富多样的应用场景，并给出相应的注意事项。
NoSql key-value型数据库
程序人生
02-19 2637
NoSql key-value型数据库 http://nosql-database.org/
一个简单的nosql数据库vDB的实现
victorika的博客
02-23 797
github地址：https://github.com/viktorika/vDB.git 参考资料 这份代码是参考APUE写的，采用的结构跟书里是一模一样，不一样的只是代码风格以及部分细节上的区别，所以本文下面所说的实现则是解释一下APUE是怎么做的。 数据库文件类型 首先得讲讲这个数据库会生成两个文件。 1.索引文件.idx 2.数据文件.dat 数据库文件存储结构 再来讲讲里...
自己实现基于key-value的NoSQL数据库（四）—— 新版本的数据库
unskytoo的博客
06-21 1956
基于上一章的内容，我们需要把key替换成hash值存储到b+tree中 首先要改变的就是set和get函数 template int smallsql::getType() { return typeid(T) == typeid(int) ? 0 : 1; } template void smallsql::set(const std::string& key, const T& v
使用Map中的key-value拼接sql语句
weixin_34363171的博客
11-02 1676
2019独角兽企业重金招聘Python工程师标准>>> ...
关于对key-value的数据行转化为列的sql操作
weixin_30675247的博客
06-17 977
insert into table ${db_name}.uv_month_20190529 select k_v['${date}'] as date_id, k_v['0'] as 0h, k_v['1'] as 1h , k_v['2'] as 2h, k_v['3'] as 3h, k_v['4'] as 4h, k_v['5'] as 5h, k_v['6'...
大厂面试官问我：Redis中热key和大key是怎么解决的？【后端八股文五：Redis热key和大key八股文合集】
qq_33445788的博客
06-26 2432
本文为【Redis热key和大key八股文合集】初版，后续还会进行优化更新，欢迎大家大家第一眼看到这个标题，不知道心中是否有答案了？在面试当中，面试官经常对项目亮点进行深挖，来考察你对这个项目亮点的理解以及思考！这个时候，你如果可以回答出面试官的问题，甚至是，那在面试中是大大加分的~
2024大数据面试题汇总(完善中。。。)
为人性僻 语不惊人
06-18 2876
自己汇总的面试题，涉及到大数据的常用组件，将持续更新... ... 部分图片不全，后期继续完善 更新记录: 2024-6-18 初版0.1.0 :hadoop，hbase，doris，hive，mysql，es 2024-6-26 1.0.0 : java，spark，redis，kafka，flink，kafka，数据仓库
面试官：如何在千万级数据中查询 10W 的数据，都有什么方案？
2301_76607156的博客
03-13 787
在开发中遇到一个业务诉求，需要在千万量级的底池数据中筛选出不超过 10W 的数据，并根据配置的权重规则进行排序、打散（如同一个类目下的商品数据不能连续出现 3 次）。下面对该业务诉求的实现，设计思路和方案优化进行介绍，对「千万量级数据中查询 10W 量级的数据」设计了如下方案多线程 + CK 翻页方案ES深翻页方案ES + Hbase 组合方案RediSearch + RedisJSON 组合方案本文从一个业务诉求触发，对「千万量级数据中查询 10W 量级的数据」介绍了不同的设计方案。
探索键值数据库的新维度：KVQL，SQL在Key-Value世界的优雅之旅
gitblog_00052的博客
06-19 896
探索键值数据库的新维度：KVQL，SQL在Key-Value世界的优雅之旅 在数据处理的广袤宇宙中，Key-Value数据库以其高效与简洁著称，但面对复杂的查询需求，往往力有不逮。然而，这一切随着KVQL的出现而改观——一个将SQL的魅力引入Key-Value数据库领域的创新语言。本文旨在揭秘KVQL，让开发者领略它如何以简洁高效的语法，解锁键值存储的无限可能。 项目介绍 KVQL（Key-Val...
staticDB：用C ++编写的NoSQL数据库引擎
02-04
静态数据库 用C ++编写的Json DataStore引擎。 Only Header导入库。 直接JSON存储。 基于文件的数据库。 重量极轻。 用Cython扩展以导入Python 。 依存关系 Aaron McKinney撰写的File Object Wrapper。 执照 例子 储存资料 # include " Database.h " using Database = StaticDB::Database; using namespace std ; int main () { Database db; db. open (filename,passwor
smallSQL数据库
02-18
smallSQL,SmallSQL是一个100%纯Java的DBMS,一个用于Java桌面应用程序的嵌入式关系型数据库
用友时空KSOA sKeyvalue SQL注入漏洞复现
Keepb1ue的博客
12-29 1062
用友KSOA是用友集团推出的一款基于SOA架构的企业级应用平台，旨在为企业提供全面的信息化解决方案。它包括了多个模块，如财务管理、人力资源管理、供应链管理等，可以帮助企业实现数字化转型。它可以让流通企业各个时期建立的IT系统之间彼此轻松对话，帮助流通企业保护原有的IT投资，简化IT管理，提升竞争能力，确保企业整体的战略目标以及创新活动的实现。
从零开始----nosql数据库（golang ）
会游泳的小鸡的博客
04-03 639
目录从零开始写数据库（golang）数据库的需求学习路线nustdb源码分析小结（编写数据库需要什么知识） 从零开始写数据库（golang） 数据库的需求 学习路线 我们首先不先讲，什么理论知识，这些东西会感觉很抽象。现在的开源社区这么多的项目，这些项目就是好的学习资源。这里先由我通过分析开源项目的远端码，来一步一步剖析，编写一个简单的数据库需要什么准备。 nustdb源码分析 https://g...
hivesql解析json格式的key与value
啊帅和和的博客
01-13 7580
目录解析json格式中的key解析json格式中的value json格式示例： {“city_code”:“340100”,“county_code”:“340111”,“orientation”:“东”,“road_id”:35204271,“speed”:35.72} 解析json格式中的key 我们可以看到这个数据还是很规整的，首先先将这个json数据中的花括号：“{}”给去除，并将逗号：“，”也都给替换成冒号：“：”，双引号也给剔除，之后进行行列转换，选取需要的 1、剔除双引号、花括号 selec
基于C++的K-V数据库File based K-V Database
毕业作品网站
02-15 1614
一. 需求 1. K-V数据库 基于文件的K-V数据库，以KeyLen、ValueLen、key、value作为一个单位元在文件中储存；key和value为string类型；用户可根据自身需求对key所对应单位元进行设置(set)、查找(get)，删除(del)等基本操作；为更有效实现上述功能引入基于哈希表的内存索引；除基础操作外添加基于最小堆的过期操作(expires)，用户可根据需要对key设置过期时间，key将在过期时删除；为方便调试查错，数据库同时设计有日志打印机制； 2. Append-Only
key-value数据库的一种实现
渡江客涂鸦板
08-07 2170
关于KV存储 什么是NOSQLNoSQL，指的是非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。 Key_value数据库的物理组成存储系统主要由索引文件(.idx)和存储文件(.mmap)组成，...
从零开始实现一个电子商务网站----数据库的设计(四)
热门推荐
GhostHouse
07-28 2万+
如何设计数据库     我们已经得到了类图。类图里面详细的记录着每个类的属性与方法以及类与类之间的关系。正因为有了这些才让我们接下来的工作得心应手。    但我们在设计数据库的时候必须面临几个问题：如何在设计数据库的时候体现类图中的继承关系，以及类图中的1:N,N:N这类多重度问题。    带着这些疑问，咋们来看看下面的图_数据库_1。这张图里面的关系很好的解决刚提出来的问题。图_数据库_1描述的
无锁事务：Key-Value数据库的MVCC实现
"本文主要探讨了为Key-Value数据库实现多版本并发控制（MVCC）事务的方法，以适应现代大规模系统和NoSQL数据库的需求。在传统ACID事务模型无法满足高性能、大数据量和高可用性要求的情况下，文章提出了无锁事务操作...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值