新數據結構可快速檢索天量數據
資訊
作者：陳翔
本報訊 近日，中國軟件行業協會嵌入式係統分會在中科院計算技術研究所召開“天量數據快速檢索技術數據結構的數學驗證講解會”。 中科院計算技術研究所、中國軟件行業協會數學軟件分會、管理軟件分會、係統與軟件過程改進分會、中國計算機學會微型計算機專業委員會等單位的代表出席會議。
會上，中國軟件行業協會嵌入式係統分會副理事長兼秘書長郭淳學講解了《天量數據快速檢索與整數樹結構》論文，用簡單的代數等量代換證明：整數不隻是已知的增量為1的無限遞增等差數列，還可構成無限多的樹狀新數據結構“整數樹”，而選用合適叉樹的整數樹，可快速檢索天量數據。
與會代表認為，這種整數樹數據結構和利用整數樹特性進行天量數據快速檢索的理論，較目前對有限非線性數據常用的人為設計的檢索樹或索引表等數據檢索，其數據存儲位置碼是計算出來的，且計算結果唯一、沒有衝突、計算可逆，在檢索時間、準確性和節省存儲空間上都具有明顯優點。特別是在需要處理線性或非線性、不定長的天量數據時，優點更加突出。