codedump

Weekly (issue 24): The evolution of sqlite concurrent read and write

Original link: https://www.codedump.info/post/20220904-weekly-24/ Introduction: This article sorts out the evolution of the sqlite concurrent read and write scheme. An introduction to the evolution of sqlite concurrent read and write This article is reprinted from: https://www.codedump.info/post/20220904-weekly-24/ This site is for inclusion only, and the copyright belongs to the original author.

Weekly (issue 24): The evolution of sqlite concurrent read and write Read More »

Weekly (Issue 23): Graphical Blink-Tree: A Concurrent Optimization Structure and Algorithm for B+Tree

Original link: https://www.codedump.info/post/20220807-weekly-23/ Introduction: The paper “Efficient Locking for Concurrent Operations on B-Trees” proposes a data structure called “Blink-Tree”, which provides some optimization methods for concurrent access to B+Tree. This article is reprinted from: https://www.codedump.info/post/20220807-weekly-23/ This site is for inclusion only, and the copyright belongs to the original author.

Weekly (Issue 23): Graphical Blink-Tree: A Concurrent Optimization Structure and Algorithm for B+Tree Read More »

Weekly (Issue 21): Introducing the Lamport Clock

Original link: https://www.codedump.info/post/20220703-weekly-21/ Introduction: In a distributed system, since there are multiple machines (processes) working together in coordination, how to define the sequence of events in a distributed system becomes a difficult problem. This paper introduces the paper “Time, Clocks, and the Ordering of Events” in a This article is reprinted from: https://www.codedump.info/post/20220703-weekly-21/ This site

Weekly (Issue 21): Introducing the Lamport Clock Read More »

Weekly (Issue 20): Several Concepts Related to Rust Concurrency Safety (Part 2)

Original link: https://www.codedump.info/post/20220625-weekly-20/ Introduction: This article introduces several concepts related to Rust concurrency security: the connection between Send, Sync, Arc, Mutex, RwLock, etc. This is the next part, which mainly introduces Arc, Mut This article is reprinted from: https://www.codedump.info/post/20220625-weekly-20/ This site is for inclusion only, and the copyright belongs to the original author.

Weekly (Issue 20): Several Concepts Related to Rust Concurrency Safety (Part 2) Read More »

Weekly (Issue 18): Thinking in the Net, Writing in the Linear

Original link: https://www.codedump.info/post/20220612-weekly-18/ Introduction: This article introduces my understanding of the “card note-taking method”, as well as my note-taking practices, tools, etc. Reticular thinking, linear writing Thinking in the real world Our brains may be doing some thinking all the time: walking This article is reprinted from: https://www.codedump.info/post/20220612-weekly-18/ This site is for inclusion only, and

Weekly (Issue 18): Thinking in the Net, Writing in the Linear Read More »

Weekly (Issue 17): Read-Write Quorum System and Practice in Raft

Original link: https://www.codedump.info/post/20220528-weekly-17/ Introduction: In the description of consensus algorithms such as Paxos and Raft, the words Majority and Quorum are often seen. In the past, I thought they both expressed the meaning of “more than half”. This article is reprinted from: https://www.codedump.info/post/20220528-weekly-17/ This site is for inclusion only, and the copyright belongs to the

Weekly (Issue 17): Read-Write Quorum System and Practice in Raft Read More »

Weekly (Issue 16): Illustrated ARIES Papers (Part 2)

Original link: https://www.codedump.info/post/20220521-weekly-16/ Introduction: ARIES (short for Algorithm for Recovery and Isolation Exploiting Semantics) is a storage index mentioned in the paper “ARIES: A Transaction Recovery Method Supporting Fine-Franularity Locking and Partial Rollbacks Using Write-Ahead Logging” This article is reprinted from: https://www.codedump.info/post/20220521-weekly-16/ This site is for inclusion only, and the copyright belongs to the original

Weekly (Issue 16): Illustrated ARIES Papers (Part 2) Read More »

Weekly (Issue 14): Rereading the Cluster Membership Change Algorithm in Raft Papers (2): Practice

Introduction: When I read Raft’s big paper before, I didn’t understand the part of “cluster change”. So I recently re-read this part of the big thesis, and the following are some records I made during the re-reading. This part of the content is intended to be divided into two articles, the first one explains the

Weekly (Issue 14): Rereading the Cluster Membership Change Algorithm in Raft Papers (2): Practice Read More »

Weekly (Issue 13): Rereading the Cluster Membership Change Algorithm in Raft Papers (1): Theoretical

Introduction: When I read Raft’s big paper before, I didn’t understand the part of “cluster change”. So I recently re-read this part of the big thesis, and the following are some records I made during the re-reading. This part of the content is planned to be divided into two articles. This is the first article,

Weekly (Issue 13): Rereading the Cluster Membership Change Algorithm in Raft Papers (1): Theoretical Read More »