随笔分类 - 数据结构
摘要:排序的基本概念 所谓排序,就是整理表中的元素,使之按递增或者递减的顺序排列,下列仅仅介绍递增的情况 排序的稳定性: 如果待排序的表中有多个关键字相同的字段,经过排序之后这些具有相同关键字的元素之间的相对次序保持不变,则称这种排序为稳定排序;反之,如果具有相同关键字的元素之间的相对次序发生变化则称为不
阅读全文
摘要:今天看数据库,书中提到:由于索引是采用 B 树结构存储的,所以对应的索引项并不会被删除,经过一段时间的增删改操作后,数据库中就会出现大量的存储碎片, 这和磁盘碎片、内存碎片产生原理是类似的,这些存储碎片不仅占用了存储空间,而且降低了数据库运行的速度。如果发现索引中存在过多的存储碎片的话就要进行 “碎
阅读全文