数据库优化索引
Posted linlf03
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据库优化索引相关的知识，希望对你有一定的参考价值。
1、二叉查找树
时间复杂度O(logn)
2、B-Tree
定义：
根节点至少包括两个孩子
树种每个节点最多含有m个孩子(m>=2)
除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子
所有叶子节点都位于同一层
以上是关于数据库优化索引的主要内容，如果未能解决你的问题，请参考以下文章
Posted linlf03
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据库优化索引相关的知识，希望对你有一定的参考价值。
1、二叉查找树
时间复杂度O(logn)
2、B-Tree
定义：
根节点至少包括两个孩子
树种每个节点最多含有m个孩子(m>=2)
除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子
所有叶子节点都位于同一层
以上是关于数据库优化索引的主要内容，如果未能解决你的问题，请参考以下文章