动态查找表与索引

    动态查找表的特点是，表结构本身是在查找过程中动态生成的，即对于给定值key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。     以上相当于是动态查找表的定义。在对数据库表进行插入/删除操作时，索引需要进行维护工作，也就是索引会动态的变化，而动态查找表能满足索引动态变化的要求。     动态查找表包括二叉排序树、平衡二叉树（AVL树）、B树、B+树以

>>阅读原文<<