From 3cfd94ed74bfb543b5027973d073851267473d92 Mon Sep 17 00:00:00 2001 From: ZhuangYumin Date: Wed, 29 Nov 2023 14:49:42 +0000 Subject: [PATCH] =?UTF-8?q?docs:=20=E4=BF=AE=E5=A4=8D=E4=BA=86=E6=96=87?= =?UTF-8?q?=E6=A1=A3=E4=B8=AD=E7=9A=84=E4=B8=80=E4=B8=AA=E5=B0=8F=E9=97=AE?= =?UTF-8?q?=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/develop/总体设计文档.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/develop/总体设计文档.md b/docs/develop/总体设计文档.md index 9648927..608262a 100644 --- a/docs/develop/总体设计文档.md +++ b/docs/develop/总体设计文档.md @@ -36,7 +36,7 @@ 能够逻辑上并发地响应需求,并且实际上尽可能并行。每秒可响应1e4次请求。 ##### 数据结构 ###### 底层实现 -通过B+树或一个有序的块状链表实现一个键值数据库,相当于`std::multimap`,一个键值数据库实例拥有恰好一个文件 +通过一个逻辑有序、带一层块级索引的块状链表实现一个键值数据库,相当于`std::multimap`,一个键值数据库实例拥有恰好一个文件 ###### 逻辑实现 数据库的一条记录有主键(应当是唯一的)、副键和数据构成,从主键到数据建立multimap,从副键到主键建立multimap,一个数据库实例拥有恰好两个文件,一个数据库可以有多个Sheet,用于逻辑上存储不同的表。