{"id":13790210,"url":"https://github.com/hawkingrei/papers-notebook","last_synced_at":"2026-01-27T14:31:34.133Z","repository":{"id":152034875,"uuid":"89034745","full_name":"hawkingrei/papers-notebook","owner":"hawkingrei","description":"📄 🇨🇳 papers I have read","archived":false,"fork":false,"pushed_at":"2021-04-06T03:23:33.000Z","size":23,"stargazers_count":28,"open_issues_count":17,"forks_count":1,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-05-30T23:08:04.809Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hawkingrei.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null}},"created_at":"2017-04-22T00:54:41.000Z","updated_at":"2024-03-24T14:13:56.000Z","dependencies_parsed_at":"2023-09-14T03:04:26.046Z","dependency_job_id":null,"html_url":"https://github.com/hawkingrei/papers-notebook","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/hawkingrei/papers-notebook","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hawkingrei%2Fpapers-notebook","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hawkingrei%2Fpapers-notebook/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hawkingrei%2Fpapers-notebook/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hawkingrei%2Fpapers-notebook/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hawkingrei","download_url":"https://codeload.github.com/hawkingrei/papers-notebook/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hawkingrei%2Fpapers-notebook/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28815046,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-27T12:25:15.069Z","status":"ssl_error","status_checked_at":"2026-01-27T12:25:05.297Z","response_time":168,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-08-03T22:00:38.892Z","updated_at":"2026-01-27T14:31:34.118Z","avatar_url":"https://github.com/hawkingrei.png","language":null,"funding_links":[],"categories":["论文集合"],"sub_categories":["其他"],"readme":"# 论文笔记\n\n这个repo记录我平时阅读的paper并记录下笔记，希望自己不只是一个会拼凑代码的程序员。\n\n\n## 目录(TOC)\n\n* [论文笔记](#%E8%AE%BA%E6%96%87%E7%AC%94%E8%AE%B0)\n   * [目录(TOC)](#%E7%9B%AE%E5%BD%95toc)\n   * [数据结构]\n   * [分布式(Distributed System)](#分布式distributed-system)\n\t\t\t\n\t\t* [存储(Storage)](#存储storage)\n\t\t\t* [Spanner](#spanner)\n\t\t* [一致性(Consensus)](#一致性Consensus)\n\t\t\t* [raft](#raft)\n          * [Zookeeper](#Zookeeper)\n   * [系统(System)](#系统system)\n      \n       * [文件系统(File System)](#文件系统file-system)\n          * [F2FS](#f2fs)\n          * [LFS](#LFS)\n\n                 \n#### Spanner\n* [Spanner: Google’s Globally-Distributed Database](http://static.googleusercontent.com/media/research.google.com/zh-CN//archive/spanner-osdi2012.pdf)\n\n```\n// TODO Wait to read\n```\n\n* [MapReduce: Simplified Data Processing on Large Clusters](https://static.googleusercontent.com/media/research.google.com/zh-CN//archive/mapreduce-osdi04.pdf)  \n* [Finding a needle in Haystack: Facebook’s photo storage](https://www.usenix.org/legacy/event/osdi10/tech/full_papers/Beaver.pdf)\n* [In Search of an Understandable Consensus Algorithm (Extended Version)](https://pdos.csail.mit.edu/6.824/papers/raft-extended.pdf)\n* [ZooKeeper: Wait-free coordination for Internet-scale systems](https://pdos.csail.mit.edu/6.824/papers/zookeeper.pdf)\n* [PacificA: Replication in Log-Based Distributed Storage Systems](https://www.microsoft.com/en-us/research/wp-content/uploads/2008/02/tr-2008-25.pdf)\n\n#### Time Series Database\n\n* [Gorilla: A Fast, Scalable, In-Memory Time Series Database](http://www.vldb.org/pvldb/vol8/p1816-teller.pdf)\n\n\n\n#### F2FS\n \n[F2FS: A New File System for Flash Storage](https://www.usenix.org/system/files/conference/fast15/fast15-paper-lee.pdf)\n\n随着NAND Flash被越来越多的应用到各式设备中，传统的文件系统以HDD为设计对象，已经不再适合于NAND flash。 因此论文设计了F2FS文件系统来提高NAND flash性能和寿命。\n\n在flash中，即使写入一个字节，也需要擦除整个BLock,然后在写入数据，同时频繁的擦写容易造成SSD损坏，所以在SSD中采用out­ of ­place来更新，这里有别与HDD的in place。因此每次写操作都会使数据块的地址发生改变。在LFS中，如果leaf data block更新了，需要递归地修改direct index block，indirect index block等都需要改变，引起了Wandering tree问题。因此引入了NAT\n\n同时F2FS引入了Multi-head logging，F2FS利用flash存储的并行性,可以同时操作多个log，来提高效率。F2FS还通过roll-forward recovery来加速fsync。\n \n#### LFS\n\n[The Design and Implementation of a Log-Structured File System](https://people.eecs.berkeley.edu/~brewer/cs262/LFS.pdf)\n\n* [Large-scale cluster management at Google with Borg](http://static.googleusercontent.com/media/research.google.com/zh-CN//pubs/archive/43438.pdf)\n* [The Bw-Tree: A B-tree for New Hardware Platforms](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/bw-tree-icde2013-final.pdf)\n* [BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory](https://www.cs.cmu.edu/~jarulraj/papers/2018.bztree.vldb.pdf) \n* [High Throughput Compression of Double-Precision Floating-Point Data](http://cs.txstate.edu/%7Eburtscher/papers/dcc07a.pdf)\n\n#### 数据结构\n\n* [The Adaptive Radix Tree:ARTful Indexing for Main-Memory Databases](https://db.in.tum.de/~leis/papers/ART.pdf)\n* [The ART of Practical Synchronization](https://db.in.tum.de/~leis/papers/artsync.pdf)\n\n\n\n* [Orca: A Modular Query Optimizer Architecture for Big Data](https://15721.courses.cs.cmu.edu/spring2016/papers/p337-soliman.pdf)\n* [Filter Before You Parse:Faster Analytics on Raw Data with Sparser](http://www.vldb.org/pvldb/vol11/p1576-palkar.pdf)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhawkingrei%2Fpapers-notebook","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhawkingrei%2Fpapers-notebook","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhawkingrei%2Fpapers-notebook/lists"}