相應(yīng)地，雖然用于取回?cái)?shù)據(jù)的上述方法需要兩個(gè)搜索操作:在數(shù)據(jù)存儲設(shè)備120內(nèi)的第一粗搜索；和在第二高速存儲器130內(nèi)的精細(xì)搜索，由于搜索能夠在高速存儲器140內(nèi)被執(zhí)行時(shí)的速度，定位和取回大量的各個(gè)數(shù)據(jù)記錄所需的時(shí)間量明顯小于只在數(shù)據(jù)存儲設(shè)備120內(nèi)執(zhí)行的單個(gè)(精細(xì))搜索。
[0148]在從高速存儲器140內(nèi)的數(shù)據(jù)塊取回想要的呼叫數(shù)據(jù)記錄之后，呼叫數(shù)據(jù)搜索和取回部件180將所取回的想要的呼叫數(shù)據(jù)記錄轉(zhuǎn)發(fā)到查詢處理程序170，其在所示例子中又將想要的呼叫數(shù)據(jù)記錄返回到客戶端應(yīng)用150，從客戶端應(yīng)用150接收查詢。
[0149]現(xiàn)在參考圖7，示出了說明例如可在圖1的數(shù)據(jù)管理系統(tǒng)內(nèi)實(shí)現(xiàn)的呼叫數(shù)據(jù)的存儲的邏輯表示的例子的簡化方框圖。呼叫數(shù)據(jù)通過呼叫數(shù)據(jù)系統(tǒng)110被接收，并被提供到呼叫數(shù)據(jù)分割部件112，其對所接收的呼叫數(shù)據(jù)執(zhí)行呼叫分割，以便將數(shù)據(jù)布置到各個(gè)呼叫數(shù)據(jù)記錄內(nèi)，如一般地以710所示。呼叫數(shù)據(jù)分割部件112可布置成分割所接收的呼叫數(shù)據(jù)，使得每個(gè)呼叫數(shù)據(jù)記錄包括與單個(gè)完整的呼叫有關(guān)的數(shù)據(jù)。可選地，呼叫數(shù)據(jù)分割部件112可布置成分割所接收的呼叫數(shù)據(jù)，使得呼叫可如上所述被分成多個(gè)呼叫數(shù)據(jù)記錄，這允許呼叫的進(jìn)展被跟蹤并被存儲(例如，使用了哪些小區(qū)站點(diǎn)，使用了什么類型服務(wù)以及在呼叫期間對服務(wù)類型的任何變化)。
[0150]時(shí)間分組部件114根據(jù)其相應(yīng)的事件時(shí)間將各個(gè)呼叫數(shù)據(jù)記錄710分組，這在所示例子中導(dǎo)致呼叫數(shù)據(jù)記錄被布置到時(shí)間分組內(nèi)，如以720所示。相應(yīng)地，每個(gè)時(shí)間分組720包括呼叫數(shù)據(jù)記錄710，其包括在預(yù)定時(shí)間段內(nèi)的事件時(shí)間(例如特定的一天的特定小時(shí))。
[0151]呼叫數(shù)據(jù)記錄的每個(gè)時(shí)間分組720然后被提供到地理定位部件116，其執(zhí)行在時(shí)間分組720內(nèi)的各個(gè)呼叫數(shù)據(jù)記錄710的地理定位，并將空間信息添加到每個(gè)單獨(dú)的呼叫組記錄710。這樣，創(chuàng)建一般地以730示出的呼叫數(shù)據(jù)記錄的“地理定位的”時(shí)間分組，其包括地理上定位與預(yù)定時(shí)間段(例如特定的一天的特定小時(shí))有關(guān)的呼叫數(shù)據(jù)記錄。
[0152]呼叫數(shù)據(jù)記錄730的地理定位時(shí)間分組然后被提供到數(shù)據(jù)塊組裝部件118，其將在地理定位時(shí)間分組730內(nèi)的呼叫數(shù)據(jù)記錄組裝到數(shù)據(jù)塊740內(nèi)。特別是，在所示例子中，數(shù)據(jù)塊組裝部件118布置成，使用每個(gè)呼叫數(shù)據(jù)記錄的單維坐標(biāo)值將呼叫數(shù)據(jù)記錄的大“組塊”組裝到一維編索引的數(shù)據(jù)塊740內(nèi)。例如，數(shù)據(jù)塊組裝部件118可布置成，基于其單維坐標(biāo)值在空間上進(jìn)行分組，該坐標(biāo)值由地理定位部件116添加到呼叫數(shù)據(jù)記錄。然后，數(shù)據(jù)塊740被組裝，使得每個(gè)數(shù)據(jù)塊740包括，比如呼叫數(shù)據(jù)記錄，其包括相同的單維坐標(biāo)值，或包括在該值的規(guī)定范圍內(nèi)的單維坐標(biāo)值。以這種方式，單維坐標(biāo)編索引可用于訪問數(shù)據(jù)塊740。此外，數(shù)據(jù)塊組裝部件118可布置成，組裝每個(gè)數(shù)據(jù)塊740，使得各個(gè)呼叫數(shù)據(jù)記錄具有非固定(即可變)大小并實(shí)質(zhì)上緊鄰彼此進(jìn)行存儲，使得其間實(shí)質(zhì)上沒有(或最少)被浪費(fèi)的或空的字節(jié)(如對大部分?jǐn)?shù)據(jù)庫記錄情況一般是這樣)。
[0153]倉分配和存儲部件160然后將每個(gè)組裝的數(shù)據(jù)塊740分配到在一個(gè)或多個(gè)數(shù)據(jù)存儲設(shè)備(例如磁盤)120內(nèi)的存儲倉125。在將數(shù)據(jù)塊分配到相應(yīng)的存儲倉125后，倉分配和存儲部件160然后將數(shù)據(jù)塊存儲在其所分配的存儲倉125內(nèi)。
[0154]現(xiàn)在參考圖8，示出了說明例如可在圖1中的數(shù)據(jù)管理系統(tǒng)內(nèi)實(shí)現(xiàn)的訪問所存儲的呼叫數(shù)據(jù)的邏輯表示的例子的簡化方框圖。當(dāng)例如從客戶端應(yīng)用接收到查詢810時(shí)，查詢處理程序170提取所需的數(shù)據(jù)參數(shù)并產(chǎn)生待取回的數(shù)據(jù)的搜索標(biāo)準(zhǔn)。在所示例子中，呼叫數(shù)據(jù)搜索和取回部件180基于例如空間和時(shí)間搜索標(biāo)準(zhǔn)在存儲倉125內(nèi)發(fā)起初始“粗”搜索。
[0155]特別是，如上所述，呼叫數(shù)據(jù)記錄可存儲在由大量在空間上和時(shí)間上分組的呼叫記錄組成的數(shù)據(jù)塊內(nèi)，且在“每塊”基礎(chǔ)上從磁盤可訪問，數(shù)據(jù)塊存儲在所分配的倉125內(nèi)。如也在上面描述的，數(shù)據(jù)塊可使用單維坐標(biāo)參考值在它們相應(yīng)的倉125內(nèi)被編索引。
[0156]以這種方式，數(shù)據(jù)存儲設(shè)備120的粗搜索可被執(zhí)行以取回包含所需呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊。重要地，粗搜索的這樣的例子只需要在每個(gè)倉125內(nèi)的單維坐標(biāo)索引搜索以定位相關(guān)數(shù)據(jù)塊，接著該相關(guān)定位數(shù)據(jù)庫被轉(zhuǎn)移到高速存儲器140。從而，在數(shù)據(jù)存儲設(shè)備120內(nèi)將要求進(jìn)行的相對慢的搜索操作的數(shù)量與常規(guī)數(shù)據(jù)庫存儲和取回技術(shù)比較明顯減少。
[0157]在所識別的倉125內(nèi)的搜索期間發(fā)現(xiàn)的數(shù)據(jù)塊被裝入高速存儲器140，如一般以840所示。呼叫數(shù)據(jù)搜索和取回部件180接著在被裝入高速存儲器140的所取回的數(shù)據(jù)塊內(nèi)發(fā)起更精細(xì)的搜索，以識別并取回想要的呼叫數(shù)據(jù)記錄，如一般850所示。這樣的精細(xì)搜索可涉及比如基于第二維坐標(biāo)參考值和/或與所取回的查詢有關(guān)的任何其它搜索標(biāo)準(zhǔn)來搜索數(shù)據(jù)記錄。
[0158]如前面提到的，在高速存儲器(例如RAM)內(nèi)的大量數(shù)據(jù)中執(zhí)行搜索比在大容量設(shè)備(例如磁性硬盤驅(qū)動器等)內(nèi)執(zhí)行相當(dāng)?shù)乃阉骺斓枚?。相?yīng)地，雖然用于取回?cái)?shù)據(jù)的上述方法需要兩個(gè)搜索操作，但是由于搜索能夠在高速存儲器140內(nèi)被執(zhí)行時(shí)的速度，定位和取回大量的各個(gè)數(shù)據(jù)記錄所需的時(shí)間的量明顯小于只在數(shù)據(jù)存儲設(shè)備120內(nèi)執(zhí)行的單個(gè)(精細(xì))搜索。
[0159]在高速存儲器140內(nèi)的精細(xì)搜索期間發(fā)現(xiàn)的想要的呼叫數(shù)據(jù)記錄由呼叫數(shù)據(jù)搜索和取回部件180取回，如一般以860所指示。呼叫數(shù)據(jù)搜索和取回部件180接著將所取回的想要的數(shù)據(jù)記錄轉(zhuǎn)發(fā)到查詢處理程序170，如一般以870所示，其在所示例子中又將想要的呼叫數(shù)據(jù)記錄返回到客戶端應(yīng)用150，從客戶端應(yīng)用150接收查詢，如一般以880所示。
[0160]現(xiàn)在參考圖9和圖10、圖11，示出了管理呼叫數(shù)據(jù)的示例方法的簡化流程圖900、1000，且特別是包括存儲呼叫數(shù)據(jù)和訪問呼叫數(shù)據(jù)的方法。
[0161]首先參考圖9，示出了例如可在圖1的數(shù)據(jù)管理系統(tǒng)100內(nèi)實(shí)現(xiàn)的存儲呼叫數(shù)據(jù)的方法的例子的簡化流程圖900。該方法開始于910，并繼續(xù)移動到步驟920，其中接收例如以如在圖1和圖7中的110示出的原始呼叫數(shù)據(jù)流的形式的呼叫數(shù)據(jù)。接著在步驟930，所接收的呼叫數(shù)據(jù)的分割被執(zhí)行以便產(chǎn)生各個(gè)呼叫數(shù)據(jù)記錄，例如，如上所述。呼叫數(shù)據(jù)記錄然后在步驟940根據(jù)其相應(yīng)事件時(shí)間在時(shí)間上進(jìn)行分組，且地理定位然后在950被執(zhí)行以及空間信息被添加到呼叫數(shù)據(jù)記錄。接著在960，例如基于呼叫數(shù)據(jù)記錄的單維坐標(biāo)參考值來執(zhí)行呼叫數(shù)據(jù)記錄的空間(子)分組，并組裝包括在空間上(和在時(shí)間上)分組的呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊。組裝的數(shù)據(jù)塊然后在980被分配到在數(shù)據(jù)存儲設(shè)備內(nèi)的倉，并在990被寫到其所分配的倉，其中數(shù)據(jù)塊可至少部分地基于它們相應(yīng)的呼叫數(shù)據(jù)記錄的單維坐標(biāo)參考值被編索引。方法然后在995結(jié)束。
[0162]現(xiàn)在參考圖10，示出了例如可在圖1中的數(shù)據(jù)管理系統(tǒng)100內(nèi)實(shí)現(xiàn)的訪問存儲在一個(gè)或多個(gè)數(shù)據(jù)存儲設(shè)備內(nèi)的呼叫數(shù)據(jù)的例子的簡化流程圖1000。該方法開始于1010，并繼續(xù)移動到接收呼叫數(shù)據(jù)查詢的步驟1020。接著在步驟1030，例如基于從所接收的查詢提取的參數(shù)確定關(guān)于所接收的查詢的至少時(shí)間和一維空間搜索標(biāo)準(zhǔn)。在所示例子中，然后在1040執(zhí)行包含想要的呼叫數(shù)據(jù)記錄的數(shù)據(jù)塊的初始、粗略、時(shí)間和/或單維坐標(biāo)搜索，在1050，在搜索期間發(fā)現(xiàn)的相關(guān)數(shù)據(jù)塊被裝入高速存儲器內(nèi)。接著在1060，執(zhí)行在被裝入高速存儲器內(nèi)的所取回的數(shù)據(jù)塊內(nèi)的更精細(xì)的搜索以識別并提取想要的呼叫數(shù)據(jù)記錄。然后在1070，產(chǎn)生包括所提取的想要的呼叫數(shù)據(jù)記錄的查詢響應(yīng)，且該方法在1080結(jié)束。
[0163]現(xiàn)在參考圖11，示出了可用于實(shí)現(xiàn)本發(fā)明的實(shí)施方式中的信號處理功能的一般計(jì)算系統(tǒng)1100?？稍诮尤朦c(diǎn)和無線通信單元中使用這種類型的計(jì)算系統(tǒng)。在相關(guān)領(lǐng)域中的技術(shù)人員也將認(rèn)識到如何使用其它計(jì)算機(jī)系統(tǒng)或體系結(jié)構(gòu)來實(shí)現(xiàn)本發(fā)明。計(jì)算機(jī)系統(tǒng)1100可包括一個(gè)或多個(gè)處理器，例如處理器1104?？墒褂猛ㄓ没?qū)Ｓ锰幚硪?，例如微處理器、微控制器或其它控制模塊，來實(shí)現(xiàn)處理器1104。在本例中，處理器1104連接到總線1102或其它通信介質(zhì)。
[0164]計(jì)算系統(tǒng)1100還可包括用于存儲由處理器1104執(zhí)行的信息和指令的主存儲器1108，例如隨機(jī)存取存儲器(RAM)或其它動態(tài)存儲器。主存儲器1108也可用于在由處理器1104執(zhí)行的指令的執(zhí)行期間存儲臨時(shí)變量或其它中間信息。計(jì)算系統(tǒng)1100可同樣包括只讀存儲器(ROM)或耦合總線1102用于存儲關(guān)于處理器1104的靜態(tài)信息和指令的其它靜態(tài)存儲設(shè)備。
[0165]計(jì)算系統(tǒng)1100還可包括信息存儲系統(tǒng)1110，其可包括例如介質(zhì)驅(qū)動器1112和可移動存儲接口 1120。介質(zhì)驅(qū)動器1112可包括驅(qū)動器或其它機(jī)構(gòu)以支持固定或可移動存儲介質(zhì)，例如硬盤驅(qū)動器、軟盤驅(qū)動器、磁帶驅(qū)動器、光盤驅(qū)動器、光盤(CD)或數(shù)字視頻盤(DVD)讀取或?qū)懭腧?qū)動器(RSRW)或其它可移動或固定介質(zhì)驅(qū)動器。存儲介質(zhì)1118可包括例如硬盤、軟盤、磁帶、光盤、CD或DVD或由介質(zhì)驅(qū)動器1112讀取和寫入的其它固定或可移動介質(zhì)。如這些例子示出的，存儲介質(zhì)1118可包括計(jì)算機(jī)可讀存儲介質(zhì)，其具有存儲在其中的特定計(jì)算機(jī)軟件或數(shù)據(jù)。
[0166]在圖11的實(shí)施方式中，處理器1104可實(shí)現(xiàn)下面的兩個(gè)角色:
[0167](i)數(shù)據(jù)優(yōu)先化模塊，其可操作來從通信會話數(shù)據(jù)流創(chuàng)建高優(yōu)先級數(shù)據(jù)流，高優(yōu)先級數(shù)據(jù)流包括每個(gè)呼叫的少數(shù)通信會話數(shù)據(jù)；
[0168](ii)數(shù)據(jù)處理模塊，其可操作來實(shí)時(shí)地處理高優(yōu)先級數(shù)據(jù)流以產(chǎn)生每個(gè)呼叫的地理定位數(shù)據(jù)，并可操作來提供高優(yōu)先級數(shù)據(jù)流和每個(gè)呼叫的地理定位數(shù)據(jù)的立即可訪問的拷貝。
[0169]在可選的實(shí)施方式中，信息存儲系統(tǒng)1110可包括用于允許計(jì)算機(jī)程序或其它指令或數(shù)據(jù)裝入計(jì)算系統(tǒng)1100內(nèi)的其它類似部件。這樣的部件可包括例如可移動存儲單元1122和接口 1120，例如程序盒式存儲器和盒式存儲器接口、可移動存儲器(例如閃存或其它可移動存儲器模塊)和存儲器狹槽以及允許軟件和數(shù)據(jù)從可移動存儲單元1118轉(zhuǎn)移到計(jì)算系統(tǒng)1100的其它可移動存儲單元112