- 博客(3)
- 收藏
- 关注
RSS订阅转载 ftp上传
package com.test.util; import java.io.File; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; import java.net.SocketException; import org.apache.commo
2021-07-14 11:32:12
65
原创 B+树和B树
B+树和B树都是多路查找树，在innoDB中使用了这两种数据结构。 innoDB是MySql的默认搜索引擎，innoDB使用的是主键索引，而且只接受主键索引，innoDB使用的是 B+树来保存数据的，这种索引又叫聚簇索引。 在innoDB中先从B树中查找到主键，这种索引方式叫二级索引也叫辅助索引，然后使用B+树查找数据内容 B+树 1、除了叶子层，其他层只保留索引特征，包保留数据信息 2、叶子层有放置数据的容器，叶子节点是表的主键 3、叶子层之间使用链表连接（因为这个特点，b+树在范围查找上效率高）
2020-12-05 12:09:19
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人