From 50c0bbf4bf1814c8361eeed8c7c668eed965d0b9 Mon Sep 17 00:00:00 2001 From: Gene Date: Wed, 19 Dec 2018 10:17:44 +0800 Subject: [PATCH] =?UTF-8?q?[mod]B*=E6=A0=91=E8=BD=AC=E4=B9=89*=EF=BC=8C?= =?UTF-8?q?=E6=8F=90=E9=AB=98=E6=96=87=E6=A1=A3=E6=AD=A3=E7=A1=AE=E6=80=A7?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 数据结构与算法/数据结构.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/数据结构与算法/数据结构.md b/数据结构与算法/数据结构.md index 8b8207f7..eac76559 100644 --- a/数据结构与算法/数据结构.md +++ b/数据结构与算法/数据结构.md @@ -167,7 +167,7 @@ Set 继承于 Collection 接口，是一个不允许出现重复元素，并且 B-树（或B树）是一种平衡的多路查找(又称排序)树，在文件系统中有所应用。主要用作文件的索引。其中的B就表示平衡(Balance) 1. B+ 树的叶子节点链表结构相比于 B- 树便于扫库，和范围检索。 2. B+树支持range-query(区间查询)非常方便，而B树不支持。这是数据库选用B+树的最主要原因。 - 3. B*树 是B+树的变体，B*树分配新结点的概率比B+树要低，空间使用率更高； + 3. B\*树 是B+树的变体，B\*树分配新结点的概率比B+树要低，空间使用率更高； * ### 8 LSM 树 [[HBase] LSM树 VS B+树](https://blog.csdn.net/dbanote/article/details/8897599)