新數(shù)據(jù)結(jié)構(gòu)可快速檢索天量數(shù)據(jù)

陳翔

本報(bào)訊 近日，中國(guó)軟件行業(yè)協(xié)會(huì)嵌入式系統(tǒng)分會(huì)在中科院計(jì)算技術(shù)研究所召開“天量數(shù)據(jù)快速檢索技術(shù)數(shù)據(jù)結(jié)構(gòu)的數(shù)學(xué)驗(yàn)證講解會(huì)”。 中科院計(jì)算技術(shù)研究所、中國(guó)軟件行業(yè)協(xié)會(huì)數(shù)學(xué)軟件分會(huì)、管理軟件分會(huì)、系統(tǒng)與軟件過程改進(jìn)分會(huì)、中國(guó)計(jì)算機(jī)學(xué)會(huì)微型計(jì)算機(jī)專業(yè)委員會(huì)等單位的代表出席會(huì)議。

會(huì)上，中國(guó)軟件行業(yè)協(xié)會(huì)嵌入式系統(tǒng)分會(huì)副理事長(zhǎng)兼秘書長(zhǎng)郭淳學(xué)講解了《天量數(shù)據(jù)快速檢索與整數(shù)樹結(jié)構(gòu)》論文，用簡(jiǎn)單的代數(shù)等量代換證明：整數(shù)不只是已知的增量為1的無限遞增等差數(shù)列，還可構(gòu)成無限多的樹狀新數(shù)據(jù)結(jié)構(gòu)“整數(shù)樹”，而選用合適叉樹的整數(shù)樹，可快速檢索天量數(shù)據(jù)。

與會(huì)代表認(rèn)為，這種整數(shù)樹數(shù)據(jù)結(jié)構(gòu)和利用整數(shù)樹特性進(jìn)行天量數(shù)據(jù)快速檢索的理論，較目前對(duì)有限非線性數(shù)據(jù)常用的人為設(shè)計(jì)的檢索樹或索引表等數(shù)據(jù)檢索，其數(shù)據(jù)存儲(chǔ)位置碼是計(jì)算出來的，且計(jì)算結(jié)果唯一、沒有沖突、計(jì)算可逆，在檢索時(shí)間、準(zhǔn)確性和節(jié)省存儲(chǔ)空間上都具有明顯優(yōu)點(diǎn)。特別是在需要處理線性或非線性、不定長(zhǎng)的天量數(shù)據(jù)時(shí)，優(yōu)點(diǎn)更加突出。