摘要： 一、二叉查找树 众所周知，二叉查找树是每个结点最多有两个子树的树结构，通常子树被称为左子树或者右子树。二叉查找树的重要知识：对于树中的每一个节点，其左子树任意节点的值均小于该节点，其右子树的任意节点的值均大于该节点。大致结构如下图: 该图为平衡二叉树，即任意节点的左子树和右子树的高度相差不超过1。 阅读全文

摘要： 密集索引和稀疏索引的区别 a)密集索引文件中的每个搜索码值都对应一个索引值，其叶子节点保存不仅仅是键值，还保存了位于同一行记录里的其他列的信息，由于密集索引决定了表的物理排列顺序，一个表只能有一个物理排列顺序，所以一个表只能创建一个密集索引。 b)稀疏索引文件只为索引码的某些值建立索引项，其叶子节点 阅读全文