摘要: 索引的本质:索引是帮助Mysql高效获取数据的排好序的数据结构 1. 索引的数据结构 1.1 二叉树 问题: 树的深度比较深,查询一个索引会有很多的磁盘I/O 1.2 红黑树 平衡二叉树 问题: 平衡二叉树会对树进行平衡,但是当数据有100万时,2^20 = 1024 * 1024 ,此时树的高度就 阅读全文
posted @ 2023-03-09 22:54 雾里看花的少年 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 1.数据准备 创建表 CREATE TABLE `employees` ( `id` int NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int NOT NULL DEFAUL 阅读全文
posted @ 2023-03-09 22:48 雾里看花的少年 阅读(40) 评论(0) 推荐(0) 编辑