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