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

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

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