Relacionar Columnas Base de Datos Distribuidas P2Versión en línea Las descripciones más largas han sido recortadas para poder ingresarlas en este sistema pero se trato dejar lo más importante de cada descripción. por Mariana Ávila Rivera 1 Specify how to obtain the result using a set of operators and operands into relations. 2 Result of RxS is a relation of degree k1+k2 and consists of all(n1*n2)-tuples where each uple is a concatenation of one tuple of R with one tuple of S 3 This produces a vertical slice of a relation (PA1,.,An(R)=(#[A1,..., An] | AR}) 4 Result of this operation contains all tuples that are in R, but not in S (R - S = {tIti Rand ti S}). 5 Result of this operation contains tuples that are in R or in S, but not both, duplicates are removed (RÈ S-{t| t Ror t S}) 6 Produces a horizontal subset of the operand relation (sF(R)={tR ard F(A) is true}) Relational algebra Cartesian (Cross) Product operation Selection operation Set Difference Projection operation Union Operation 1 Includes tuples from one or both relations that don't meet the join condition, filling other relation's attributes with NULL. 2 Specify the properties that the result should hold. 3 An interconnected collection of autonomous computers that are capable of exchanging information among themselves 4 Query of the form x1,x2..,xnIF(x1,x2,..,xn) where F is a well-formed formula in which x1,x2..,xn are the free variables QBE is an example is a type of 5 Equi-join of two relations R and S over an attribute (or attributes) common to both R and S and projecting out one copy of those attributes 6 SQL is an example of this relational calculus (at least in its simple form) Relational Calculus Natural join Tuple relational calculus Outer-Join Computer Network Domain relational calculus 1 Messages are sent over a shared channel and received by all nodes; each checks the address and ignores it if not the recipient — a trait of: 2 Long delays due to distance traveled, heterogeneity of transmission media and speeds of 150Mbps-10Gbps (OC192 on the backbone) are characteristics of 3 Speeds 10-1000 Mbps, short delays and low noise and limited in geographic scope (usually< 2km) 4 Star, Ring and Mesh are part of: 5 One or more (direct or indirect) links between each pair of nodes and communication always between two nodes are characteristics of 6 Hosts (nodes, end systems), Switches and Communication link, are: Point-to-point (unicast) scheme communication. Wide area network (WAN Local area network (LAN) Broadcast scheme communication. Types of networks topologies Network Components. 1 The amount of information that can be trnsmitted over the channel in a given time unit: 2 This software that ensures error-free, reliable and efficient communication between hosts. 3 Twisted pair, coaxial and microwave are: 4 In this data communication form, a dedicated channel is established between the sender and receiver for the duration of the session 5 In this data communication form, messages are divided into fixed size packets, each of which is routed from the source to the destination 6 Application, transport, Network and Individual networks are part of: Communication protocol Packet switched TCP/IP Protocol. Communication alternatives. Capacity - bandwidth Circuit switching 1 Static and dynamic alternatives are two types of: 2 Making decisions about the placement of data and programs across the sites of a computer network as well as possibly designing the network its 3 Level of sharing, pattern behavior and level of knowledge are: 4 Data sharing and data-plus program sharing determines 5 The quantity of information about how users access data are defines 6 The placement of the distributed DBMS software; and placement of the applications that run on the database determinates: Pattern behavior Main problem of DDBS design The level of knowledge in DDBS The level of sharing in DDBS. The placement of applications The three orthogonal dimensions of organization in DDBS 1 Requirement analysis, View design and Conceptual design are: 2 The relation is either stored at one site or replicated at all/some application sites. The first causes high remote data access volume. 3 This design is presented when the databases already exist at several sites 4 The latter, on the other hand, has unnecessary replication. These are reasons to: 5 Goes from one extreme not fragment to the other extreme fragment to the level individual tuples (horizont. frag) or individual attributes (ver. frag) 6 This design method starts with a general idea of the system and gradually defines specific details of how it will interact 7 These two DDBS design approaches seem very different but share the goal of uniting the system by describing all process interactions Bottom-up design The degree of fragmentation The first part of a framework for top-down design process. Top-down and Bottom-up design Fragment a DDB Fragment a DDB Top-down design 1 The logical database organization, application locations, access characteristics, and the properties of the computer system at each site are part of: 2 With proper fragmentation, one must choose how to allocate fragments across network sites, selecting among allocation alternatives of 3 Relation instances are tables, so the issue is finding ways to divide a table into smaller ones. There are two alternatives: 4 Completeness, Reconstruction, and Disjointness are rules during fragmentation that ensure no semantic change, and are called: 5 Fully replicated; each fragment at each site and partially replicated; each fragment at some of the sites are part of 6 A horizontal fragment Ri of relation R consists of all the tuples of R which satisfy a minterm predicate mi A replicated alternative Test correctness Replicated and non-replicated alternatives Primary Horizontal Fragmentation Dividing it horizontally or dividing it vertically. Information requirements to DDBS 1 It is the partitioning of a relation that results from predicates being defined on another relation 2 The number of tuples of the relation that would be accessed by a user query which is specified according to a given minterm predicate mi. 3 Splitting and grouping are two approaches of: 4 The frequency with which a user application qi accesses data. 5 It is performed using predicates that are defined on the original relation. 6 Set of simple predicates Pr is complete if accesses to tuples in minterm fragments require equal probability of access for tuples in the same fragment Minterm selectivities Derived Horizontal Fragmentation (DHF) Completeness of Simple Predicates Primary Horizontal Fragmentation (PHF) Access frequencies Vertical Fragmentation.