/images/avatar.webp

LSM-Tree

LSM Tree vs B-TreeB-Tree 和 LSM-Tree( Log-Structured Merge-Tree)是两种广泛使用的数据结构,用于实现数据库中的索引和键值存储。B-Tree 通常用于关系型数

Protocol Buffers 的编码

消息的结构 1 2 3 message HelloRequest { string name = 1; } 一个 Protocol Buffers 的消息,由 3 部分组成 字段编号 field index、线路类型 wire type 和 有效负载 payload。这种类型的方案叫做 T

MySQL索引

MySQL的索引介绍B+Tree 树中的节点并不存储数据本身,而是只是作为索引,数据是存储在叶子节点。 我们把每个叶子节点串在一条链表上,链表中

MySQL的Explain

1 2 3 4 5 6 EXPLAIN * FROM t WHERE id=0; +----+-------------+-------+-------+---------------+-----+---------+--------+-------+-----------------------+ | id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra | +----+-------------+-------+-------+---------------+-----+---------+--------+-------+-----------------------+ | 1 | SIMPLE | t | range | a | a | 5 | <null> | 10001 | Using index condition | +----+-------------+-------+-------+---------------+-----+---------+--------+-------+-----------------------+ id:表示要解释的查询

I/O模型

网络连接 socket 函数在Linux系统中,socket(套接字)函数是用于创建一个通信端点(socket)的,其原型如下: 1 int socket(int domain, int type, int protocol); 其中: do