tailieunhanh - Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design

Common household products –detergents, disinfectants, plastics, and pesticides– contain chemical ingredients that enter the body, disrupt hormones and cause adverse developmental, disease, and reproductive problems. Known as endocrine disruptors, these chemicals, which interact with the endocrine system, wreak havoc in humans and wildlife. The endocrine system consists of a set of glands (thyroid, gonads, adrenal and pituitary) and the hormones they produce (thyroxine, estrogen, testosterone and adrenaline), which help guide the development, growth, reproduction, and behavior of animals, including humans. Hormones are signaling molecules, which travel through the bloodstream and elicit responses in other parts of the body. . | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design Sanjay Agrawal Microsoft Research sagrawal@ Beverly Yang Stanford University byang@ Vivek Narasayya Microsoft Research viveknar@ ABSTRACT In addition to indexes and materialized views horizontal and vertical partitioning are important aspects of physical design in a relational database system that significantly impact performance. Horizontal partitioning also provides manageability database administrators often require indexes and their underlying tables partitioned identically so as to make common operations such as backup restore easier. While partitioning is important incorporating partitioning makes the problem of automating physical design much harder since a The choices of partitioning can strongly interact with choices of indexes and materialized views. b A large new space of physical design alternatives must be considered. c Manageability requirements impose a new constraint on the problem. In this paper we present novel techniques for designing a scalable solution to this integrated physical design problem that takes both performance and manageability into account. We have implemented our techniques and evaluated it on Microsoft SQL Server. Our experiments highlight a the importance of taking an integrated approach to automated physical design and b the scalability of our techniques. 1. INTRODUCTION Horizontal and vertical partitioning are important aspects of physical database design that have significant impact on performance and manageability. Horizontal partitioning allows access methods such as tables indexes and materialized views to be partitioned into disjoint sets of rows that are physically stored and accessed separately. Two common types of horizontal partitioning are range and hash partitioning. On the other hand vertical partitioning allows a table to be partitioned into disjoint sets of columns. Like indexes and .