分布式下MongoDB对激光点云的存储和处理研究.pdf

第３４卷第２期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．２ ２０１７年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１７ 分布式下ＭｏｎｇｏＤＢ对激光点云的存储和处理研究 徐旭东　郭　瑞　文瑞洁 （北京工业大学计算机学院　北京 １００１２４） 摘　要　　近年来，激光点云数据的应用急剧增加，如何对其进行高效存储和快速处理成为当前的一个重要研究 方向。点云数据包含着丰富的地理信息，属于空间数据范畴。传统的关系型数据库对海量空间数据的存储和处 理相对薄弱，分布式环境下非关系型数据库的应用为此提供了一个新的研究视角。Ｓｈａｒｄｉｎｇ技术是数据库水平 扩展的一种解决方案，在分布式环境下搭建ＭｏｎｇｏＤＢ的Ｓｈａｒｄｉｎｇ集群，通过范围分片和哈希分片对大量激光点 云数据进行分布式存储、空间查询和ＭａｐＲｅｄｕｃｅ运算测试，充分体现了分布式下ＭｏｎｇｏＤＢ在空间数据的存储和 处理方面的巨大优势。 关键词　　分布式　ＭｏｎｇｏＤＢ　激光点云　Ｓｈａｒｄｉｎｇ集群　范围分片　哈希分片 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０２．０１２ ＲＥＳＥＡＲＣＨＯＮＳＴＯＲＡＧＥＡＮＤＰＲＯＣＥＳＳＩＮＧＯＦＭＯＮＧＯＤＢＦＯＲＬＡＳＥＲＰＯＩＮＴ ＣＬＯＵＤＵＮＤＥＲＤＩＳＴＲＩＢＵＴＥＤＥＮＶＩＲＯＮＭＥＮＴ ＸｕＸｕｄｏｎｇ　ＧｕｏＲｕｉ　ＷｅｎＲｕｉｊｉｅ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１００１２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｒｅｃｅｎｔｙｅａｒｓ，ｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｌａｓｅｒｐｏｉｎｔｃｌｏｕｄｄａｔａｈａｓｉｎｃｒｅａｓｅｄｄｒａｓｔｉｃａｌｌｙ．Ｈｏｗｔｏｅｆｆｉｃｉｅｎｔｌｙｓｔｏｒｅ ａｎｄｆａｓｔｐｒｏｃｅｓｓｔｈｅｄａｔａｂｅｃｏｍｅｓａｎｉｍｐｏｒｔａｎｔｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎａｔｐｒｅｓｅｎｔ．Ｐｏｉｎｔｃｌｏｕｄｄａｔａｃｏｎｔａｉｎｓａｗｅａｌｔｈｏｆ ｇｅｏｇｒａｐｈｉｃｉｎｆｏｒｍａｔｉｏｎ，ｂｅｌｏｎｇｉｎｇｔｏｔｈｅｓｐａｔｉａｌｄａｔａｃａｔｅｇｏｒｙ．Ｓｉｎｃｅｔｒａｄｉｔｉｏｎａｌｒｅｌａｔｉｏｎａｌｄａｔａｂａｓｅｓａｒｅｒｅｌａｔｉｖｅｌｙｗｅａｋｉｎ ｓｔｏｒａｇｅａｎｄｐｒｏｃｅｓｓｉｎｇｏｆｍａｓｓｉｖｅｓｐａｔｉａｌｄａｔａ，ｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｎｏｎｒｅｌａｔｉｏｎａｌｄａｔａｂａｓｅｓｐｒｏｖｉｄｅｓａｎｅｗｐｅｒｓｐｅｃｔｉｖｅｏｆ ｓｔｕｄｙ．Ｓｈａｒｄｉｎｇｔｅｃｈｎｏｌｏｇｙｉｓａｓｏｌｕｔｉｏｎｆｏｒｄａｔａｂａｓｅｌｅｖｅｌｅｘｔｅｎｓｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ＳｈａｒｄｉｎｇｃｌｕｓｔｅｒｆｏｒＭｏｎｇｏＤＢｉｓ ｅｓｔａｂｌｉｓｈｅｄｕｎｄｅｒｄｉｓｔｒｉｂｕｔｅｄｅｎｖｉｒｏｎｍｅｎｔ，ｗｈｉｌｅｄｉｓｔｒｉｂｕｔｅｄｓｔｏｒａｇｅ，ｓｐａｔｉａｌｑｕｅｒｙａｎｄＭａｐＲｅｄｕｃｅｏｐｅｒａｔｉｏｎｔｅｓｔｆｏｒ ｎｕｍｅｒｏｕｓｌａｓｅｒｐｏｉｎｔｃｌｏｕｄｄａｔａｗｉｌｌｂｅｉｍｐｌｅｍｅｎｔｅｄｔｈｒｏｕｇｈｒａｎｇｅｂａｓｅｄｓｈａｒｄｉｎｇａｎｄＨａｓｈｂａｓｅｄｓｈａｒｄｉｎｇ．Ｔｈｅｒｅｓｕｌｔｓ ｃｏｍｐｌｅｔｅｌｙｒｅｆｌｅｃｔｈｕｇｅａｄｖａｎｔａｇｅｓｏｆＭｏｎｇｏＤＢｕｎｄｅｒｄｉｓｔｒｉｂｕｔｅｄｅｎｖｉｒｏｎｍｅｎｔｉｎｓｔｏｒａｇｅａｎｄｐｒｏｃｅｓｓｉｎｇｆｏｒｓｐａｔｉａｌｄａｔａ． Ｋｅｙｗｏｒｄｓ　　Ｄｉｓｔｒｉｂｕｔｉｏｎ　ＭｏｎｇｏＤＢ　Ｌａｓｅｒｐｏｉｎｔｃｌｏｕｄ　Ｓｈａｒｄｉｎｇｃｌｕｓｔｅｒ　Ｒａｎｇｅｂａｓｅｄｓｈａｒｄｉｎｇ　Ｈａｓｈ ｂａｓｅｄｓｈａｒｄｉｎｇ 重要研究方向。 ０　引　言