-
题名一种改进的数据库Sharding方法
- 1
-
-
作者
李甜甜
于戈
王智
宋杰
-
机构
东北大学计算机科学与工程学院
东北大学软件学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第12期2766-2771,共6页
-
基金
国家自然科学基金项目(612020888)资助
中央高校基本科研业务费专项基金项目(100704001)资助
教育部高等学校博士学科点专项科研基金项目(20120042110028)资助
-
文摘
Sharding是用于开源数据库的一种水平扩展解决方案,包含两个主要步骤:逻辑划分和物理映射.对于前者,现有机制通常根据Shard Key采取基于Range或是Hash的方式来实现.然而,基于Range的方法不能够保证数据值域的均衡;基于Hash的方法不适用于范围查询,且当Shard Key不均匀时无法保证数据量的均衡.对于后者,现有机制通常采用一致性哈希来确保存储节点的动态扩展,然而该方法并未考虑数据增减导致Chunk大小变化时的数据均衡机制.为此,提出一种新的负载均衡的Sharding方法:一方面综合考虑上述两种划分方式的优缺点提出一种新的逻辑划分方法,另一方面给出一种Chunk大小变化而导致的不均衡处理机制.实验证明本文提出的方法能够有效保证数据的负载均衡.
-
关键词
sharding
水平扩展
负载均衡
一致性哈希
动态均衡
-
Keywords
sharding
scale out
load balancing
consistent hash
dynamic balancing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名分布式下MongoDB对激光点云的存储和处理研究
被引量：6
- 2
-
-
作者
徐旭东
郭瑞
文瑞洁
-
机构
北京工业大学计算机学院
-
出处
《计算机应用与软件》
2017年第2期71-73,168,共4页
-
基金
国家自然科学基金项目(41371434)
-
文摘
近年来,激光点云数据的应用急剧增加,如何对其进行高效存储和快速处理成为当前的一个重要研究方向。点云数据包含着丰富的地理信息,属于空间数据范畴。传统的关系型数据库对海量空间数据的存储和处理相对薄弱,分布式环境下非关系型数据库的应用为此提供了一个新的研究视角。Sharding技术是数据库水平扩展的一种解决方案,在分布式环境下搭建MongoDB的Sharding集群,通过范围分片和哈希分片对大量激光点云数据进行分布式存储、空间查询和MapReduce运算测试,充分体现了分布式下MongoDB在空间数据的存储和处理方面的巨大优势。
-
关键词
分布式
MONGODB
激光点云
sharding集群
范围分片
哈希分片
-
Keywords
Distribution
MongoDB
Laser point cloud
sharding cluster
Range-based sharding
Hash-based sharding
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
