交叉引用

本申請(qǐng)與以下共同未決專利申請(qǐng)有關(guān)：于2006年5月15日提交的美國專利申請(qǐng)第11/383,476號(hào)；于2006年5月15日提交的美國專利申請(qǐng)第11/383,477號(hào)；于2006年5月15日提交的美國專利申請(qǐng)第11/383,478號(hào)；于2006年5月15日提交的美國專利申請(qǐng)第11/383,479號(hào)；于2006年5月15日提交的美國專利申請(qǐng)第11/383,480號(hào)；以及于2006年5月15日提交的美國專利申請(qǐng)第11/383,482號(hào)，通過援引將各申請(qǐng)整體結(jié)合于此。

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

本發(fā)明的領(lǐng)域涉及用于存儲(chǔ)和訪問數(shù)據(jù)的系統(tǒng)和方法，并且具體涉及數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)庫查詢和數(shù)據(jù)檢索。

背景技術(shù)

許多數(shù)據(jù)庫和數(shù)據(jù)存儲(chǔ)系統(tǒng)具有在接收數(shù)據(jù)時(shí)對(duì)數(shù)據(jù)施加結(jié)構(gòu)的預(yù)定方案。方案可以不捕獲與在數(shù)據(jù)被原始提供時(shí)的數(shù)據(jù)結(jié)構(gòu)有關(guān)的信息。此外，可能圍繞并未針對(duì)實(shí)際提供或者查詢數(shù)據(jù)的方式而優(yōu)化的預(yù)定義關(guān)系來設(shè)計(jì)方案。在方案中固有的邏輯關(guān)系也可能得出并未針對(duì)實(shí)際存儲(chǔ)數(shù)據(jù)的方式而優(yōu)化的數(shù)據(jù)庫結(jié)構(gòu)。另外，在方案中固有的邏輯關(guān)系和/或它們的關(guān)聯(lián)數(shù)據(jù)庫結(jié)構(gòu)可能約束在數(shù)據(jù)查詢中可以指定的邏輯關(guān)系的種類。單個(gè)查詢可能需要多次訪問儲(chǔ)存器，這造成明顯的低效率，特別是如果在處理速度與儲(chǔ)存器訪問速度之間的差距增大則更是如此。盡管已經(jīng)投入大量努力以改進(jìn)用于關(guān)系數(shù)據(jù)庫和其它常規(guī)數(shù)據(jù)庫的訪問方法，但是它們?nèi)怨逃械厥艿綄?duì)數(shù)據(jù)施加的預(yù)定義關(guān)系和所得結(jié)構(gòu)的限制。在許多數(shù)據(jù)庫的這些關(guān)系和結(jié)構(gòu)之間的緊密耦合也使得難以高效地捕獲、轉(zhuǎn)譯和處理按照比如展開文件、逗號(hào)分隔值(CSV)文件這樣的各種不同格式提供的數(shù)據(jù)和使用可擴(kuò)展標(biāo)記語言(XML)而定義的數(shù)據(jù)。

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

本發(fā)明的諸多方面提供用于存儲(chǔ)和訪問數(shù)據(jù)的系統(tǒng)和方法。示例性實(shí)施例可以包括用于存儲(chǔ)數(shù)據(jù)集的數(shù)據(jù)存儲(chǔ)庫、用于存儲(chǔ)關(guān)于數(shù)據(jù)集的信息的數(shù)據(jù)集信息存儲(chǔ)庫、用于存儲(chǔ)數(shù)據(jù)集之間代數(shù)關(guān)系的代數(shù)關(guān)系存儲(chǔ)庫、用于使用代數(shù)關(guān)系來優(yōu)化對(duì)來自數(shù)據(jù)存儲(chǔ)庫的數(shù)據(jù)集的存儲(chǔ)和訪問的優(yōu)化器和用于計(jì)算代數(shù)關(guān)系以提供數(shù)據(jù)集的集合處理器。在示例性實(shí)施例中，模塊可以通過硬件、固件和/或軟件的組合來提供并且可以在一些示例性實(shí)施例中使用并行處理和分布式存儲(chǔ)。

本發(fā)明的一個(gè)方面提供一種用于由查詢語言數(shù)據(jù)組成數(shù)據(jù)集之間代數(shù)關(guān)系的方法。另一方面提供一種用于提供所請(qǐng)求的數(shù)據(jù)集的方法。查詢語言語句可以呈現(xiàn)給系統(tǒng)。例如，查詢語言語句可以是使用關(guān)系數(shù)據(jù)模型的結(jié)構(gòu)化查詢語言(SQL)格式的或者是使用標(biāo)記語言格式的XQuery格式的。多個(gè)代數(shù)關(guān)系然后由查詢語言語句組成并且存儲(chǔ)于代數(shù)關(guān)系存儲(chǔ)庫中。以這一方式，在語句呈現(xiàn)給系統(tǒng)時(shí)可以隨時(shí)間在關(guān)系存儲(chǔ)庫中積累數(shù)據(jù)集之間的代數(shù)關(guān)系。在一些示例性實(shí)施例中，查詢語言語句可以不請(qǐng)求所請(qǐng)求的數(shù)據(jù)集、但是仍然可以用來組成將在提供所請(qǐng)求的數(shù)據(jù)集時(shí)有用的代數(shù)關(guān)系。可以從關(guān)系存儲(chǔ)庫檢索這些代數(shù)關(guān)系中的至少一些代數(shù)關(guān)系并且使用它們來提供所請(qǐng)求的數(shù)據(jù)集。

在又一方面中，在語句呈現(xiàn)給系統(tǒng)時(shí)可以隨時(shí)間在關(guān)系存儲(chǔ)庫中積累數(shù)據(jù)集之間的代數(shù)關(guān)系。可以生成和評(píng)估代數(shù)關(guān)系的備選匯集以確定在計(jì)算和提供所請(qǐng)求的數(shù)據(jù)集時(shí)使用的代數(shù)關(guān)系的優(yōu)化匯集。可以使用代數(shù)關(guān)系而不是從儲(chǔ)存器檢索底層數(shù)據(jù)集來執(zhí)行優(yōu)化。結(jié)果可以按處理器速度執(zhí)行優(yōu)化以使為了從更慢儲(chǔ)存器檢索數(shù)據(jù)而需要的時(shí)間量最少。

在另一方面中，查詢語言語句請(qǐng)求提供數(shù)據(jù)集，而關(guān)系存儲(chǔ)庫包括非由查詢語言語句組成的用于數(shù)據(jù)集的其它代數(shù)關(guān)系。在一些例子中，由查詢語言語句組成的代數(shù)關(guān)系和在關(guān)系存儲(chǔ)庫中的其它代數(shù)關(guān)系均可以用來提供所請(qǐng)求的數(shù)據(jù)集。在又一方面中，優(yōu)化器可以用來生成定義與所請(qǐng)求的數(shù)據(jù)集相等的結(jié)果的代數(shù)關(guān)系的多個(gè)匯集，而優(yōu)化標(biāo)準(zhǔn)可以用來選擇在提供所請(qǐng)求的數(shù)據(jù)集時(shí)使用的代數(shù)關(guān)系的匯集之一。在示例性實(shí)施例中，優(yōu)化標(biāo)準(zhǔn)可以基于對(duì)需要從儲(chǔ)存器傳送的數(shù)據(jù)量和/或?yàn)榱擞?jì)算代數(shù)關(guān)系的匯集而從儲(chǔ)存器傳送數(shù)據(jù)集所需要的時(shí)間量的估計(jì)。在另一例子中，優(yōu)化標(biāo)準(zhǔn)可以區(qū)別在數(shù)據(jù)存儲(chǔ)庫中按照不同物理格式或者在不同位置包含相同邏輯數(shù)據(jù)的等價(jià)數(shù)據(jù)集。