当前位置:Gxlcms > 数据库问题 > 数据库优化索引

数据库优化索引

时间:2021-07-01 10:21:17 帮助过:16人阅读

1、二叉查找树

技术图片

 

 时间复杂度O(logn)

 

2、B-Tree

定义:

根节点至少包括两个孩子

树种每个节点最多含有m个孩子(m>=2)

除根节点和叶子节点,其它每个节点至少有ceil(m/2) 个孩子

所有叶子节点都位于同一层 

技术图片

 

数据库优化索引

标签:bsp   数据   优化   定义   idt   节点   ceil   数据库   ima   

人气教程排行