- Hands-On Data Structures and Algorithms with Rust
- Claus Matzinger
- 306字
- 2021-07-02 14:11:51
Log replay
Typically in databases, transaction logs are a resilience measure if something bad happens that the database must be restored—or to keep a replica up to date. The principle is fairly simple: the log represents a timeline of commands that have been executed in this exact order. Thus, to recreate that final state of a database, it is necessary to start with the oldest entry and apply every transaction that follows in that very order.
You may have caught how that fits the capabilities of a linked list nicely. So, what is missing from the current implementation?
The ability to remove elements starting at the front.
Since the entire data structure resembles a queue, this function is going to be called pop, as it's the typical name for this kind of operation. Additionally, pop will consume the item that was returned, making the list a single-use structure. This makes sense, to avoid replaying anything twice!
This looks a lot more complex than it is: the interior mutability pattern certainly adds complexity to the implementation. However, it makes the whole thing safe—thanks to RefCells checking borrowing rules at runtime. This also leads to the chain of functions in the last part—it retrieves the value from within its wrappers:
pub fn pop(&mut self) -> Option<String> {
self.head.take().map(|head| {
if let Some(next) = head.borrow_mut().next.take() {
self.head = Some(next);
} else {
self.tail.take();
}
self.length -= 1;
Rc::try_unwrap(head)
.ok()
.expect("Something is terribly wrong")
.into_inner()
.value
})
}
Calling this function in sequence returns the commands in the order they were inserted, providing a nice replay feature. For a real-world usage, it's important to provide the ability to serialize this state to disk as well, especially since this operation consumes the list entirely. Additionally, handling errors gracefully (instead of panicking and crashing) is recommended.
- 有趣的二進制:軟件安全與逆向分析
- 新型數據庫系統:原理、架構與實踐
- 云計算與大數據應用
- MySQL從入門到精通(第3版)
- Access 2016數據庫技術及應用
- Hadoop大數據實戰權威指南(第2版)
- Dependency Injection with AngularJS
- Hands-On Mathematics for Deep Learning
- 金融商業算法建模:基于Python和SAS
- SQL應用及誤區分析
- Construct 2 Game Development by Example
- 大數據數學基礎(Python語言描述)
- Scratch 2.0 Game Development HOTSHOT
- 敏捷數據分析工具箱:深入解析ADW+OAC
- SQL應用開發參考手冊