摘要:
1.简介 B+树是一颗多路搜索树。 一颗 m 阶的B+树主要特点: 每个结点至多有m个子女 非根结点关键值个数范围: [m/2 - 1, m - 1] 相邻叶子节点是通过指针连起来的,并且是关键字大小排序的。 B+树和B树区别: 1. B-树内部节点是保存数据的;而B+树内部节点是不保存数据的,只作 阅读全文
摘要:
1. mysql逻辑框架 2. mysql存储引擎 1.查看命令 # 看你的MySQL现在已提供什么存储引擎 show engines; # 看你的MySQL当前默认的存储引擎 show variables like '%storage_engine%'; 2.MyISAM和InnoDB 对比项 M 阅读全文
摘要:
1.须知 B-树是一种平衡的多路查找树,注意: B树就是B-树,"-"是个连字符号,不是减号 。 我们假设我们的数据量达到了亿级别,主存当中根本存储不下,我们只能以块的形式从磁盘读取数据,与主存的访问时间相比,磁盘的 I/O 操作相当耗时,而提出 B-树的主要目的就是减少磁盘的 I/O 操作。 大多 阅读全文