本發(fā)明涉及計算機技術(shù)領(lǐng)域，具體涉及一種數(shù)據(jù)存儲方法和裝置。

背景技術(shù)：

在大數(shù)據(jù)場景下，列式存儲相對于行式存儲有著顯著的優(yōu)勢。然而目前存在的問題是：即使能夠確定待查詢數(shù)據(jù)在數(shù)據(jù)表中處于第幾行，我們也并不知道該行的數(shù)據(jù)的具體位置。而許多列式存儲文件對磁盤的空間占用大，如果對其進行遍歷，不可避免地會讀取大量無用數(shù)據(jù)，導(dǎo)致查詢速度慢，效率低，資源占用高。

技術(shù)實現(xiàn)要素：

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的數(shù)據(jù)存儲方法和裝置。

依據(jù)本發(fā)明的一個方面，提供了一種數(shù)據(jù)存儲方法，包括：

預(yù)設(shè)磁盤中的各頁可存儲的行的數(shù)量為n，n為自然數(shù)；

對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，其中每一個頁中存儲該列中的n行數(shù)據(jù)；

在接收到數(shù)據(jù)查詢請求時，根據(jù)所述查詢請求對應(yīng)的列，確定待查詢的列塊，根據(jù)所述查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁；

將該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中，根據(jù)所述數(shù)據(jù)查詢請求進行查詢。

可選地，該方法還包括：

為各列塊生成統(tǒng)計信息，并與各列塊對應(yīng)保存；

所述統(tǒng)計信息包括如下的一種或多種：該列塊中的各頁對磁盤空間的占用情況，該列塊中的各頁在磁盤中的偏移量，該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍。

可選地，該方法還包括：

為各列塊中的各頁按順序進行編號；

所述該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍是根據(jù)各頁的編號和各頁可存儲的行的數(shù)量為n計算得到的。

可選地，所述根據(jù)所述查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁包括：

根據(jù)所述查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)和待查詢的列塊的統(tǒng)計信息，確定所述查詢請求命中的對應(yīng)列中的行所在的頁。

可選地，所述查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)是根據(jù)該查詢請求對應(yīng)的目標(biāo)數(shù)據(jù)表的索引得到的。

依據(jù)本發(fā)明的另一方面，提供了一種數(shù)據(jù)存儲裝置，包括：

存儲單元，適于預(yù)設(shè)磁盤中的各頁可存儲的行的數(shù)量為n，n為自然數(shù)；對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，其中每一個頁中存儲該列中的n行數(shù)據(jù)；

查詢單元，適于在接收到數(shù)據(jù)查詢請求時，根據(jù)所述查詢請求對應(yīng)的列，確定待查詢的列塊，根據(jù)所述查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁；將該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中，根據(jù)所述數(shù)據(jù)查詢請求進行查詢。

可選地，所述存儲單元，還適于為各列塊生成統(tǒng)計信息，并與各列塊對應(yīng)保存；所述統(tǒng)計信息包括如下的一種或多種：該列塊中的各頁對磁盤空間的占用情況，該列塊中的各頁在磁盤中的偏移量，該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍。

可選地，所述存儲單元，還適于為各列塊中的各頁按順序進行編號；所述該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍是根據(jù)各頁的編號和各頁可存儲的行的數(shù)量為n計算得到的。

可選地，所述查詢單元，適于根據(jù)所述查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)和待查詢的列塊的統(tǒng)計信息，確定所述查詢請求命中的對應(yīng)列中的行所在的頁。

可選地，所述查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)是根據(jù)該查詢請求對應(yīng)的目標(biāo)數(shù)據(jù)表的索引得到的。

由上述可知，本發(fā)明的技術(shù)方案，為磁盤中的各頁預(yù)設(shè)其能夠存儲的行的數(shù)量n，對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，使每一個頁存儲該列中的n行數(shù)據(jù)。這樣在接收到查詢請求時，可以首先根據(jù)查詢請求對應(yīng)的列，確定待查詢的列塊，然后根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁，直接讀取該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中來完成查詢。該技術(shù)方案通過對列式存儲的改進，實現(xiàn)了在確定待查詢數(shù)據(jù)所在行的情況下，快速定位到數(shù)據(jù)地址，避免讀取和遍歷大量不必要的數(shù)據(jù)，加快了查詢速度。

上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點能夠更明顯易懂，以下特舉本發(fā)明的具體實施方式。

附圖說明

通過閱讀下文優(yōu)選實施方式的詳細描述，各種其他的優(yōu)點和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認(rèn)為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中：

圖1示出了根據(jù)本發(fā)明一個實施例的一種數(shù)據(jù)存儲方法的流程示意圖；

圖2示出了現(xiàn)有技術(shù)中parquet文件格式在磁盤上的分布示意圖；

圖3示出了根據(jù)本發(fā)明一個實施例的一種數(shù)據(jù)存儲裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應(yīng)當(dāng)理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達給本領(lǐng)域的技術(shù)人員。

圖1示出了根據(jù)本發(fā)明一個實施例的一種數(shù)據(jù)存儲方法的流程示意圖，如圖1所示，該方法包括：

步驟s110，預(yù)設(shè)磁盤中的各頁可存儲的行的數(shù)量為n，n為自然數(shù)。

頁(page)是一個邏輯概念，對數(shù)據(jù)庫而言，頁是在磁盤上保存物理記錄的單位，也是一個i/o操作(讀/寫操作)的基本單位。

步驟s120，對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，其中每一個頁中存儲該列中的n行數(shù)據(jù)。

例如，parquet是一種性能較好的列式存儲格式。在這種情況下，每個列的存儲對應(yīng)一個列塊(columnchunk)，每個列塊包含多個頁(page0，page1……)，多個列塊可以包含在行組(rowgroup)中。圖2示出了現(xiàn)有技術(shù)中parquet文件格式在磁盤上的分布示意圖。通常而言，每個頁的大小是固定的，例如每個頁占用25kb。然而，由于列中存儲數(shù)據(jù)的類型不同，導(dǎo)致每個頁中存儲的行數(shù)不能確定，也就導(dǎo)致了，即使能夠確定待查詢數(shù)據(jù)在數(shù)據(jù)表中處于第幾行，我們也并不知道該行在哪個頁中。這就需要對該列塊中的所有頁進行遍歷，在大數(shù)據(jù)場景下，這是十分費時并且浪費資源的。而在本實施例中，并不為每個頁固定大小，而是使其能夠存儲的行的數(shù)量是固定的。由于數(shù)據(jù)表中的一行數(shù)據(jù)是包含一個或多個列的，采取上述方式帶來的好處還在于，同一行中的不同列的數(shù)據(jù)，所在的頁的編號是相同的。

舉例而言，數(shù)據(jù)表中姓名一列是string型數(shù)據(jù)，年齡一列為int型數(shù)據(jù)。由于數(shù)據(jù)的寬度不同，如果按照現(xiàn)有技術(shù)進行存儲，那么一頁中存儲多少行數(shù)據(jù)是不可知的，并且同一行數(shù)據(jù)所在的頁的編號也不一定相同。而采用本實施例中的方法，如果每頁存儲10萬行數(shù)據(jù)，姓名一列的數(shù)據(jù)存儲在columnchunka中，年齡一列的數(shù)據(jù)存儲在columnchunkb中，那么第1-10萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page0中，第100001-第20萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page1中，以此類推。

步驟s130，在接收到數(shù)據(jù)查詢請求時，根據(jù)查詢請求對應(yīng)的列，確定待查詢的列塊，根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁。

步驟s140，將該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中，根據(jù)數(shù)據(jù)查詢請求進行查詢。

可見，圖1所示的方法，為磁盤中的各頁預(yù)設(shè)其能夠存儲的行的數(shù)量n，對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，使每一個頁存儲該列中的n行數(shù)據(jù)。這樣在接收到查詢請求時，可以首先根據(jù)查詢請求對應(yīng)的列，確定待查詢的列塊，然后根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁，直接讀取該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中來完成查詢。該技術(shù)方案通過對列式存儲的改進，實現(xiàn)了在確定待查詢數(shù)據(jù)所在行的情況下，快速定位到包含數(shù)據(jù)的列式存儲文件，避免讀取和遍歷大量不必要的數(shù)據(jù)，加快了查詢速度。

在本發(fā)明的一個實施例中，圖1所示的方法還包括：為各列塊生成統(tǒng)計信息，并與各列塊對應(yīng)保存；統(tǒng)計信息包括如下的一種或多種：該列塊中的各頁對磁盤空間的占用情況，該列塊中的各頁在磁盤中的偏移量，該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍。

上述統(tǒng)計信息可以有助于在接收到查詢請求時實現(xiàn)快速讀取相應(yīng)的頁。在本發(fā)明的一個實施例中，上述方法還包括：為各列塊中的各頁按順序進行編號；該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍是根據(jù)各頁的編號和各頁可存儲的行的數(shù)量為n計算得到的。

例如上文所舉出的第1-10萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page0中，第100001-第20萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page1中，就是可以根據(jù)各頁的編號和每頁存儲10萬行數(shù)據(jù)確定的。

在本發(fā)明的一個實施例中，上述方法中，根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁包括：根據(jù)查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)和待查詢的列塊的統(tǒng)計信息，確定查詢請求命中的對應(yīng)列中的行所在的頁。

例如，已經(jīng)確定了待查詢的年齡數(shù)據(jù)在原數(shù)據(jù)表的第15萬行，那么根據(jù)統(tǒng)計信息可以確定，讀取columnchunkb的page1。而如果采用現(xiàn)有技術(shù)中的存儲方式，需要讀取columnchunkb的所有page。相較于現(xiàn)有技術(shù)，查詢效率有至少20％的提升。

在本發(fā)明的一個實施例中，上述方法中，查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)是根據(jù)該查詢請求對應(yīng)的目標(biāo)數(shù)據(jù)表的索引得到的。也即是說，統(tǒng)計信息不等同于目標(biāo)數(shù)據(jù)表的索引。

圖3示出了根據(jù)本發(fā)明一個實施例的一種數(shù)據(jù)存儲裝置的結(jié)構(gòu)示意圖，如圖3所示，數(shù)據(jù)存儲裝置300包括：

存儲單元310，適于預(yù)設(shè)磁盤中的各頁可存儲的行的數(shù)量為n，n為自然數(shù)；對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，其中每一個頁中存儲該列中的n行數(shù)據(jù)。

頁(page)是一個邏輯概念，對數(shù)據(jù)庫而言，頁是在磁盤上保存物理記錄的單位，也是一個i/o操作(讀/寫操作)的基本單位。parquet是一種性能較好的列式存儲格式。在這種情況下，每個列的存儲對應(yīng)一個列塊(columnchunk)，每個列塊包含多個頁(page0，page1……)，多個列塊可以包含在行組(rowgroup)中。通常而言，每個頁的大小是固定的，例如每個頁占用25kb。然而，由于列中存儲數(shù)據(jù)的類型不同，導(dǎo)致每個頁中存儲的行數(shù)不能確定，也就導(dǎo)致了，即使能夠確定待查詢數(shù)據(jù)在數(shù)據(jù)表中處于第幾行，我們也并不知道該行在哪個頁中。這就需要對該列塊中的所有頁進行遍歷，在大數(shù)據(jù)場景下，這是十分費時并且浪費資源的。而在本實施例中，并不為每個頁固定大小，而是使其能夠存儲的行的數(shù)量是固定的。由于數(shù)據(jù)表中的一行數(shù)據(jù)是包含一個或多個列的，采取上述方式帶來的好處還在于，同一行中的不同列的數(shù)據(jù)，所在的頁的編號是相同的。

舉例而言，數(shù)據(jù)表中姓名一列是string型數(shù)據(jù)，年齡一列為int型數(shù)據(jù)。由于數(shù)據(jù)的寬度不同，如果按照現(xiàn)有技術(shù)進行存儲，那么一頁中存儲多少行數(shù)據(jù)是不可知的，并且同一行數(shù)據(jù)所在的頁的編號也不一定相同。而采用本實施例中的方法，如果每頁存儲10萬行數(shù)據(jù)，姓名一列的數(shù)據(jù)存儲在columnchunka中，年齡一列的數(shù)據(jù)存儲在columnchunkb中，那么第1-10萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page0中，第100001-第20萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page1中，以此類推。

查詢單元320，適于在接收到數(shù)據(jù)查詢請求時，根據(jù)查詢請求對應(yīng)的列，確定待查詢的列塊，根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁；將該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中，根據(jù)數(shù)據(jù)查詢請求進行查詢。

可見，圖3所示的裝置，通過各單元的相互配合，為磁盤中的各頁預(yù)設(shè)其能夠存儲的行的數(shù)量n，對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，使每一個頁存儲該列中的n行數(shù)據(jù)。這樣在接收到查詢請求時，可以首先根據(jù)查詢請求對應(yīng)的列，確定待查詢的列塊，然后根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁，直接讀取該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中來完成查詢。該技術(shù)方案通過對列式存儲的改進，實現(xiàn)了在確定待查詢數(shù)據(jù)所在行的情況下，快速定位到包含數(shù)據(jù)的列式存儲文件，避免讀取和遍歷大量不必要的數(shù)據(jù)，加快了查詢速度。

在本發(fā)明的一個實施例中，上述裝置中，存儲單元310，還適于為各列塊生成統(tǒng)計信息，并與各列塊對應(yīng)保存；統(tǒng)計信息包括如下的一種或多種：該列塊中的各頁對磁盤空間的占用情況，該列塊中的各頁在磁盤中的偏移量，該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍。

上述統(tǒng)計信息可以有助于在接收到查詢請求時實現(xiàn)快速讀取相應(yīng)的頁。在本發(fā)明的一個實施例中，上述裝置中，存儲單元310，還適于為各列塊中的各頁按順序進行編號；該列塊中各頁中存儲的數(shù)據(jù)在原數(shù)據(jù)表中的行數(shù)范圍是根據(jù)各頁的編號和各頁可存儲的行的數(shù)量為n計算得到的。

例如上文所舉出的第1-10萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page0中，第100001-第20萬行數(shù)據(jù)都存儲在相應(yīng)columnchunk的page1中，就是可以根據(jù)各頁的編號和每頁存儲10萬行數(shù)據(jù)確定的。

在本發(fā)明的一個實施例中，上述裝置中，查詢單元320，適于根據(jù)查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)和待查詢的列塊的統(tǒng)計信息，確定查詢請求命中的對應(yīng)列中的行所在的頁。

例如，已經(jīng)確定了待查詢的年齡數(shù)據(jù)在原數(shù)據(jù)表的第15萬行，那么根據(jù)統(tǒng)計信息可以確定，讀取columnchunkb的page1。而如果采用現(xiàn)有技術(shù)中的存儲方式，需要讀取columnchunkb的所有page。相較于現(xiàn)有技術(shù)，查詢效率有至少20％的提升。

在本發(fā)明的一個實施例中，上述裝置中，查詢請求命中的對應(yīng)列中的行在原數(shù)據(jù)表中的行數(shù)是根據(jù)該查詢請求對應(yīng)的目標(biāo)數(shù)據(jù)表的索引得到的。也即是說，統(tǒng)計信息不等同于目標(biāo)數(shù)據(jù)表的索引。

綜上所述，本發(fā)明的技術(shù)方案，為磁盤中的各頁預(yù)設(shè)其能夠存儲的行的數(shù)量n，對于數(shù)據(jù)表中待存儲的每一列，為其分配一個包含一組頁的列塊，并將該列中的數(shù)據(jù)按順序存儲到該列塊中的各頁中，使每一個頁存儲該列中的n行數(shù)據(jù)。這樣在接收到查詢請求時，可以首先根據(jù)查詢請求對應(yīng)的列，確定待查詢的列塊，然后根據(jù)查詢請求命中的對應(yīng)列中的行，確定該列塊中的目標(biāo)頁，直接讀取該目標(biāo)頁中的數(shù)據(jù)讀取到內(nèi)存中來完成查詢。該技術(shù)方案通過對列式存儲的改進，實現(xiàn)了在確定待查詢數(shù)據(jù)所在行的情況下，快速定位到包含數(shù)據(jù)的列式存儲文件，避免讀取和遍歷大量不必要的數(shù)據(jù)，加快了查詢速度。

需要說明的是：

在此提供的算法和顯示不與任何特定計算機、虛擬裝置或者其它設(shè)備固有相關(guān)。各種通用裝置也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類裝置所要求的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對任何特定編程語言。應(yīng)當(dāng)明白，可以利用各種編程語言實現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對特定語言所做的描述是為了披露本發(fā)明的最佳實施方式。

在此處所提供的說明書中，說明了大量具體細節(jié)。然而，能夠理解，本發(fā)明的實施例可以在沒有這些具體細節(jié)的情況下實踐。在一些實例中，并未詳細示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對本說明書的理解。

類似地，應(yīng)當(dāng)理解，為了精簡本公開并幫助理解各個發(fā)明方面中的一個或多個，在上面對本發(fā)明的示例性實施例的描述中，本發(fā)明的各個特征有時被一起分組到單個實施例、圖、或者對其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖：即所要求保護的本發(fā)明要求比在每個權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個實施例的所有特征。因此，遵循具體實施方式的權(quán)利要求書由此明確地并入該具體實施方式，其中每個權(quán)利要求本身都作為本發(fā)明的單獨實施例。

本領(lǐng)域那些技術(shù)人員可以理解，可以對實施例中的設(shè)備中的模塊進行自適應(yīng)性地改變并且把它們設(shè)置在與該實施例不同的一個或多個設(shè)備中。可以把實施例中的模塊或單元或組件組合成一個模塊或單元或組件，以及此外可以把它們分成多個子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個特征可以由提供相同、等同或相似目的的替代特征來代替。

此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實施例包括其它實施例中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實施例。例如，在下面的權(quán)利要求書中，所要求保護的實施例的任意之一都可以以任意的組合方式來使用。

本發(fā)明的各個部件實施例可以以硬件實現(xiàn)，或者以在一個或者多個處理器上運行的軟件模塊實現(xiàn)，或者以它們的組合實現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實踐中使用微處理器或者數(shù)字信號處理器(dsp)來實現(xiàn)根據(jù)本發(fā)明實施例的數(shù)據(jù)存儲裝置中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計算機程序和計算機程序產(chǎn)品)。這樣的實現(xiàn)本發(fā)明的程序可以存儲在計算機可讀介質(zhì)上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。

應(yīng)該注意的是上述實施例對本發(fā)明進行說明而不是對本發(fā)明進行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計出替換實施例。在權(quán)利要求中，不應(yīng)將位于括號之間的任何參考符號構(gòu)造成對權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個”不排除存在多個這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計算機來實現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個可以是通過同一個硬件項來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。