第二章-MySQL索引介绍-腾讯云数据库MySQL超速入门进阶课程
5墨值下载
第二章 MySQL 索引
内容大纲：
⊙ 索引基础理论知识
⊙ B+树索引
⊙ 哈希索引
⊙ 理解 B+树、哈希索引结构及区别
索引基础理论知识：
◎ 二分查找法，binary search
◎ 二叉树，binray tree
◎ 平衡树，平衡二叉树，Self-balancing binary search tree
◎ B Tree B 树
二分查找法，binary search
◎ 一种在有序数组中查找某一特定元素的搜索算法
◎ 二分查找法的优点是比较次数少，查找速度快，平均性能好。缺点是要求待
查数据为有序数据，且插入删除困难。因此，二分查找法适用于不经常变动而查
找频繁的有序的数据。
◎ 二分查找法又叫折半查找法，类似与纸条对折。
二分查找法举例，如下图：
二叉树,binary tree
◎ 二叉树的每个节点最多只有二颗子树【不存在度大于 2 的节点】
◎ 二叉树的子树有左右有序之分，次序不能颠倒。
平衡树，平衡二叉树，Self-balancing binary search tree
◎ 改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标节点到树根的
距离【即深度】有关，因此当节点的深度普遍较大时，查询的均摊复杂度会上升，
of 30
5墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论