數據庫常見索引解析(B樹,B-樹,B+樹,B*樹,位圖索引,Hash索引)

在實時處理系統的主內存數據庫中。常用的數據結構如自動索引,Hash索引,平衡二叉樹(AVL-tree),紅黑樹(Red-black Tree),B-Tree,B+Tree,R-Tree,T-Tree等。鏈接的桶Hash表適用於磁盤和內存中的靜態結構(不需要重新組織數據),在構造Hash表之前,它的大小必須是已知或可以猜得到,以及Hash表選擇的函數,都會對其性能產生影響。其中最簡單的索引是自動索引
相關文章
相關標籤/搜索