Dissertation > Excellent graduate degree dissertation topics show

A Distributed Index Research Based on B~+-Tree in Parallel Data Warehouses

Author: ZhangJianTao
Tutor: DengChengYu
School: Yanshan University
Course: Computer Software and Theory
Keywords: Parallel Data Warehouse B ~ tree Distributed Index Concurrency Control Algorithm Load Balancing
CLC: TP311.133
Type: Master's thesis
Year: 2010
Downloads: 79
Quote: 1
Read: Download Dissertation

Abstract


With the rapid development of computer technology , the scale of the data , the query is more complex , and become an effective way to solve such complex problems with its high-performance parallel data warehouse - based distributed indexing and distributed indexing in have important applications in the field of pervasive computing , grid computing , data warehousing and data mining research . In this case , B ~ tree - based distributed index on the parallel data warehouse environment , research and exploration. First , B ~ tree indexes adapt to the distributed environment , B ~ tree and hash table - based structure , which is suitable for the distributed parallel environment index tree structure RDB ~-Tree, and the introduction of the index tree structure node replicas strategy and version control and time control combination given a concurrency control algorithm VTC-RDB ~ algorithm to solve the lock mechanism delay serious problem and improve the parallel processing capabilities . Secondly , based on the structural characteristics of the RDB ~-Tree and a copy of the strategy to improve start by strategy and sender strategy is proposed based on the start by dynamic change threshold efficient dynamic adaptive load balancing strategy SRLB . The strategy according to the load state as well as the recipient of each computer in the distributed parallel environment start the strategy and the sender starts the advantages and disadvantages of the strategy to dynamically change the load threshold and start strategy . The study load balancing four key issues , namely load distribution , load detection , load state definitions, and balanced strategy , given the policy issues related to solutions and the structure of the model . Finally , in order to verify the effectiveness of the RDB ~-Tree indexing mechanism , RDB ~-Tree indexing mechanism with centralized processing throughput , response time, resource utilization and load balancing degree four aspects to do performance comparison simulation experiments results validate the proposed RDB ~-Tree indexing mechanism to deal with large-scale data , shorten system response time, load balancing , and reducing the system internal traffic have certain advantages .

Related Dissertations

  1. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  5. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  6. Fault Diagnosis Method Based on Support Vector Machine,TP18
  7. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  8. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  9. Isolation and Identification of Infectious Bronchitis Virus in Henan and the Full Genome Sequence Analysis of Isolated Strains HN104 and HN091,S852.65
  10. Cryopreservation of Spermatozoa in Tree Shrews and Rhesus Monkeys,S865.1
  11. Studies on Shoot Treating and Top Grafting Technique for Replacing Cultivar of Pear Tree,S661.2
  12. Daxinganling forest areas Pinus sylvestris tree-ring δ \u003csup\u003e 13 \u003c / sup \u003e C of the climate significance,S791.253
  13. Stable Carbon Isotope of Tree-ring α-cellulose of Pinus Massoniana and Its Response to Climate Change in GuShan, Fuzhou,S791.248
  14. Research of Sensitive Information Protection Techniques for Automated Trust Negotiation,TP309
  15. Study on Extraction、 Separation and Identification of Polyphenol from Camphor Tree Leaves,TQ914.1
  16. Study on the Effect of Different Rejuvenation Measures on Ancient Cinnamomum Camphora L.,S788
  17. Analysis of Morphological Appearances and Physiologal Characteristics in Old Camphor Trees Having Different Growth Potentials,S792.23
  18. The Security Problem of Hazardous Road Transport with Countermeasures Study,U492.81
  19. Study of Human Resource Management Outsourcing,G647
  20. Remote sensing data processing grid platform design and initial implementation,TP79
  21. C static code checking syntax tree Construction Methods,TP311.53

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile