1、在生物信息、電子商務(wù)等領(lǐng)域，隨著離散無(wú)序（non-ordered discrete）數(shù)據(jù)規(guī)模的不斷增長(zhǎng)，有效的離散無(wú)序數(shù)據(jù)空間（non-ordered discrete data space，NDDS）索引技術(shù)正逐漸成為關(guān)注的熱點(diǎn)。傳統(tǒng)的單一加載（tuple loading，TL）技術(shù)已經(jīng)不能滿足數(shù)據(jù)規(guī)模的要求，加快索引構(gòu)建速度的批量加載（bulk loading，BL）方法應(yīng)運(yùn)而生。近年來(lái)，并行計(jì)算技術(shù)快速發(fā)展，特別是處理大數(shù)據(jù)的并行

2、計(jì)算框架的出現(xiàn)，使得并行模式在數(shù)據(jù)空間索引中受到越來(lái)越多的重視，并在許多實(shí)際應(yīng)用中得到使用，大大提高了索引的構(gòu)建性能和查詢性能。本文在深入分析國(guó)內(nèi)外連續(xù)數(shù)據(jù)空間（continuous data space，CDS）和NDDS索引以及并行批量加載技術(shù)的基礎(chǔ)上，就以下內(nèi)容進(jìn)行了研究：
　　1）NDDS索引方法的分析與設(shè)計(jì)
　　分析了 NDDS中數(shù)據(jù)特性，并介紹了這種數(shù)據(jù)空間中重要的幾何概念以及常用的查詢類型，討論了索引加載的相關(guān)

3、技術(shù)，設(shè)計(jì)了一種NDDS中并行批量加載方法。
　　2）NDDS靜態(tài)索引PND-tree及其拓?fù)浣Y(jié)構(gòu)
　　分析了NDDS中已有動(dòng)態(tài)索引的結(jié)構(gòu)，提出了NDDS中靜態(tài)索引結(jié)構(gòu)PND-tree，并根據(jù)先驗(yàn)知識(shí)對(duì)其拓?fù)浣Y(jié)構(gòu)進(jìn)行了定義。
　　3）PND-tree的并行分割策略與過(guò)程
　　研究了NDDS中動(dòng)態(tài)索引結(jié)構(gòu)的分割策略，為PND-tree提出了基于啟發(fā)式方法的多路分割策略，并描述了基于MapReduce的并行分割過(guò)程。