1、隨著硬件技術的不斷發(fā)展，主存容量得以迅速擴充。這使得主存空間的使用越來越寬裕。為了讓應用系統(tǒng)更高效的運行，緩存數(shù)據(jù)得到廣泛應用。然而面對大規(guī)模的數(shù)據(jù)應用，僅僅依靠緩存數(shù)據(jù)已無法解決低效問題。在緩存數(shù)據(jù)中建立索引機制，是解決效率問題的重要手段之一。 索引技術發(fā)展到今天，其種類繁多。本文對一些經(jīng)典的索引技術進行研究和分析，其中包括：順序索引、散列索引、AVL樹索引、B-樹索引、B+樹索引和位圖索引。在結(jié)合緩存數(shù)據(jù)的應用特點的基礎上，

2、提出了一個新的緩存數(shù)據(jù)索引應用模型——B+樹+位圖索引應用模型。該模型可以有效解決低基數(shù)和高基數(shù)數(shù)據(jù)并存的訪問效率，并在緩存數(shù)據(jù)的查詢、刪除和插入等應用操作上達到良好的性能平衡。文中就新模型的原理與具體技術實現(xiàn)，進行了詳細的論述，并對新模型的應用范圍與性能做出分析。 在實際應用環(huán)節(jié)中，電信計費系統(tǒng)被作為應用案例。由于其采用的索引技術為順序索引模型，筆者搭建了一個測試平臺，實現(xiàn)了順序索引和B+樹+位圖索引兩種模型。用模擬電信計費系