李沐阳_Li - 个人主页动态 - 牛客网

发布(3) 评论刷题收藏

2024-12-29 15:47

上海交通大学 C++

从零实现LevelDB 3. MemTable实现

#C++##golang##项目##基础架构工程师##数据库##软件开发2024笔面经##牛客创作赏金赛#在本节，我们将会了解并实现：LevelDB的内部键InternalKey和LookupKey及对应的比较器Memtable本节的代码包括InternalKey实现 、InternalKey和UserKey比较器实现 、memtable实现。InternalKey介绍当用户调用db->Put(a, b)时，LevelDB会对用户传入的Key(下称UserKey)进行内部封装处理，封装后的Key称为InternalKey。InternalKey由UserKey、SequenceNumbe...

从零实现LevelDB

0 点赞评论收藏

分享

2024-12-29 15:33

已编辑

上海交通大学 C++

从零实现LevelDB 2. 从一道leetcode开始

#C++##golang##项目##基础架构工程师##数据库##牛客创作赏金赛##软件开发2024笔面经#在本节，我们将会了解：跳跃链表实现跳跃链表在leetcode 1206中，要求实现一个数据结构，跳表，而这也是今天本文的主角。跳表是leveldb中一个重要的数据结构，在本节，将以通过leetcode 1206为主线实现跳表,并在最后做一点小小的修改，以便运用于我们最终实现的leveldb。本节完整代码可查看build_level_from_scratch——skiplist实现。1.跳表介绍相信每个人在刚开始《数据结构》时，都会学到链表跟数组的优缺点。链表具有插入、删除方便的优点，但无法...

从零实现LevelDB

0 点赞评论收藏

分享

2024-12-28 20:32

已编辑

上海交通大学 C++

从零实现LevelDB 1. 日志结构合并树和LevelDB介绍

#C++##golang##项目##基础架构工程师##数据库#在本节，我们将会了解：LSM-Tree介绍及优缺点基于LSM-Tree实现的LevelDB介绍及组件在如今的大数据时代，高效的数据存储与查询技术对于各种应用至关重要。目前主流存储的数据结构包括B树(B Tree)、日志结构合并树（Log-Structured-Merge-Tree, LSM-Tree）等。其中，LSM-Tree凭借着其优越的写性能、高空间利用率、简化的并发控制和奔溃恢复机制而被广泛应用于各种NoSQL系统，包括BigTable、Cassandra、LevelDB、RocksDB等在内。而LevelDB作为LSM-Tr...

从零实现LevelDB

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务