网站建设工作计划表,网站访问频率,沉默是金吉他谱,微信的定制开发MySQL索引的数据结构、各自优劣
回答重点
B树#xff1a;是一个平衡的多叉树#xff0c;从根节点到每个叶子节点的高度差不超过1#xff0c;而且同层级的节点间有指针相互连接。在B树上的常规检索#xff0c;从根节点到叶子节点的搜索效率基本相当#xff0c;不会出现大…MySQL索引的数据结构、各自优劣
回答重点
B树是一个平衡的多叉树从根节点到每个叶子节点的高度差不超过1而且同层级的节点间有指针相互连接。在B树上的常规检索从根节点到叶子节点的搜索效率基本相当不会出现大幅波动而且基于索引的顺序扫描时也可以利用双向指针快速左右移动效率非常高。因此B树索引被广泛应用于数据、文件系统等场景哈希索引哈希索引就是采用一定的哈希算法把键值换算成新的哈希值检索时不需要类似B树那样从根节点到叶子节点逐级查找只需一次哈希算法即可立即定位到相应的位置速度非常快
