├── README.md └── pdf ├── distributed ├── consistencymodel │ ├── How-to-Make-a-Multiprocessor-Computer-That-Correctly-Executes-Multiprocess-Programs.pdf │ ├── p463-herlihy.pdf │ └── time-clocks.pdf └── raft │ └── OngaroPhD.pdf └── storageengine ├── blinktree ├── Blink.pdf └── EfficientLockingforConcurrentOperationsonB-Trees.pdf └── misc └── aries.pdf /README.md: -------------------------------------------------------------------------------- 1 | # 存储（分布式、存储引擎等）领域论文阅读笔记索引 2 | 3 | 本人当前工作方向集中在分布式、存储引擎等领域，在这个项目中将记录这个方向自己已经阅读的论文解析博客文章索引，以及记录待阅读论文（Todo是程序员说过最大的谎言：）。 4 | 5 | 6 | 7 | # 分布式 8 | 9 | 10 | 11 | ## 一致性模型 12 | 13 | * [《Time, Clocks, and the Ordering of Events in a Distributed System》](./pdf/distributed/consistencymodel/time-clocks.pdf)：[周刊（第21期）：Lamport时钟介绍 - codedump的网络日志](https://www.codedump.info/post/20220703-weekly-21/) 14 | * 顺序一致性论文《[How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Progranm](./pdf/distributed/consistencymodel/How-to-Make-a-Multiprocessor-Computer-That-Correctly-Executes-Multiprocess-Programs.pdf)》：[周刊（第22期）：图解一致性模型 - codedump的网络日志](https://www.codedump.info/post/20220710-weekly-22/) 15 | * 线性一致性论文[Linearizability: A Correctness Condition for Concurrent Objects](./pdf/distributed/consistencymodel/p463-herlihy.pdf)：[周刊（第22期）：图解一致性模型 - codedump的网络日志](https://www.codedump.info/post/20220710-weekly-22/) 16 | 17 | 18 | 19 | ## 一致性算法 20 | 21 | ### Raft 22 | 23 | * [《Consensus: Bridging Theory and Practice》](./pdf/distributed/raft/OngaroPhD.pdf) 24 | * [Raft算法原理 - codedump的网络日志](https://www.codedump.info/post/20180921-raft/) 25 | * [为什么Raft协议不能提交之前任期的日志？ - codedump的网络日志](https://www.codedump.info/post/20211011-raft-propose-prev-term/) 26 | * [周刊（第13期）：重读Raft论文中的集群成员变更算法（一）：理论篇 - codedump的网络日志](https://www.codedump.info/post/20220417-weekly-13/) 27 | 28 | 29 | 30 | # 存储引擎 31 | 32 | ### 错误恢复 33 | 34 | * [《ARIES: A Transaction Recovery Method Supporting Fine-Franularity Locking and Partial Rollbacks Using Write-Ahead Logging》](./pdf/storageengine/misc/aries.pdf) 35 | * [周刊（第15期）：图解ARIES论文（上） - codedump的网络日志](https://www.codedump.info/post/20220514-weekly-15/) 36 | * [周刊（第16期）：图解ARIES论文（下） - codedump的网络日志](https://www.codedump.info/post/20220521-weekly-16/) 37 | 38 | ### Blink-Tree 39 | 40 | * [《Efficient Locking for Concurrent Operations on B-Trees 》](./pdf/storageengine/blinktree/EfficientLockingforConcurrentOperationsonB-Trees.pdf):[周刊（第23期）：图解Blink-Tree：B+Tree的一种并发优化结构和算法 - codedump的网络日志](https://www.codedump.info/post/20220807-weekly-23/) 41 | 42 | # Todo 43 | 44 | * [Amazon DynamoDB: A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service](https://assets.amazon.science/33/9d/b77f13fe49a798ece85cf3f9be6d/amazon-dynamodb-a-scalable-predictably-performant-and-fully-managed-nosql-database-service.pdf) 45 | * [Building a Bw-Tree Takes More Than Just Buzz Words](http://www.cs.cmu.edu/~huanche1/publications/open_bwtree.pdf) 46 | 47 | 48 | 49 | 50 | 51 | -------------------------------------------------------------------------------- /pdf/distributed/consistencymodel/How-to-Make-a-Multiprocessor-Computer-That-Correctly-Executes-Multiprocess-Programs.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/distributed/consistencymodel/How-to-Make-a-Multiprocessor-Computer-That-Correctly-Executes-Multiprocess-Programs.pdf -------------------------------------------------------------------------------- /pdf/distributed/consistencymodel/p463-herlihy.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/distributed/consistencymodel/p463-herlihy.pdf -------------------------------------------------------------------------------- /pdf/distributed/consistencymodel/time-clocks.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/distributed/consistencymodel/time-clocks.pdf -------------------------------------------------------------------------------- /pdf/distributed/raft/OngaroPhD.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/distributed/raft/OngaroPhD.pdf -------------------------------------------------------------------------------- /pdf/storageengine/blinktree/Blink.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/storageengine/blinktree/Blink.pdf -------------------------------------------------------------------------------- /pdf/storageengine/blinktree/EfficientLockingforConcurrentOperationsonB-Trees.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/storageengine/blinktree/EfficientLockingforConcurrentOperationsonB-Trees.pdf -------------------------------------------------------------------------------- /pdf/storageengine/misc/aries.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lichuang/data-infra-paper-reading-cn/e8e49b030fc889504f21ab1a957191e0cd9891a1/pdf/storageengine/misc/aries.pdf --------------------------------------------------------------------------------