👋 Welcome to visit my blogs
- 这里主要包括计算机相关的学习记录
mesi-summary
store buffer why? When a CPU wants to modify data (not in the “Modified” or “Exclusive” state), it will always update the data regardless of the responses from other CPUs. Thus, the data is immediately updated in the store buffer. complexity it introduces Multilayer caches (reason for write memory barrier): Example: Consider a CPU storing two values (A and B) sequentially, where A is in the store buffer and B...
DDIA--Encoding and Evolution(1)
DDIA–Encoding and Evolution(1) Compatibility Backward compatibility: Newer code can read data that was written by older code. Forward compatibility: Older code can read data that was written by newer code. Thrift and Protocol Buffers Apache Thrift and Protocol Buffers (protobuf) are binary encoding libraries that are based on the same principle. In Thrift, you would describe the schema in the Thrift interface definition language (IDL) like this: struct...
跳表的实现
跳表的实现 之前还没有写过跳表，补一下实现， FROM deepseek 跳表（Skip List）原理详解 跳表是一种基于有序链表的高效数据结构，通过引入多层索引实现...
lsmTree
lsmTree LSM-Tree 简介 LSM-Tree（Log-Structured Merge-Tree）是一种为高写入吞吐设计的存储结构，广泛应用于 NoSQL 数据库（如 Leve...
执行引擎概览
执行引擎概览 FROM deepseek 执行引擎对比表 类型 数据处理方式 优势场景 劣势场景 代表系统 Volcano 逐行处理 OLTP 短查询 复杂分析查询 MySQL、PostgreSQL 向量化 按...