基于记录分布的并行一般搜索树RDGiST.pdfVIP

计算机科学2002V01．29N9．8 基于记录分布的并行一般搜索树——RD—GiST GeneralizedParallel Treebased RD—GiST：The Search onRecordsDistribution 郭龙江李建中张兆功 (哈尔滨工业大学计算机科学与技术学院哈尔滨150001) AbstractIn database B—treeswithrecordsdis— parallel managementsystem，traditionalparallel tribution havetwo ofthemiSthatindexedin B—treesiS the disadvantages，one keyparallel only usualordered data itcouldn’tbe data the isthe other is type，and arbitrarytype．And probability thatdata sites very loadunbalancedon work in cluster．Inthis we big many computer paperpre—． sentthreedifferent methodsbasedonrecordsdistribution solvethe of GiST，and using problem dataloadunbalance forothermethods． Parallel B—trees，Parallel ofdataload Keywords database，GiST，Parallel GiST，Degree 分布的并行GiST。用于解决上述两个问题。 1．引言 本文的内容安排如下：在第2部分，我们给出相 在传统的关系数据库管理系统中，B一树起着非 关工作的一些情况，主要介绍GiST和并行数据库 常重要的作用，它适用于传统的可以比较大小的数 中基于记录分布的并行B一树。第3部分我们主要介 据类型，例如：整型、实型、字符型、长整型等等，却不 绍基于记录分布的并行GiST，并给出3种不同类型 适用于用户自定义类型。当前，许多应用领域对用户 的基于记录分布的并行GiST的相关算法，同时给 自定义数据类型的需求越来越迫切，例如：地理信息 出解决偏斜的一些算法。第4部分给出了实验结果。 系统、多媒体信息系统、CAD工具、文档数据库、指 最后是我们的结论和未来展望。 纹鉴定系统、生物化学数据库等等。用户经常要对自 2．相关工作 定义的数据类型进行查询，为了提高查询速度，需要 一种新的索引结构，支持对自定义数