sofia_fhx的博客

线性表 （1）顺序存储结构（数组，必须连续空间） 优点： 不需要为表中元素之间的逻辑结构添加额外的存储空间 可以快速的存取表中任一位置的元素 缺点： 插入和删除操作需要移动大量元素 当线性表长度变化比较大时，难以确定存储空间的容量 易造成存储空间的 “碎片 ” （2）链式存储结构（连续或不连续，由数据域和指针域组成，称为结点） 头指针与头节点异同： 头指针具有标识作用，常以头指针冠以链表的名字 ...

B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。 二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根...