[發(fā)明專利]來(lái)自KStore的數(shù)據(jù)的圖形顯示

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200580043005.1
• 申請(qǐng)日: 2005-11-07
• 公開（公告）號(hào): CN101128848A
• 公開（公告）日: 2008-02-20
• 發(fā)明（設(shè)計(jì)）人: 簡(jiǎn)·C·瑪扎伽蒂;羅伯特·巴科沃特
• 申請(qǐng)（專利權(quán)）人: 尤尼西斯公司
• 主分類號(hào): G06T11/20
• 分類號(hào): G06T11/20;G06F7/00
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所
• 代理人: 馬浩

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算，并且尤其涉及存儲(chǔ)和訪問(wèn)在數(shù)據(jù)存儲(chǔ)部中的數(shù)據(jù)的領(lǐng)域。

背景技術(shù)

開發(fā)人員在開發(fā)軟件時(shí)進(jìn)行的一種基本選擇是選擇適當(dāng)數(shù)據(jù)結(jié)構(gòu)，以利于組織和引用數(shù)據(jù)。多種不同類型的數(shù)據(jù)結(jié)構(gòu)是可得到的，包括鏈接清單、堆棧、樹、陣列及其它。每種數(shù)據(jù)結(jié)構(gòu)與一定的優(yōu)點(diǎn)和限制相關(guān)。

樹是頻繁使用的數(shù)據(jù)結(jié)構(gòu)。一種普通形式的樹包括被叫做節(jié)點(diǎn)的有限元素的集合，從根到一個(gè)或多個(gè)內(nèi)部節(jié)點(diǎn)鏈接在一起，該內(nèi)部節(jié)點(diǎn)的每一個(gè)可以鏈接到一個(gè)或多個(gè)節(jié)點(diǎn)上，最終結(jié)束在多個(gè)葉節(jié)點(diǎn)。數(shù)據(jù)典型地存儲(chǔ)在節(jié)點(diǎn)中，并且可使用從根到節(jié)點(diǎn)到葉以及從父到子及等的鏈路而被引用。因此，分層或順序關(guān)系可以加于樹結(jié)構(gòu)的節(jié)點(diǎn)中存儲(chǔ)的數(shù)據(jù)。

樹數(shù)據(jù)結(jié)構(gòu)的一個(gè)限制是，典型地樹可僅代表一種分級(jí)結(jié)構(gòu)。允許多個(gè)分級(jí)結(jié)構(gòu)的一種數(shù)據(jù)結(jié)構(gòu)是互鎖樹數(shù)據(jù)存儲(chǔ)部(interlockingtrees?datastore)。互鎖樹數(shù)據(jù)存儲(chǔ)部可稱作KStore或僅稱作K。互鎖樹數(shù)據(jù)存儲(chǔ)部的結(jié)構(gòu)、以及數(shù)據(jù)存儲(chǔ)部的建造和查詢，在美國(guó)專利申請(qǐng)No.10/385,421(標(biāo)題為：用來(lái)存儲(chǔ)和訪問(wèn)在互鎖樹數(shù)據(jù)存儲(chǔ)部中的數(shù)據(jù)的系統(tǒng)和方法，并且提交于3/10/03)、No.10/666,382(標(biāo)題為：用來(lái)存儲(chǔ)和訪問(wèn)在互鎖樹數(shù)據(jù)存儲(chǔ)部中的數(shù)據(jù)的系統(tǒng)和方法，并且提交于9/19/03)及No.10/759,466(標(biāo)題為：節(jié)省和恢復(fù)互鎖樹數(shù)據(jù)存儲(chǔ)部，并且提交于1/16/04)中描述。

互鎖樹數(shù)據(jù)存儲(chǔ)部由其引擎使用必須為每個(gè)應(yīng)用程序定制建造的軟件而訪問(wèn)。此外，要求數(shù)據(jù)存儲(chǔ)部本身的知識(shí)，以便設(shè)計(jì)要求訪問(wèn)互鎖樹數(shù)據(jù)存儲(chǔ)部的每個(gè)應(yīng)用程序所要求的新接口。因此，現(xiàn)有技術(shù)數(shù)據(jù)存儲(chǔ)部K的使用，對(duì)于多個(gè)不同應(yīng)用程序可能是耗時(shí)的。

這里引用的所有參考資料通過(guò)引用而全部包括在這里。

發(fā)明內(nèi)容

公開了一種用來(lái)在具有圖形顯示裝置的圖形顯示系統(tǒng)中提供來(lái)自互鎖樹數(shù)據(jù)存儲(chǔ)部的諸如圖表和曲線之類的數(shù)據(jù)顯示的一般方法，該方法包括步驟：收集用來(lái)定義待在圖形顯示裝置上顯示的至少一個(gè)值和至少一個(gè)顯示特性的顯示要求；以及按照所述顯示要求查詢互鎖樹數(shù)據(jù)存儲(chǔ)部，以確定待顯示的值。至少一個(gè)圖形顯示參數(shù)按照所述顯示要求確定，并且所述待顯示的值和圖形顯示參數(shù)由圖形顯示裝置傳輸?shù)接糜谥档娘@示的圖形顯示裝置。收集所述顯示要求的步驟包括收集至少一個(gè)可變約束條件的另外步驟，并且所述可變約束條件建立一個(gè)上下文。所述曲線或圖表可具有x-軸和y軸，并且收集所述顯示要求的步驟包括收集用于至少一個(gè)x-軸值的顯示要求的另外步驟。

至少一個(gè)約束條件集能夠具有用于x-軸值的多個(gè)可變約束條件。對(duì)于x-軸值收集至少一個(gè)可變約束條件，并且對(duì)于多個(gè)x-軸值的每一個(gè)x-軸值收集至少一個(gè)可變約束條件。其它可變約束條件可以被收集以建立用于所述x-軸值的上下文，并且與用于所述x-軸值的所述至少一個(gè)可變約束條件相組合。所述可變約束條件建立一個(gè)上下文。查詢所述互鎖樹數(shù)據(jù)存儲(chǔ)部至少一個(gè)約束條件計(jì)數(shù)。當(dāng)曲線或圖表具有x-軸和y-軸時(shí)，收集所述顯示要求的步驟包括收集用來(lái)確定與曲線或圖表的每個(gè)x-軸值相對(duì)應(yīng)的y-軸值的至少一個(gè)聚焦約束條件的另外步驟。

至少一種分析類型被收集，并且按照所述分析類型查詢互鎖樹數(shù)據(jù)存儲(chǔ)部。互鎖樹數(shù)據(jù)存儲(chǔ)部具有多個(gè)數(shù)據(jù)記錄。至少一個(gè)聚焦約束條件被確定，并且所述分析類型和聚焦約束條件被應(yīng)用于多個(gè)數(shù)據(jù)記錄，以確定y-軸值。當(dāng)至少一個(gè)約束條件被收集時(shí)，按照所述約束條件在互鎖樹數(shù)據(jù)存儲(chǔ)部中被引用的次數(shù)，查詢互鎖樹數(shù)據(jù)存儲(chǔ)部至少一個(gè)對(duì)應(yīng)的約束條件計(jì)數(shù)。具有多個(gè)對(duì)應(yīng)約束條件計(jì)數(shù)的多個(gè)約束條件被收集，并且所述多個(gè)約束條件的約束條件按照所述多個(gè)約束條件計(jì)數(shù)的計(jì)數(shù)被排序，以提供排序約束條件。互鎖樹數(shù)據(jù)存儲(chǔ)部按照所述排序約束條件被查詢。多個(gè)約束條件的至少兩個(gè)約束條件在邏輯上彼此關(guān)聯(lián)，以提供約束條件集，并且對(duì)于所述約束條件集確定y-軸值。所述分析類型能是任何分析例行程序。

附圖說(shuō)明

結(jié)合其中類似附圖標(biāo)記指示類似元件的如下附圖將描述本發(fā)明，并且在附圖中：

圖1表示本發(fā)明的圖形顯示系統(tǒng)的方塊圖表示。

圖2是用來(lái)得到用于圖1的系統(tǒng)內(nèi)的數(shù)據(jù)顯示的互鎖樹數(shù)據(jù)存儲(chǔ)部中存儲(chǔ)的數(shù)據(jù)的算法。

圖3是在互鎖樹數(shù)據(jù)存儲(chǔ)部中的節(jié)點(diǎn)的方塊圖。

圖4是適于圖1的圖形顯示系統(tǒng)中的圖形用戶接口的屏幕照片。

圖5是適于圖1的圖形顯示系統(tǒng)中的圖形用戶接口的屏幕照片。

圖6是由圖1的圖形顯示系統(tǒng)所提供的圖形表示。

圖7是適于圖1的圖形顯示系統(tǒng)中的圖形用戶接口的屏幕照片。