基于增長網(wǎng)絡的索引結(jié)構優(yōu)化與更新維護算法.pdf

1、隨著互聯(lián)網(wǎng)和數(shù)字多媒體技術的高速發(fā)展，社交平臺和即時通信軟件的迅速普及，圖片、視頻等多媒體數(shù)據(jù)出現(xiàn)爆炸式增長，這些數(shù)據(jù)普遍具有高維度和海量的特點。目前，云計算或大數(shù)據(jù)研究領域?qū)@些數(shù)據(jù)處理技術的研究也正如火如荼地進行。研究如何管理這種海量高維數(shù)據(jù)庫，并能同時在數(shù)據(jù)庫中快速地查詢到所需數(shù)據(jù)十分重要。對數(shù)據(jù)建立索引結(jié)構，然后在這些高維索引中研究有效的查詢技術是其中一種解決方案。傳統(tǒng)的索引方案在面臨高維且海量數(shù)據(jù)時都會表現(xiàn)出一系列問題:樹形結(jié)

2、構索引有“維度災難”問題;降維類索引會出現(xiàn)信息丟失;哈希類索引設計出優(yōu)秀的哈希函數(shù)比較困難?；谛∈澜缇W(wǎng)絡的高維索引技術是針對這些問題的一個有效解決方案，能夠應用于高維海量數(shù)據(jù)檢索，具有廣闊的研究和發(fā)展前景。本文將增長網(wǎng)絡模型應用于高維索引技術的研究與優(yōu)化中，主要研究內(nèi)容分為兩部分:
　　(1)基于增長網(wǎng)絡的索引結(jié)構及生成算法優(yōu)化。在深入研究小世界基本理論及增長網(wǎng)絡模型、傳統(tǒng)高維索引技術以及原有基于小世界網(wǎng)絡的索引技術的基礎上，提

3、出基于增長網(wǎng)絡模型的索引結(jié)構模型，同時理論分析該索引結(jié)構的基本特征參數(shù)，證明該索引模型具有小世界特性;其次，基于增長網(wǎng)絡模型提出新的索引生成算法，該算法具有更低的時間復雜度，并且實現(xiàn)更簡單。通過實驗驗證該索引結(jié)構模型及相應索引生成算法不僅高效，還具有與原有索引模型相似的查詢性能。
　　(2)基于增長網(wǎng)絡的高維索引更新維護研究。在研究原有基于小世界網(wǎng)絡的索引技術更新維護算法和其他高維索引技術的更新維護算法的基礎上，本文借鑒增長網(wǎng)絡模