摘要: 一、索引帮助mysql高效获取数据排好序的数据结构。 二、索引存储位置:磁盘文件。 三、索引结构:二叉树、红黑树、hash、BTree、B+Tree 。索引结构为了更快找到目标数据。 四、数据结构 4.1、二叉树 定义:每个结点最多有两个子树,左子树比父节点小,右子树比父节点大。 缺点:会出现极端情 阅读全文
posted @ 2019-07-21 20:58 N神3 阅读(1404) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-07-21 18:50 N神3 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 一、红黑树缺点 1.1、数据量大,树高度会很高导致查找速度慢 阅读全文
posted @ 2019-07-21 18:38 N神3 阅读(340) 评论(0) 推荐(0) 编辑