專利名稱：基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及空間信息管理技術(shù)領(lǐng)域，尤其涉及一種基于哈希表的三維空間數(shù)據(jù)自 適應(yīng)緩存管理方法及系統(tǒng)。
背景技術(shù)：
由于三維空間數(shù)據(jù)具有結(jié)構(gòu)復(fù)雜、類型繁多、數(shù)據(jù)量龐大、空間分布不均衡、個(gè)體 對(duì)象的差異性以及多細(xì)節(jié)層次表達(dá)的特性，針對(duì)三維實(shí)時(shí)可視化應(yīng)用的高效數(shù)據(jù)調(diào)度需 求，如何高效、一體化的組織、管理、調(diào)度不均勻分布的地上地下、室外室內(nèi)的三維空間數(shù)據(jù) 成為亟需突破的難點(diǎn)。與此同時(shí)，地理、地質(zhì)特征相關(guān)信息的一體化存儲(chǔ)與訪問是GIS軟件 平臺(tái)研發(fā)的關(guān)鍵技術(shù)。緩存(Cache)是計(jì)算機(jī)領(lǐng)域非常通用的概念。它介于應(yīng)用程序和永久性數(shù)據(jù)存儲(chǔ) 源(如硬盤上的文件或者數(shù)據(jù)庫(kù))之間，其作用是降低應(yīng)用程序直接讀寫永久性數(shù)據(jù)存儲(chǔ) 源的頻率，從而提高應(yīng)用的運(yùn)行性能。緩存中的數(shù)據(jù)是數(shù)據(jù)存儲(chǔ)源中數(shù)據(jù)的拷貝，應(yīng)用程序 在運(yùn)行時(shí)直接讀寫緩存中的數(shù)據(jù)，只在某些特定時(shí)刻按照緩存中的數(shù)據(jù)來(lái)同步更新數(shù)據(jù)存 儲(chǔ)源。在應(yīng)用程序中緩存數(shù)據(jù)有以下好處1)降低需要做的磁盤訪問次數(shù)，減少硬盤讀寫數(shù)據(jù)的耗時(shí)；2)減少交互的數(shù)據(jù)讀取量，緩存數(shù)據(jù)能有效減少在應(yīng)用程序進(jìn)程和機(jī)器硬件間的 數(shù)據(jù)傳輸量；3)降低系統(tǒng)中的數(shù)據(jù)處理量，減少數(shù)據(jù)修改處理次數(shù)。依據(jù)緩存技術(shù)的應(yīng)用領(lǐng)域不同，主要有存儲(chǔ)器緩存技術(shù)、磁盤緩存技術(shù)、Web服務(wù) 器的緩存技術(shù)以及數(shù)據(jù)緩存技術(shù)等；根據(jù)緩存的應(yīng)用位置不同可以分為客戶端數(shù)據(jù)緩存 系統(tǒng)、集中式數(shù)據(jù)緩存系統(tǒng)、分布式數(shù)據(jù)緩存系統(tǒng)以及虛擬數(shù)據(jù)緩存系統(tǒng)等。內(nèi)存駐留緩存，包含在內(nèi)存中臨時(shí)存儲(chǔ)數(shù)據(jù)的所有實(shí)現(xiàn)方法，通常使用在應(yīng)用程 序頻繁使用同樣的數(shù)據(jù)和應(yīng)用程序需要經(jīng)常獲取數(shù)據(jù)這兩類情況中。通過將數(shù)據(jù)保留在內(nèi) 存中，可以有效降低昂貴的磁盤訪問操作，也可以通過將數(shù)據(jù)保留在使用者進(jìn)程中來(lái)最大 程度的減少跨進(jìn)程的數(shù)據(jù)傳輸。磁盤駐留緩存，包含所有使用磁盤作為存儲(chǔ)介質(zhì)的緩存技術(shù)，如文件和數(shù)據(jù)庫(kù)。基 于磁盤的緩存有效的應(yīng)用在處理大數(shù)據(jù)量；應(yīng)用服務(wù)提供的數(shù)據(jù)可能并不是總能使用(比 如離線的情況)；緩存的數(shù)據(jù)必須能在進(jìn)程回收和機(jī)器重啟的情況下保持有效等應(yīng)用中。從三維空間數(shù)據(jù)庫(kù)中動(dòng)態(tài)調(diào)度數(shù)據(jù)時(shí)，需要頻繁地進(jìn)行數(shù)據(jù)庫(kù)的訪問操作。目前， 絕大多數(shù)的數(shù)據(jù)庫(kù)管理系統(tǒng)都是基于磁盤管理的體系架構(gòu)，如Oracle、SQL Server、DB2等， 頻繁的磁盤讀寫操作往往成為影響空間數(shù)據(jù)動(dòng)態(tài)調(diào)度性能的主要瓶頸，如果將經(jīng)常被訪問 的數(shù)據(jù)保存在內(nèi)存中，則可以大大降低或消除數(shù)據(jù)庫(kù)讀取數(shù)據(jù)的開銷。因此，緩存技術(shù)成為 提高數(shù)據(jù)訪問效率的有效方法。對(duì)于對(duì)響應(yīng)速度與數(shù)據(jù)存取性能要求極高的三維空間數(shù)據(jù) 庫(kù)來(lái)說，采用緩存技術(shù)可以大幅度提高海量三維空間數(shù)據(jù)并發(fā)訪問能力以及動(dòng)態(tài)調(diào)度的性 能。
緩存技術(shù)作為緩解處理器的速度和磁盤I/O性能之間的差距的主要技術(shù)，一直是 工業(yè)界和學(xué)術(shù)界的研究熱點(diǎn)。隨著網(wǎng)絡(luò)存儲(chǔ)、數(shù)據(jù)服務(wù)器架構(gòu)、云存儲(chǔ)等新技術(shù)的出現(xiàn)，數(shù) 據(jù)存儲(chǔ)的層次越來(lái)越復(fù)雜，對(duì)緩存技術(shù)又提出了新的要求。緩存替換算法作為緩存技術(shù)的 核心技術(shù)之一受到廣泛的關(guān)注，而頻率和時(shí)間綜合考慮的緩存替換方法、多級(jí)緩存的替換 技術(shù)則是研究的熱點(diǎn)。通過緩存處理過的數(shù)據(jù)，可以有效降低數(shù)據(jù)處理的負(fù)擔(dān)，同時(shí)可減少 數(shù)據(jù)交互的代價(jià)。替換策略以最小化損耗(如失誤率、字節(jié)失誤率、平均延時(shí)和總體損耗)為標(biāo)準(zhǔn)。 傳統(tǒng)的緩存替換算法主要利用對(duì)數(shù)據(jù)塊的訪問頻率或者最近的訪問時(shí)間為標(biāo)準(zhǔn)判斷數(shù)據(jù) 塊在本次替換操作中應(yīng)該被替換掉。傳統(tǒng)的緩存替換算法主要有LRU、MRU、LFU三類代表。單級(jí)緩存替換算法研究中基 于頻率和時(shí)間平衡策略的算法有很多，比如UFU、ARC、MQ/2Q等。這些替換算法的判斷標(biāo)準(zhǔn) 都比較單一，且基本上只對(duì)一類訪問模式有比較好的效果，對(duì)其他的訪問模式其效果明顯 不好。當(dāng)前單級(jí)緩存算法的研究更加側(cè)重于對(duì)各種應(yīng)用訪問模式的自適應(yīng)能力。因?yàn)榛?特殊應(yīng)用策略的緩存替換算法，比如DBMIN、Application-Controlled File Caching等一 般屬于為專有系統(tǒng)特殊的應(yīng)用場(chǎng)景而定制的，其通用性很有限。多級(jí)緩存算法又可以劃分成兩類Hierarchy_aware Caching禾口 Aggressively-c ollaborativeCaching。Hierarchy-aware Caching存儲(chǔ)服務(wù)器知道在它的前端存在大量的 客戶端緩存，但不需要對(duì)自己1/0接口和存儲(chǔ)客戶端軟件有任何改變。主要通過猜測(cè)的手 段對(duì)緩存的冗余等情況進(jìn)行判斷，可以通過數(shù)據(jù)塊的地址、文件語(yǔ)義等信息進(jìn)行猜測(cè)。Aggr essively-collaborativeCaching修改1/0接口和存儲(chǔ)客戶端軟件。又可以分為基于線索 的方式hitbased，比如TQ，DEMOTE等，客戶端控制的方式client-controlle?；趓ecency/ frequency平衡策略仍然是研究的熱點(diǎn)。為了提高三維空間數(shù)據(jù)從三維空間數(shù)據(jù)庫(kù)中動(dòng)態(tài)調(diào)度的效率，滿足三維實(shí)時(shí)可視 化的快速數(shù)據(jù)請(qǐng)求，高效的緩存機(jī)制成為有效的解決方法之一。由于硬件條件的不斷提高， 內(nèi)存數(shù)據(jù)量在不斷增大，緩存內(nèi)查詢效率成為影響數(shù)據(jù)調(diào)度速度的因素之一。一般的線性 表、樹，記錄在結(jié)構(gòu)中的相對(duì)位置是隨機(jī)的，即和記錄的關(guān)鍵字之間不存在確定的關(guān)系，在 結(jié)構(gòu)中查找記錄時(shí)需進(jìn)行一系列和關(guān)鍵字的比較。這一類查找方法建立在“比較”的基礎(chǔ) 上，查找的效率與比較次數(shù)密切相關(guān)。理想的情況是能直接找到需要的記錄，因此必須在記 錄的存儲(chǔ)位置和它的關(guān)鍵字之間建立一種確定的對(duì)應(yīng)關(guān)系，使每個(gè)關(guān)鍵字和結(jié)構(gòu)中一個(gè)唯 一的存儲(chǔ)位置相對(duì)應(yīng)。哈希表正是按照這個(gè)思想建立的，不需要進(jìn)行比較便可直接取得所 查記錄，大大縮短了查找消耗的時(shí)間。

發(fā)明內(nèi)容
針對(duì)上述存在的技術(shù)問題，本發(fā)明的目的是提供一種基于哈希表的三維空間數(shù)據(jù) 自適應(yīng)緩存管理方法及系統(tǒng)，針對(duì)三維空間數(shù)據(jù)實(shí)時(shí)可視化應(yīng)用的高效調(diào)度需求，解決高 效、一體化的組織、管理、調(diào)度不均勻分布的地上地下、室外室內(nèi)的三維空間數(shù)據(jù)，并在服務(wù) 器/客戶端、硬盤/內(nèi)存/顯存等多個(gè)層次建立高效的數(shù)據(jù)緩存和應(yīng)用緩存，用于提高三維 空間數(shù)據(jù)的調(diào)度能力以及并發(fā)訪問能力，同時(shí)針對(duì)文件系統(tǒng)、關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)及其 集群并行管理系統(tǒng)等三種不同的應(yīng)用模式的需要，實(shí)現(xiàn)緩存的自適應(yīng)設(shè)置。
為達(dá)到上述目的，本發(fā)明采用如下的技術(shù)方案一種基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，包括綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊，用于依據(jù)對(duì)象類型指定緩存池，根據(jù)數(shù)據(jù)庫(kù)查 詢特性，依據(jù)數(shù)據(jù)組織耗時(shí)、命中時(shí)間間隔和頻率計(jì)算緩存項(xiàng)命中效果值；面向?qū)ο蟮木彺娉毓芾砟K，各緩存池采用哈希表存儲(chǔ)緩存對(duì)象，統(tǒng)一管理緩存 池狀態(tài)，各緩存池自維護(hù)緩存項(xiàng)的替換、查詢和緩存池的自適應(yīng)調(diào)整；三維空間對(duì)象關(guān)聯(lián)查詢模塊，空間對(duì)象查詢時(shí)，對(duì)其關(guān)聯(lián)對(duì)象以及子對(duì)象通過ID 標(biāo)識(shí)在對(duì)應(yīng)類型的緩存池中進(jìn)行查詢，對(duì)未找到的對(duì)象在下一級(jí)緩存或數(shù)據(jù)庫(kù)中進(jìn)行調(diào) 度，返回包含詳細(xì)完全信息的完整三維空間對(duì)象；基于數(shù)據(jù)對(duì)象查詢和系統(tǒng)資源的自適應(yīng)調(diào)整模塊，緩存項(xiàng)及緩存池記錄查詢特性 信息，綜合當(dāng)前物理資源使用信息，評(píng)估、調(diào)整緩存替換策略和緩存設(shè)置，調(diào)整緩存池深度 和粒度。所述綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊，記錄緩存池中緩存項(xiàng)記錄項(xiàng)進(jìn)入緩存池的 時(shí)間、緩存項(xiàng)最后一次命中的時(shí)間、緩存項(xiàng)有效命中次數(shù)、對(duì)象組織調(diào)度耗時(shí)和對(duì)象可否修 改標(biāo)志；其中，緩存項(xiàng)的權(quán)值表示為w = a*ht/b*T*t0其中，T為讀取時(shí)間間隔，ht為有效命中，t。為對(duì)象組織調(diào)度耗時(shí)，a、b分別為權(quán) 值計(jì)算中有效命中次數(shù)、時(shí)間間隔和對(duì)象組織調(diào)度耗時(shí)的權(quán)重，可依據(jù)查詢特性設(shè)定；所述綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊的替換原理為替換緩存池中緩存項(xiàng)權(quán)值最 小并且最早進(jìn)入緩存池的數(shù)據(jù)對(duì)象。所述面向?qū)ο蟮木彺娉毓芾砟K，按照數(shù)據(jù)對(duì)象類型進(jìn)行分池管理，根據(jù)三維空 間數(shù)據(jù)的內(nèi)容分別建立多個(gè)獨(dú)立的緩存池，包括三維空間對(duì)象要素緩存池、紋理數(shù)據(jù)緩存 池、材質(zhì)數(shù)據(jù)緩存池、共享模型數(shù)據(jù)緩存池、地形數(shù)據(jù)緩存池；所述面向?qū)ο蟮木彺娉毓芾砟K的各緩存池采用哈希表存儲(chǔ)緩存對(duì)象，由緩存管 理類統(tǒng)一管理緩存池狀態(tài)，緩存池各自維護(hù)緩存項(xiàng)的替換、查詢和緩存池自適應(yīng)調(diào)整。所述面向?qū)ο蟮木彺娉毓芾砟K進(jìn)行插入操作的時(shí)候，包括以下步驟①向緩存中插入數(shù)據(jù)對(duì)象Object ；②由緩存管理類判斷數(shù)據(jù)對(duì)象Object的數(shù)據(jù)類型；③指定執(zhí)行插入操作的緩存池CachePool ；④對(duì)比對(duì)象Object所需內(nèi)存空間與緩存池CachePool設(shè)定內(nèi)存空間，若對(duì)比對(duì)象
Object所需內(nèi)存空間大于緩存池CachePool設(shè)定內(nèi)存空間，結(jié)束插入操作；否則進(jìn)入步驟 ⑤；⑤計(jì)算緩存池CachePool已使用的內(nèi)存空間；⑥判斷緩存池是否有空余內(nèi)存空間插入對(duì)象Object，有空余內(nèi)存空間則將對(duì)象 Object插入緩存池CachePool，結(jié)束插入操作；如果沒有空余內(nèi)存空間，進(jìn)行緩存項(xiàng)替換， 進(jìn)入步驟⑦；⑦計(jì)算緩存池CachePool中緩存項(xiàng)的命中權(quán)值；⑧刪除緩存項(xiàng)中命中權(quán)值最小的緩存項(xiàng)；
6
⑨計(jì)算緩存池空余內(nèi)存空間，⑩判斷是否有足夠空余內(nèi)存空間插入對(duì)象Object，有則將對(duì)象Object插入緩存 池CachePool，結(jié)束插入操作；如果沒有足夠空余內(nèi)存空間，進(jìn)入步驟⑧。所述三維空間對(duì)象關(guān)聯(lián)查詢模塊，在進(jìn)行空間對(duì)象查詢操作時(shí)，包括以下步驟①根據(jù)三維空間對(duì)象ID在三維空間對(duì)象要素緩存池中查找三維空間對(duì)象，將命 中的三維空間對(duì)象要素?cái)?shù)據(jù)返回，將未命中的三維空間數(shù)據(jù)對(duì)象ID放在按需查詢?nèi)蝿?wù)隊(duì) 列中；②根據(jù)三維空間對(duì)象要素中的紋理ID、材質(zhì)ID、共享模型ID等子對(duì)象信息，分別 在紋理緩存池、材質(zhì)緩存池、共享模型緩存池等進(jìn)行查找；③將命中的紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、共享模型數(shù)據(jù)返回，將未命中的數(shù)據(jù)對(duì)象ID放 在按需查詢?nèi)蝿?wù)隊(duì)列中；④在下一級(jí)緩存或者數(shù)據(jù)庫(kù)中根據(jù)查詢?nèi)蝿?wù)隊(duì)列中的數(shù)據(jù)對(duì)象ID查找數(shù)據(jù)，并 返回?cái)?shù)據(jù)對(duì)象；⑤將通過查詢操作得到的三維空間對(duì)象要素、紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、共享模型數(shù)據(jù) 等組織成為包含詳細(xì)完全信息的完整三維空間對(duì)象返回給查詢請(qǐng)求；⑥將從下一級(jí)緩存或者數(shù)據(jù)庫(kù)中查找返回的三維空間對(duì)象要素、紋理數(shù)據(jù)、材質(zhì) 數(shù)據(jù)、共享模型數(shù)據(jù)等數(shù)據(jù)對(duì)象插入緩存的對(duì)應(yīng)緩存池中。一種基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理方法，包括以下步驟在基于數(shù)據(jù)對(duì)象查詢和系統(tǒng)資源的自適應(yīng)調(diào)整過程中的調(diào)整步驟包括①緩存在內(nèi)存中總占用量的設(shè)置步驟設(shè)定緩存在內(nèi)存中總占用量的比例，通過 獲取計(jì)算機(jī)硬件實(shí)時(shí)使用情況，實(shí)時(shí)調(diào)整緩存池占用內(nèi)存空間的總量；②各緩存池占用內(nèi)存空間比例的調(diào)整步驟根據(jù)各緩存池記錄遍歷次數(shù)、有效命 中次數(shù)、已占用內(nèi)存大小、最后一次遍歷時(shí)間等信息，提高最近常遍歷并且對(duì)象使用頻率高 的緩存池占用內(nèi)存空間的比例；③根據(jù)關(guān)聯(lián)查詢調(diào)整緩存池粒度和緩存池深度步驟將關(guān)聯(lián)查詢頻度高的，與其 他對(duì)象無(wú)被包含或相交關(guān)系的多個(gè)緩存對(duì)象類型合并成一個(gè)對(duì)象類型，減少緩存池類型， 增大緩存池對(duì)象粒度，減小緩存池深度；將查詢中需要在對(duì)象中提取子對(duì)象頻度高的緩存 對(duì)象類型分解成多個(gè)子對(duì)象類型，新增緩存池類型，縮小緩存池對(duì)象粒度，增大緩存池深 度；④根據(jù)緩存池有效命中次數(shù)，緩存池中緩存項(xiàng)記錄項(xiàng)的進(jìn)入緩存池的時(shí)間、緩存 項(xiàng)最后一次命中的時(shí)間、緩存項(xiàng)命中次數(shù)，調(diào)整權(quán)值計(jì)算中有效命中次數(shù)、時(shí)間間隔和對(duì)象 組織調(diào)度耗時(shí)的權(quán)重。本發(fā)明具有以下優(yōu)點(diǎn)和積極效果1)本發(fā)明緩存替換算法綜合考量數(shù)據(jù)組織耗時(shí)、訪問頻率和時(shí)間，可依據(jù)查詢特 性設(shè)定權(quán)值計(jì)算中訪問次數(shù)和最近一次訪問的時(shí)間的權(quán)重，通過運(yùn)行統(tǒng)計(jì)調(diào)整替換算法到 最佳命中效果；2)本發(fā)明緩存統(tǒng)一管理各緩存池，結(jié)合系統(tǒng)資源使用情況，把數(shù)據(jù)庫(kù)與查詢運(yùn)行 的實(shí)際執(zhí)行信息加入考慮，調(diào)整緩存狀態(tài)及各緩存池的深度和粒度；3)本發(fā)明按對(duì)象類型分緩存池存儲(chǔ)，按數(shù)據(jù)類型遍歷縮短了數(shù)據(jù)查找時(shí)間。解決
7了一般的數(shù)據(jù)緩存中只存在一個(gè)緩存隊(duì)列，隊(duì)列中有多種類型的數(shù)據(jù)項(xiàng)。會(huì)出現(xiàn)某個(gè)用戶 請(qǐng)求偶爾存取一個(gè)很少使用的類型的數(shù)據(jù)項(xiàng)，將緩存中其它用戶經(jīng)常使用的類型的對(duì)象替 換掉了的情況；4)本發(fā)明對(duì)象分緩存池存儲(chǔ)、關(guān)聯(lián)查詢，縮短了空間對(duì)象讀取時(shí)幾何數(shù)據(jù)與屬性 數(shù)據(jù)組織時(shí)間，滿足三維實(shí)時(shí)可視化應(yīng)用的高效數(shù)據(jù)調(diào)度需求，能高效、一體化的組織、管 理、調(diào)度不均勻分布的地上地下、室外室內(nèi)的三維空間數(shù)據(jù)；5)本發(fā)明可用于多層次緩存結(jié)構(gòu)，對(duì)服務(wù)器/客戶端、硬盤/內(nèi)存/顯存等多個(gè)層 次具有普適性，滿足文件系統(tǒng)、關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)及其集群并行管理系統(tǒng)等三種不同 的應(yīng)用模式的需要，實(shí)現(xiàn)緩存的自適應(yīng)設(shè)置。


圖1是本發(fā)明中插入操作流程圖。圖2是本發(fā)明中查詢時(shí)序示意圖。圖3是本發(fā)明中對(duì)象關(guān)聯(lián)查詢流程圖。
具體實(shí)施例方式下面以具體實(shí)施實(shí)例結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步說明本發(fā)明提出的基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，從面向?qū)ο蟮乃?想入手，將數(shù)據(jù)庫(kù)運(yùn)行統(tǒng)計(jì)結(jié)合系統(tǒng)資源使用情況用于自適應(yīng)調(diào)整，基于哈希表存儲(chǔ)提出 的適用于三維空間數(shù)據(jù)的緩存管理系統(tǒng)，下面結(jié)合附圖對(duì)本系統(tǒng)的構(gòu)成和實(shí)現(xiàn)進(jìn)行詳細(xì)描 述基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，包括四個(gè)組成模塊綜合數(shù)據(jù) 庫(kù)運(yùn)行信息的替換模塊、面向?qū)ο蟮木彺娉毓芾砟K、三維空間對(duì)象關(guān)聯(lián)查詢模塊、基于數(shù) 據(jù)對(duì)象查詢和系統(tǒng)資源的自適應(yīng)調(diào)整模塊，下面對(duì)每個(gè)模塊的具體實(shí)現(xiàn)進(jìn)行詳細(xì)描述1、綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊為了能夠?qū)崿F(xiàn)查詢緩存的動(dòng)態(tài)管理，把數(shù)據(jù)庫(kù)查詢運(yùn)行的實(shí)際執(zhí)行信息加入考 慮，替換策略從每個(gè)緩存項(xiàng)的數(shù)據(jù)組織時(shí)間、讀取時(shí)間間隔和執(zhí)行的頻率三方面來(lái)考慮。綜 合數(shù)據(jù)庫(kù)運(yùn)行信息的替換算法的基礎(chǔ)思想為替換對(duì)象組織耗時(shí)長(zhǎng)，替換訪問次數(shù)最少的， 并且是最近最久沒有被訪問的緩存項(xiàng)。緩存項(xiàng)記錄對(duì)象進(jìn)入緩存池的時(shí)間、緩存項(xiàng)最后一次命中的時(shí)間、緩存項(xiàng)有效命 中次數(shù)、對(duì)象組織調(diào)度耗時(shí)和對(duì)象可否修改標(biāo)志，五個(gè)基本信息。緩存項(xiàng)的權(quán)值表示為w = a*ht/b*T*t。，T為讀取時(shí)間間隔，ht為有效命中，t。為 對(duì)象組織調(diào)度耗時(shí)，a、b分別為權(quán)值計(jì)算中有效命中次數(shù)、時(shí)間間隔和對(duì)象組織調(diào)度耗時(shí)的 權(quán)重，可依據(jù)查詢特性設(shè)定。緩存池中緩存項(xiàng)被讀取時(shí)ht = ht+1。向緩存中插入數(shù)據(jù)對(duì)象Object，進(jìn)行插入操作流程。當(dāng)緩存沒有足夠空間插入數(shù) 據(jù)對(duì)象Object時(shí)，需要進(jìn)行替換操作，選擇替換項(xiàng)的原則是1)數(shù)據(jù)對(duì)象Object與指定操作緩存池中所存對(duì)象的數(shù)據(jù)類型相同；2)被替換對(duì)象的權(quán)值w為該緩存池中緩存項(xiàng)權(quán)值的最小值；3)刪除被替換對(duì)象后，有足夠的內(nèi)存空間插入數(shù)據(jù)對(duì)象Object。
通過計(jì)算，如若有多個(gè)緩存項(xiàng)的權(quán)值均為最小值，則通過判斷緩存項(xiàng)記錄的數(shù)據(jù) 對(duì)象進(jìn)入緩存池的時(shí)間，將最早進(jìn)入緩存池的緩存項(xiàng)確定為被替換對(duì)象。即替換掉緩存項(xiàng) 權(quán)值最小并且最早進(jìn)入緩存池的數(shù)據(jù)對(duì)象。由于空間對(duì)象數(shù)據(jù)類型復(fù)雜，同數(shù)據(jù)類型的各對(duì)象間數(shù)據(jù)大小差異較大。當(dāng)需要 插入一個(gè)數(shù)據(jù)量較大的對(duì)象時(shí)，一次刪除被替換對(duì)象操作后條件(3)無(wú)法滿足，這樣就需 要依據(jù)原則(2)作多次被替換對(duì)象的確定，刪除多個(gè)對(duì)象。直至滿足條件(3)，完成替換。2、面向?qū)ο蟮木彺娉毓芾砟K本系統(tǒng)中由緩存管理類統(tǒng)一管理緩存池。緩存池初始化時(shí)依據(jù)數(shù)據(jù)對(duì)象類型確定 緩存池存儲(chǔ)對(duì)象類型。通過對(duì)象緩存池方式管理緩存數(shù)據(jù)對(duì)象，采用哈希表結(jié)構(gòu)存儲(chǔ)數(shù)據(jù) 對(duì)象，按照數(shù)據(jù)對(duì)象類型進(jìn)行分池管理，根據(jù)三維空間數(shù)據(jù)的內(nèi)容分別建立多個(gè)獨(dú)立的緩 存池，包括三維空間對(duì)象要素緩存池、紋理數(shù)據(jù)緩存池、材質(zhì)數(shù)據(jù)緩存池、共享模型數(shù)據(jù)緩 存池、地形數(shù)據(jù)緩存池等，各緩存池都分配一塊獨(dú)立的內(nèi)存空間。緩存池采用hash-map存 儲(chǔ)數(shù)據(jù)對(duì)象，使用對(duì)象ID作為查找唯一標(biāo)識(shí)。當(dāng)有數(shù)據(jù)對(duì)象需要插入或者查詢時(shí)，由緩存管理類判斷對(duì)象類型，指定操作的緩 存池。各緩存池記錄遍歷次數(shù)、有效命中次數(shù)、設(shè)定占用內(nèi)存大小、最后一次遍歷時(shí)間等信 肩、o向緩存中插入數(shù)據(jù)對(duì)象Object，插入操作流程如圖1所示，包括以下步驟①由緩存管理類判斷數(shù)據(jù)對(duì)象Object的數(shù)據(jù)類型；②指定執(zhí)行插入操作的緩存池CachePool ；③對(duì)比對(duì)象Object所需內(nèi)存空間與緩存池CachePool設(shè)定內(nèi)存空間，若對(duì)比對(duì)象
Object所需內(nèi)存空間大于緩存池CachePool設(shè)定內(nèi)存空間，結(jié)束插入操作；否則進(jìn)入步驟 ④；④計(jì)算緩存池CachePool已使用的內(nèi)存空間；⑤判斷緩存池是否有空余內(nèi)存空間插入對(duì)象Object，有空余內(nèi)存空間則將對(duì)象 Object插入緩存池CachePool，結(jié)束插入操作；如果沒有空余內(nèi)存空間，進(jìn)行緩存項(xiàng)替換， 進(jìn)入步驟⑥；⑥計(jì)算緩存池CachePool中緩存項(xiàng)的命中權(quán)值；⑦刪除緩存項(xiàng)中命中權(quán)值最小的緩存項(xiàng)；⑧計(jì)算緩存池空余內(nèi)存空間，⑨判斷是否有足夠空余內(nèi)存空間插入對(duì)象Object，有則將對(duì)象Object插入緩存 池CachePool，結(jié)束插入操作；如果沒有足夠空余內(nèi)存空間，進(jìn)入步驟⑦；向緩存發(fā)出查詢指令，傳遞所需查詢的對(duì)象ID。查詢操作時(shí)序如圖2，步驟如下①由緩存管理類判斷查找對(duì)象類型，指定要查找的緩存池；②返回進(jìn)行查詢操作的緩存池類型；③通過對(duì)象ID為哈希表的關(guān)鍵字在指定的緩存池中進(jìn)行對(duì)象查找；④返回在緩存池中找到的對(duì)象數(shù)據(jù)；⑤將未找到的對(duì)象ID發(fā)送到下一級(jí)緩存或者數(shù)據(jù)庫(kù)中進(jìn)行數(shù)據(jù)查找；⑥在下一級(jí)緩存或者數(shù)據(jù)庫(kù)中獲取數(shù)據(jù)；⑦將新獲取的數(shù)據(jù)放入緩存中。
9
3、三維空間對(duì)象關(guān)聯(lián)查詢模塊對(duì)查詢對(duì)象進(jìn)行關(guān)聯(lián)調(diào)度，以其關(guān)聯(lián)對(duì)象以及子對(duì)象的ID作為唯一標(biāo)識(shí)，在各緩 存池中進(jìn)行查找、調(diào)度，組織包含完整信息的三維空間對(duì)象。通過緩存管理類管理所有緩存 池，各對(duì)象緩存池采用獨(dú)立管理模式。查詢操作采用對(duì)象關(guān)聯(lián)查詢，查找流程如圖3，在相關(guān) 緩存池內(nèi)同時(shí)進(jìn)行查詢，組織成一個(gè)包含詳細(xì)完全信息的完整三維空間對(duì)象?？臻g對(duì)象查 詢請(qǐng)求有兩類，即三維空間對(duì)象ID集查詢和范圍查詢。三維空間對(duì)象關(guān)聯(lián)查詢最終接收的 一系列三維空間對(duì)象的唯一 ID。三維空間對(duì)象關(guān)聯(lián)查詢步驟如下①根據(jù)三維空間對(duì)象ID在三維空間對(duì)象要素緩存池中查找三維空間對(duì)象，將命 中的三維空間對(duì)象要素?cái)?shù)據(jù)返回，將未命中的三維空間數(shù)據(jù)對(duì)象ID放在按需查詢?nèi)蝿?wù)隊(duì) 列中；②根據(jù)三維空間對(duì)象要素中的紋理ID、材質(zhì)ID、共享模型ID等子對(duì)象信息，分別 在紋理緩存池、材質(zhì)緩存池、共享模型緩存池等進(jìn)行查找；③將命中的紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、共享模型數(shù)據(jù)返回，將未命中的數(shù)據(jù)對(duì)象ID放 在按需查詢?nèi)蝿?wù)隊(duì)列中；④在下一級(jí)緩存或者數(shù)據(jù)庫(kù)中根據(jù)查詢?nèi)蝿?wù)隊(duì)列中的數(shù)據(jù)對(duì)象ID查找數(shù)據(jù)，并 返回?cái)?shù)據(jù)對(duì)象；⑤將通過查詢操作得到的三維空間對(duì)象要素、紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、共享模型數(shù)據(jù) 等組織成為包含詳細(xì)完全信息的完整三維空間對(duì)象返回給查詢請(qǐng)求；⑥將從下一級(jí)緩存或者數(shù)據(jù)庫(kù)中查找返回的三維空間對(duì)象要素、紋理數(shù)據(jù)、材質(zhì) 數(shù)據(jù)、共享模型數(shù)據(jù)等數(shù)據(jù)對(duì)象插入緩存的對(duì)應(yīng)緩存池中。4、基于數(shù)據(jù)對(duì)象查詢和系統(tǒng)資源的自適應(yīng)調(diào)整模塊根據(jù)緩存項(xiàng)、緩存池的歷史查詢記錄，綜合計(jì)算機(jī)硬件實(shí)時(shí)使用情況，調(diào)整各緩存 池占用內(nèi)存空間、緩存池對(duì)象粒度(緩存對(duì)象類型)、各緩存池替換算法權(quán)值計(jì)算中有效命 中次數(shù)、時(shí)間間隔和對(duì)象組織調(diào)度耗時(shí)的權(quán)重。四項(xiàng)調(diào)整方法具體如下①緩存在內(nèi)存中總占用量的設(shè)置。根據(jù)計(jì)算機(jī)硬件實(shí)時(shí)使用情況，主要是物理內(nèi) 存和邏輯內(nèi)存使用情況，實(shí)時(shí)調(diào)整緩存池占用內(nèi)存空間的總量。即設(shè)定緩存在內(nèi)存中總占 用量的比例，通過獲取計(jì)算機(jī)硬件實(shí)時(shí)使用情況，動(dòng)態(tài)設(shè)置緩存可使用內(nèi)存空間。②各緩存池占用內(nèi)存空間比例的調(diào)整。根據(jù)各緩存池記錄遍歷次數(shù)、有效命中次 數(shù)、已占用內(nèi)存大小、最后一次遍歷時(shí)間等信息，分配各緩存池在緩存管理中占用內(nèi)存空間 的比例。分配依據(jù)是依照有效命中次數(shù)與記錄遍歷次數(shù)的比值，提高最近常遍歷并且對(duì)象 使用頻率高的緩存池占用比例。通過緩存池可占用內(nèi)存空間的動(dòng)態(tài)調(diào)整提高系統(tǒng)資源的利 用率。③根據(jù)關(guān)聯(lián)查詢調(diào)整緩存池粒度和緩存池深度。將關(guān)聯(lián)查詢頻度高的，與其他對(duì) 象無(wú)被包含或相交關(guān)系的多個(gè)緩存對(duì)象類型合并成一個(gè)對(duì)象類型，減少緩存池類型，增大 緩存池對(duì)象粒度，減小緩存池深度；將查詢中需要在對(duì)象中提取子對(duì)象頻度高的緩存對(duì)象 類型分解成多個(gè)子對(duì)象類型，新增緩存池類型，縮小緩存池對(duì)象粒度，增大緩存池深度。④根據(jù)緩存池有效命中次數(shù)，緩存池中緩存項(xiàng)記錄項(xiàng)的進(jìn)入緩存池的時(shí)間、緩存 項(xiàng)最后一次命中的時(shí)間、緩存項(xiàng)命中次數(shù)，調(diào)整權(quán)值計(jì)算中有效命中次數(shù)、時(shí)間間隔和對(duì)象
10組織調(diào)度耗時(shí)的權(quán)重a、b，提高各緩存池有效命中次數(shù)。 以上實(shí)施例僅供說明本發(fā)明之用，而非對(duì)本發(fā)明的限制，有關(guān)技術(shù)領(lǐng)域的技術(shù)人 員，在不脫離本發(fā)明的精神和范圍的情況下，還可以作出各種變換或變型，因此所有等同的 技術(shù)方案，都落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，其特征在于，包括綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊，用于依據(jù)對(duì)象類型指定緩存池，根據(jù)數(shù)據(jù)庫(kù)查詢特性，依據(jù)數(shù)據(jù)組織耗時(shí)、命中時(shí)間間隔和頻率計(jì)算緩存項(xiàng)命中效果值；面向?qū)ο蟮木彺娉毓芾砟K，各緩存池采用哈希表存儲(chǔ)緩存對(duì)象，統(tǒng)一管理緩存池狀態(tài)，各緩存池自維護(hù)緩存項(xiàng)的替換、查詢和緩存池的自適應(yīng)調(diào)整；三維空間對(duì)象關(guān)聯(lián)查詢模塊，空間對(duì)象查詢時(shí)，對(duì)其關(guān)聯(lián)對(duì)象以及子對(duì)象通過ID標(biāo)識(shí)在對(duì)應(yīng)類型的緩存池中進(jìn)行查詢，對(duì)未找到的對(duì)象在下一級(jí)緩存或數(shù)據(jù)庫(kù)中進(jìn)行調(diào)度，返回包含詳細(xì)完全信息的完整三維空間對(duì)象；基于數(shù)據(jù)對(duì)象查詢和系統(tǒng)資源的自適應(yīng)調(diào)整模塊，緩存項(xiàng)及緩存池記錄查詢特性信息，綜合當(dāng)前物理資源使用信息，評(píng)估、調(diào)整緩存替換策略和緩存設(shè)置，調(diào)整緩存池深度和粒度。2.根據(jù)權(quán)利要求1所述的基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，其特征在于所述綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊，記錄緩存池中緩存項(xiàng)記錄項(xiàng)進(jìn)入緩存池的時(shí)間、緩存項(xiàng)最后一次命中的時(shí)間、緩存項(xiàng)有效命中次數(shù)、對(duì)象組織調(diào)度耗時(shí)和對(duì)象可否修改標(biāo)志；其中，緩存項(xiàng)的權(quán)值表示為w＝a*ht/b*T*to其中，T為讀取時(shí)間間隔，ht為有效命中，to為對(duì)象組織調(diào)度耗時(shí)，a、b分別為權(quán)值計(jì)算中有效命中次數(shù)、時(shí)間間隔和對(duì)象組織調(diào)度耗時(shí)的權(quán)重，可依據(jù)查詢特性設(shè)定；所述綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊的替換原理為替換緩存池中緩存項(xiàng)權(quán)值最小并且最早進(jìn)入緩存池的數(shù)據(jù)對(duì)象。
2.根據(jù)權(quán)利要求1所述的基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，其特征 在于所述綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊，記錄緩存池中緩存項(xiàng)記錄項(xiàng)進(jìn)入緩存池的時(shí) 間、緩存項(xiàng)最后一次命中的時(shí)間、緩存項(xiàng)有效命中次數(shù)、對(duì)象組織調(diào)度耗時(shí)和對(duì)象可否修改 標(biāo)志；其中，緩存項(xiàng)的權(quán)值表示為w = a氺ht/b氺T氺t。其中，T為讀取時(shí)間間隔，ht為有效命中，t。為對(duì)象組織調(diào)度耗時(shí)，a、b分別為權(quán)值計(jì) 算中有效命中次數(shù)、時(shí)間間隔和對(duì)象組織調(diào)度耗時(shí)的權(quán)重，可依據(jù)查詢特性設(shè)定；所述綜合數(shù)據(jù)庫(kù)運(yùn)行信息的替換模塊的替換原理為替換緩存池中緩存項(xiàng)權(quán)值最小并 且最早進(jìn)入緩存池的數(shù)據(jù)對(duì)象。
3.根據(jù)權(quán)利要求1所述的基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，其特征在于所述面向?qū)ο蟮木彺娉毓芾砟K，按照數(shù)據(jù)對(duì)象類型進(jìn)行分池管理，根據(jù)三維空間數(shù) 據(jù)的內(nèi)容分別建立多個(gè)獨(dú)立的緩存池，包括三維空間對(duì)象要素緩存池、紋理數(shù)據(jù)緩存池、材 質(zhì)數(shù)據(jù)緩存池、共享模型數(shù)據(jù)緩存池、地形數(shù)據(jù)緩存池；所述面向?qū)ο蟮木彺娉毓芾砟K的各緩存池采用哈希表存儲(chǔ)緩存對(duì)象，由緩存管理類 統(tǒng)一管理緩存池狀態(tài)，緩存池各自維護(hù)緩存項(xiàng)的替換、查詢和緩存池自適應(yīng)調(diào)整。
4.根據(jù)權(quán)利要求1或3所述的基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，其特 征在于所述面向?qū)ο蟮木彺娉毓芾砟K進(jìn)行插入操作的時(shí)候，包括以下步驟①向緩存中插入數(shù)據(jù)對(duì)象Object；②由緩存管理類判斷數(shù)據(jù)對(duì)象Object的數(shù)據(jù)類型；③指定執(zhí)行插入操作的緩存池CachePool；④對(duì)比對(duì)象Object所需內(nèi)存空間與緩存池CachePoo 1設(shè)定內(nèi)存空間，若對(duì)比對(duì)象Object所需內(nèi)存空間大于緩存池CachePool設(shè)定內(nèi)存空間，結(jié)束插入操作；否則進(jìn)入步驟 ⑤；⑤計(jì)算緩存池CachePool已使用的內(nèi)存空間；⑥判斷緩存池是否有空余內(nèi)存空間插入對(duì)象Object，有空余內(nèi)存空間則將對(duì)象Object插入緩存池CachePool，結(jié)束插入操作；如果沒有空余內(nèi)存空間，進(jìn)行緩存項(xiàng)替換， 進(jìn)入步驟⑦；⑦計(jì)算緩存池CachePool中緩存項(xiàng)的命中權(quán)值；⑧刪除緩存項(xiàng)中命中權(quán)值最小的緩存項(xiàng)；⑨計(jì)算緩存池空余內(nèi)存空間，⑩判斷是否有足夠空余內(nèi)存空間插入對(duì)象Object，有則將對(duì)象Object插入緩存池 CachePoo 1，結(jié)束插入操作；如果沒有足夠空余內(nèi)存空間，進(jìn)入步驟⑧。
5.根據(jù)權(quán)利要求1所述的基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理系統(tǒng)，其特征在于所述三維空間對(duì)象關(guān)聯(lián)查詢模塊，在進(jìn)行空間對(duì)象查詢操作時(shí)，包括以下步驟①根據(jù)三維空間對(duì)象ID在三維空間對(duì)象要素緩存池中查找三維空間對(duì)象，將命中的 三維空間對(duì)象要素?cái)?shù)據(jù)返回，將未命中的三維空間數(shù)據(jù)對(duì)象ID放在按需查詢?nèi)蝿?wù)隊(duì)列中；②根據(jù)三維空間對(duì)象要素中的紋理ID、材質(zhì)ID、共享模型ID等子對(duì)象信息，分別在紋 理緩存池、材質(zhì)緩存池、共享模型緩存池等進(jìn)行查找；③將命中的紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、共享模型數(shù)據(jù)返回，將未命中的數(shù)據(jù)對(duì)象ID放在按 需查詢?nèi)蝿?wù)隊(duì)列中；④在下一級(jí)緩存或者數(shù)據(jù)庫(kù)中根據(jù)查詢?nèi)蝿?wù)隊(duì)列中的數(shù)據(jù)對(duì)象ID查找數(shù)據(jù)，并返回 數(shù)據(jù)對(duì)象；⑤將通過查詢操作得到的三維空間對(duì)象要素、紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、共享模型數(shù)據(jù)等組 織成為包含詳細(xì)完全信息的完整三維空間對(duì)象返回給查詢請(qǐng)求；⑥將從下一級(jí)緩存或者數(shù)據(jù)庫(kù)中查找返回的三維空間對(duì)象要素、紋理數(shù)據(jù)、材質(zhì)數(shù)據(jù)、 共享模型數(shù)據(jù)等數(shù)據(jù)對(duì)象插入緩存的對(duì)應(yīng)緩存池中。
6. 一種基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理方法，其特征在于在基于數(shù)據(jù)對(duì)象查詢和系統(tǒng)資源的自適應(yīng)調(diào)整過程中的調(diào)整步驟包括①緩存在內(nèi)存中總占用量的設(shè)置步驟設(shè)定緩存在內(nèi)存中總占用量的比例，通過獲取 計(jì)算機(jī)硬件實(shí)時(shí)使用情況，實(shí)時(shí)調(diào)整緩存池占用內(nèi)存空間的總量；②各緩存池占用內(nèi)存空間比例的調(diào)整步驟根據(jù)各緩存池記錄遍歷次數(shù)、有效命中次 數(shù)、已占用內(nèi)存大小、最后一次遍歷時(shí)間等信息，提高最近常遍歷并且對(duì)象使用頻率高的緩 存池占用內(nèi)存空間的比例；③根據(jù)關(guān)聯(lián)查詢調(diào)整緩存池粒度和緩存池深度步驟將關(guān)聯(lián)查詢頻度高的，與其他對(duì) 象無(wú)被包含或相交關(guān)系的多個(gè)緩存對(duì)象類型合并成一個(gè)對(duì)象類型，減少緩存池類型，增大 緩存池對(duì)象粒度，減小緩存池深度；將查詢中需要在對(duì)象中提取子對(duì)象頻度高的緩存對(duì)象 類型分解成多個(gè)子對(duì)象類型，新增緩存池類型，縮小緩存池對(duì)象粒度，增大緩存池深度；④根據(jù)緩存池有效命中次數(shù)，緩存池中緩存項(xiàng)記錄項(xiàng)的進(jìn)入緩存池的時(shí)間、緩存項(xiàng)最 后一次命中的時(shí)間、緩存項(xiàng)命中次數(shù)，調(diào)整權(quán)值計(jì)算中有效命中次數(shù)、時(shí)間間隔和對(duì)象組織 調(diào)度耗時(shí)的權(quán)重。
全文摘要
本發(fā)明涉及空間信息管理技術(shù)領(lǐng)域，尤其涉及一種基于哈希表的三維空間數(shù)據(jù)自適應(yīng)緩存管理方法及系統(tǒng)。本發(fā)明采用面向?qū)ο蟮乃枷耄瑢?shù)據(jù)庫(kù)運(yùn)行統(tǒng)計(jì)分析結(jié)果與計(jì)算機(jī)系統(tǒng)資源使用情況相結(jié)合用于緩存自適應(yīng)調(diào)整，并使用基于哈希表的對(duì)象緩存池進(jìn)行數(shù)據(jù)存儲(chǔ)管理。該緩存管理方法綜合數(shù)據(jù)庫(kù)實(shí)際運(yùn)行情況、設(shè)備硬件信息以及對(duì)象調(diào)度信息，對(duì)緩存和緩存池設(shè)置、替換算法函數(shù)進(jìn)行自適應(yīng)調(diào)整，提高查詢命中效率；并通過對(duì)象關(guān)聯(lián)查詢?cè)诨诠１泶鎯?chǔ)結(jié)構(gòu)的緩存池中組織調(diào)度對(duì)象，縮短對(duì)象查詢組織時(shí)間。該緩存管理方法具有高效的性能，能減少系統(tǒng)資源爭(zhēng)奪，有效解決對(duì)象模型無(wú)法動(dòng)態(tài)組織和統(tǒng)一調(diào)度的問題，能在多種面向?qū)ο蟮目臻g數(shù)據(jù)管理軟件中推廣使用。
文檔編號(hào)G06F17/30GK101916302SQ20101026912
公開日2010年12月15日 申請(qǐng)日期2010年9月1日 優(yōu)先權(quán)日2010年9月1日
發(fā)明者何世波, 何珍文, 劉軍旗, 劉剛, 劉圓圓, 吳沖龍, 孫卡, 崔運(yùn)濤, 張夏林, 李晶, 李瑩瑩, 王玭茜, 田宜平, 翁正平, 陳巍 申請(qǐng)人:中國(guó)地質(zhì)大學(xué)(武漢)