↓ 跳过正文
DogDu’s blog
DogDu’s blog

📖 系列专题

系统性学习路径，每个系列从入门到深入，循序渐进

🌲 平衡树专题

9 篇文章

从 AVL 到红黑树、Treap、Splay、fhq-Treap、B 树，全面手写实现各类平衡树

  • 红黑树课设总结与应用实现
  • 手写平衡树专题总览
  • 01Trie树与m进制Trie解决平衡树问题
  • 还有 6 篇…

🔗 跳表探索

3 篇文章

从基础跳表实现到 RocksDB 中的工业级 SkipList，逐步深入跳表的世界

  • Rocksdb：skiplist
  • 跳表代码实现与平衡树检验
  • 跳表（skip list）的简单实现

📄 论文阅读

2 篇文章

数据库领域经典论文的阅读笔记与思考，包括系统架构综述与查询优化

  • 读论文-Learning to Optimize Join Queries With Deep Reinforcement Learning
  • 读论文-Architecture of a Database System