動態查找表與索引

    動態查找表的特點是，表結構本身是在查找過程中動態生成的，即對於給定值key，若表中存在其關鍵字等於key的記錄，則查找成功返回，否則插入關鍵字等於key的記錄。     以上相當於是動態查找表的定義。在對數據庫表進行插入/刪除操作時，索引需要進行維護工作，也就是索引會動態的變化，而動態查找表能滿足索引動態變化的要求。     動態查找表包括二叉排序樹、平衡二叉樹（AVL樹）、B樹、B+樹以

>>阅读原文<<