专栏名称: 代码随想录
认准代码随想录,学习算法不迷路。 刷题网站:programmercarl.com
目录
相关文章推荐
新疆949交通广播  ·  手机深夜竟自动下单?!怎么防? ·  昨天  
新疆949交通广播  ·  或致大脑变迟钝!这个小习惯的伤害不可忽视→ ·  2 天前  
新疆949交通广播  ·  26945个,新能源车主看过来! ·  2 天前  
新疆949交通广播  ·  正式实施!驾驶证申领政策有变 ·  2 天前  
新疆949交通广播  ·  官宣!延期! ·  3 天前  
51好读  ›  专栏  ›  代码随想录

手把手实现KV存储引擎

代码随想录  · 公众号  ·  · 2024-12-26 14:00

正文

18年的时候,我在github上开源了 kv存储引擎项目(跳表实现)

跳表是一种高效的数据结构,支持快速的搜索、插入、删除操作,同时保持较低的复杂度,是理解和应用高级索引技术的绝佳例子。

Github地址: https://github.com/youngyangyang04/Skiplist-CPP

不少录友看不懂,问有没有相关教程。

这次基于卡码网判题系统, 我将这个项目拆解成 八道编程练习题

完成这八道编程练习题,这个项目也就做出来了。

做完本项目,来自录友的评价:

提示:该编程实战课是讲项目拆解成八道算法题目配合文字讲解,没有提供视频讲解。

课程背景

如果搞后端开发的同学或多或少都应该知道redis-非关系型数据库

redis的存储引擎是跳表实现的。

现在很多云厂商提供的云数据库,其底层都是用了Facebook开源的rocksdb,而rocksdb的底层是Google开源的Levedb, 而Levedb的核心实现也是跳表

所以大家应该知道跳表的应用有多么的广泛了。

本项目课程将基于 卡码网的判题系统 ,来带大家一步步实现跳表。

本课程中每教大家写一段代码, 就会通过卡码网的判题系统来带大家验证代码的正确性

这样就避免了大家学习项目,只看不写的习惯,同时也保证每一步的正确性。

课程收益

通过这一系列的题集,学习者将获得以下几点收益:

  • 深入理解跳表数据结构 :从理论到实践全面了解跳表的内部结构和工作机制。
  • 掌握高效数据操作技能 :学习如何实现和优化关键数据操作,包括插入、搜索和删除。
  • 提升 C++ 编程能力 :通过实际的编程练习,加深对 C++ 语言特性和标准库的理解,提高编程技巧和代码质量。
  • 增强问题解决能力 :解决实际问题的过程中,培养分析问题、设计解决方案的能力,加深对算法和数据结构应用的理解。

上课方式

付款后,PC 登陆卡码网 kamacoder.com

点击【我的课程】

进入到我的课程页面,选择【kv存储引擎-CPP】。

点击【目录】 tab,选择对应的章节开始学习。

进入题目后,点击【编程小课】tab,查看对应的讲解。

可以边看讲解,边在右边写代码,然后提交验证自己代码的正确性。

点击导航栏上【题库】链接,可以查看当前课程的其他章节







请到「今天看啥」查看全文


推荐文章
新疆949交通广播  ·  手机深夜竟自动下单?!怎么防?
昨天
新疆949交通广播  ·  26945个,新能源车主看过来!
2 天前
新疆949交通广播  ·  正式实施!驾驶证申领政策有变
2 天前
新疆949交通广播  ·  官宣!延期!
3 天前
AI蓝媒汇  ·  AI炒掉调查记者需要几步?
7 年前