From 5d9bd40b84c1fcba899471f189559e3bf0cd41ca Mon Sep 17 00:00:00 2001 From: LLcat <1455154844@qq.com> Date: Tue, 14 Aug 2018 15:54:27 +0800 Subject: [PATCH] fixed error MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit fixed error for B- 树 to B-树 --- README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index e4b761b..e1ad429 100644 --- a/README.md +++ b/README.md @@ -23,7 +23,7 @@ * [平衡二叉树](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#平衡二叉树) * [二叉查找树(BST)](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#二叉查找树bst) * [红黑树](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#红黑树) - * [B-,B+,B*树](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#b-bb树) + * [B,B+,B*树](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#b-bb树) * [LSM 树](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#lsm-树) * [BitSet](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#bitset) * [常用算法](https://github.com/xingshaocheng/architect-awesome/blob/master/README.md#常用算法) @@ -406,12 +406,12 @@ * 添加阶段后,左旋或者右旋从而再次达到平衡。 * [《浅谈算法和数据结构: 九 平衡查找树之红黑树》](http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html) -### B-,B+,B*树 +### B,B+,B*树 MySQL是基于B+树聚集索引组织表 * [《B-树,B+树,B\*树详解》](https://blog.csdn.net/aqzwss/article/details/53074186) * [《B-树,B+树与B\*树的优缺点比较》](https://blog.csdn.net/bigtree_3721/article/details/73632405) - * B+ 树的叶子节点链表结构相比于 B- 树便于扫库,和范围检索。 + * B+树的叶子节点链表结构相比于 B-树便于扫库,和范围检索。 ### LSM 树 LSM(Log-Structured Merge-Trees)和 B+ 树相比,是牺牲了部分读的性能来换取写的性能(通过批量写入),实现读写之间的。