2024年2月26日
mysql为啥不用红黑树
摘要： Mysql没有使用红黑树的原因主要是因为红黑树的层级较多，可能会导致大量的磁盘IO操作。红黑树是一种自平衡的二叉查找树，它的特点是根节点为黑色，叶子节点为黑色的空节点，红色节点下的子节点一定为黑色节点。从根节点到叶子节点所有的路径上存在相同数目的黑色节点。红黑树的平衡性保证从根节点到叶子节点的最长 阅读全文
posted @ 2024-02-26 11:06 matengfei 阅读(130) 评论(0) 推荐(1) 编辑