手把手实现KV存储引擎

文章预览

18年的时候，我在github上开源了 kv存储引擎项目（跳表实现） 跳表是一种高效的数据结构，支持快速的搜索、插入、删除操作，同时保持较低的复杂度，是理解和应用高级索引技术的绝佳例子。 Github地址： https://github.com/youngyangyang04/Skiplist-CPP 不少录友看不懂，问有没有相关教程。 这次基于卡码网判题系统， 我将这个项目拆解成 八道编程练习题 。 完成这八道编程练习题，这个项目也就做出来了。 做完本项目，来自录友的评价： 提示：该编程实战课是讲项目拆解成八道算法题目配合文字讲解，没有提供视频讲解。 课程背景 如果搞后端开发的同学或多或少都应该知道redis-非关系型数据库 redis的存储引擎是跳表实现的。 现在很多云厂商提供的云数据库，其底层都是用了Facebook开源的rocksdb，而rocksdb的底层是Google开源的Levedb， 而Levedb的核心实现也是 ………………………………