2017年11月15日
mysql数据库索引原理及其常用引擎对比
摘要： 索引原理 树数据结构及其算法简介 B+/ 树: 多路搜索树; 时间复杂度O(logdN);h为节点出度,d为深度 红黑树: 节点带有颜色的平衡二叉树 时间复杂度O(log2N);h节点出度=2 平衡二叉树: 绝对平衡二叉树,查找效率和红黑树基本一样 但是插入和删除的效率低于红黑书; 查找时间复杂度 阅读全文
posted @ 2017-11-15 16:55 陈贞 阅读(686) 评论(0) 推荐(0) 编辑