Font Size: a A A

Design And Implementation Of MongoDB Data Balance System Based On Chord

Posted on:2014-04-20Degree:MasterType:Thesis
Country:ChinaCandidate:D S LiFull Text:PDF
GTID:2268330392971851Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the increasingly maturing of cloud computing technology and the rising ofSNS social networking site, the datas on the Internet are growing exponentially.Traditional relational database confronts with many inevitable problems in storage andmanagement of such massive datas: a large quantity of orders of read or write,high-speed access of massive datas, horizontal expansion of database system anddiversified data types. Therefore, a completely new type of databaseemerges--non-relational database gradually enters the view of the public.As the leader among non-relational databases (NoSQL databases), MongoDB iswidely used and studied due to its features of object oriented query methods, high andsimultaneous speed of response, index similar to the SQL, as well as simply and easilycluster expansion. This paper particularly focuses on the Chunk block-based dataequilibrium strategy of MongoDB and discoveries that there are two problems in datastorage: unbalanced distribution of real-time requests and severe performancedegradation of the whole cluster when datas migrate.To address the defects of Chunk block-based data equilibrium strategy, this paperuses a Chord protocol in P2P system, and constructs a Chord data equilibrium strategy.This article first analyzes the two major theories of Chord: consistent hashing algorithmand FingerTable routing protocol, and then elaborates the two advantages of Chord dataequilibrium strategy:①Achieve data predistribution, reduce the performance fluctuation of shard server;②Reduce the unbalanced data distribution of shard server arising fromhuman-related factors;Finally MongoDB cluster frame is reconstructed by Chord in this paper. Taking theclimate scenario revised data of Chongqing meteorological meteorological institute asexperimental data, experimental verification is performed. Moreover, throughexperiment, it has been proved that Chord data equilibrium strategy, by contrast with theChunk-block data equilibrium strategy, features smaller fluctuation and a fasterinsertion speed.
Keywords/Search Tags:NoSQL, MongoDB, Auto-Sharding, Chunk, Chord
PDF Full Text Request
Related items