文档介绍：指导小组成员名单徐建良博士愀劢岽笱周水庚教授
目录研究背景与意义................................研究内容与取得的成果.............................ⅲ.饕たO姆治觥##.⑿谢姆段Р檠恚实验设置...........................。....蠱”侈加加筋筋拼抖摘要第一章第二章第三章引言本文结构.................................................................览蹈哺峭乃饕辔饕椒ǎ小结.....................。..........。......一维饕椒的索引结构................................ⅲ.匠蹋查找.....................。...。.........增量式索引维护................................复杂查询处理.................................范围查询................................疢查询..............................查询................................实验评定....................................
.⒏涸氐钠胶庾钣判裕.⑿#.〗幔#第四章多维饕椒狶索引结构................................鹞匠蹋索引结构的维护...................................................................痉段Р檠惴ǎ实验评定.....................................〗幔未来工作....................................全文小结....................................参考文献发表文章目录致谢第页
底层低持小M保琺—×讼嗟倍嗟乃饕たO迪至烁悠胶近年来,随着分布式哈希表姆⒚鳎髦执蠊婺8呷荽淼姆植际较低吃谑导近性,在低持兄С指丛硬檠涑梢患掷训氖虑椤在现有的方法中,一部分方法通过修改诓拷峁估粗匦律杓葡低常硗庖徊分则通过在喜憬⑺饕粗С指丛硬檠:笠恢址椒ㄓ捎诨谀?榛枷攵有实用性,因此我们采用这种方法。在本文中,我们研究了如下问题:如何利用酝的通用接来构建高效的分布式查询系统。我们提出了一套完整的方法籐来命名机制将索引结构分布地放置至上,由此提高了查询性能并降低了索引维护开销。就查询处理而言,苁迪中阅艿淖钣呕咛宓陌ǚ段Р檠琸—查询和疢查询。同时布跎倭宋に饕拇硇枨蟆我们进一步研究了多维数据的情况,并提出了甃。相似的,甃能实现查询处理和索引维护上的高效性,并且极大的减轻了在多维数据下常见的负载不均衡的情况。具体而言,我们扩展了原有一维的命名方程,将多维索引结构合理的分布到布式维护,并由此实现负载平衡的最优化。我们进行了广泛的真实实验来测量和评定甃的性能。与当前其他基的负载分布,并且在带宽消耗和查询延迟上都提高了查询处理的性能。关键词:分布式哈希表,查询处理,数据索引,负载平衡,分布式算法应用中变得十分普遍。基于母髦钟τ眯枨笠菜嬷υ硕缫恍┗贒的数据库系统就具有复杂查询的需求。但是,由于械墓7匠唐苹盗耸莘胖玫牧进行系乃饕筒檠怼一ㄒ晃饕齃和多维索引甃。首先,我们考察了一维的情况,并提出了索引方法通过一种全新的第
甒,甮.,...,..,猲—琲猼瑆.’,,.,..瑆猟,琸瑆.—。.猳猘篋,,,
第一章引言研究背景与意义分布式哈希表且恢钟糜诠菇ù蠊婺7植际较低车淖榧现在已经得到广泛应用,例如当前的略厝砑胁渴鹩蠨网络。从外部看,峁┘虻サ查找的功能:给定一个担芏ㄎ淮娲⒏眉档亩缘鹊恪W罱提出了很多的撞憬峁梗甀浚珻【琍,和【这些捎谑褂昧艘恢滦怨】和扩展性覆盖网络而具有如下适用于大规模网络·可扩展性和高效性:在一个有Ⅳ个对等点的典型的缰校檎已映僦有跳,而每个对等点也只要维护个邻居。·鲁棒性:芄蝗萑谈叨榷耐绾推捣钡慕诘闶О如典型的缰械·负载的平衡:芨咝У氖迪指涸仄胶猓碊能通过均匀哈希分配负载而无需实生活当中。