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)