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

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

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

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