Zystem

目录 一、插入排序 1、直接插入排序 2、希尔排序 二、选择排序 1、简单选择排序 2、堆排序 三、交换排序 1、冒泡排序 2、快速排序 四、归并排序 一、插入排序 1、直接插入排序 它的算法思想是：把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成, 然...

1、数据库索引 数据库的索引可以提高我们的查询速度，是存储在磁盘上的，但当数据量很大的时候，索引的大小可能有几个G甚至更多。当我们利用索引查询的时候，能把整个索引都加载到内存吗？显然是不可以的，能做的就是一次一次的加载磁盘页，这里的磁盘对应着所引述的节点。 索引树 磁盘页 如果索引采用二叉排序树，那么IO的最多次数就是取决于这个树的高度。 2、B树比二叉排序树快的原因 B树是一个多...