文章
文章
  • 数据库并发控制原理

    数据库并发控制原理

    数据库的事务 transaction （txn）很有搞头，特此特别记下这篇笔记，方便自己的回顾，如有错误，请指正。 Transaction 数据库事务以 Begin() 开始，以 Commit() 或 Abort() 结束。事务需要满足 ACID。 ACID Atomicity A：Atomicity 原子性，即多个操作合并在一起，如一个原子一样不可分割。 可以通过如下方法实现： Logging …
    Database
    • 3.9k
    • 0
    SmithSmith
  • 数据库查询实现原理

    数据库查询实现原理

    这一篇文章主要参照 CMU 15-445 Project 3 的 Query Execution 章节，特此记录。 本文所有的 Cost 均为 IO Cost。 数据库操作主要包含如下三大类： Access：Sequential ScanModifications： Insert, Update, DeleteMiscellaneous：Nested Loop Join, Hash Join, A…
    Database
    • 2.3k
    • 0
    SmithSmith
  • Talent Plan TinyKV 白皮书

    Talent Plan TinyKV 白皮书

    前言 最近参加了 PingCAP 的 2021 Talent Plan KV 学习营，大概就是在不到两个月的时间里完成 TinyKV。之前做完了 MIT 6.824 就被人安利过，不过那时候看了一眼 README 就被劝退了，太复杂了。好在项目最后是完成了，就是拿了个低分，挺抑郁的。 正确性：4 个项目的正确性接近了 100%，意料之中，自己是跑了 150 次 bug free 才交上去的。文档：…
    Distributed System
    • 5.5k
    • 0
    SmithSmith
❯
搜索

  • 扫码打开当前页

返回顶部