Download tài liệu Cơ sở dữ liệu
Nội dung bài giảng trình bày khái niệm tìm kiếm; bài toán tìm kiếm; các thuật toán tìm kiếm; tìm kiếm trên dãy chưa sắp; tìm kiếm tuần tự; tìm kiếm tuần tự cải tiến; tìm kiếm tuần tự trên dãy đã sắp... Để nắm chắc kiến thức mời các bạn cùng tham khảo bài giảng Chương 4: Các thuật toán tìm kiếm.
After completing this chapter, students will be able to: The object-relational data model, which extends the relational data model to support complex data types, type inheritance, and object identity. The chapter also describes database access from object-oriented programming languages.
After completing this chapter, students will be able to: Advanced issues in application development, including performance tuning, performance benchmarks, database-application testing, and standardization.
After completing this chapter, students will be able to: Transaction-processing monitors, transactional workflows, electronic commerce, high-performance transaction systems, real-time transaction systems, and long-duration transactions.
After completing this chapter, students will be able to: Basic concepts, tree-structure diagrams, data-retrieval facility, update facility, virtual records, mapping of hierarchies to files, the IMS database system.
This chapter provides an overview of the database-design process, with major emphasis on database design using the entity-relationship data model. The entity-relationship data model provides a high-level view of the issues in database design, and of the problems that we encounter in capturing the semantics of realistic applications within the constraints of a data model. UML class-diagram notation is also covered in this chapter.
After completing this chapter, students will be able to: Remaining activities/steps in building conceptual data model, logical database design, purpose of normalization, data redundancy and update anomalies, functional dependencies.
This chapter presented a high-level view of the database design process, and in this chapter we focus on the logical database design or data model mapping step of database design. We present the procedures to create a relational schema from an Entity-Relationship or an Enhanced ER schema.
After completing this chapter, students will be able to: Computer organization, data representation, integer arithmetic, binary representation, floating point representation, machine instruction characteristics, instruction cycles, types of operands, pentium and power PC data types, microporessor bus structure, address, data.
After completing this chapter, students will be able to: Classification of entities, attributes on relationships, structural constraints, multiplicity, binary/complex relationships, structural constraints, multiplicity, connection traps.
This chapter covers advanced data types and new applications, including temporal datababases, spatial and geographic databases, multimedia databases, and mobility and personal databases. This chapter is suited as a means to lay the groundwork for an advanced course. Some of the material, such as temporal and spatial data types, may be suitable for self-study in a first course.
This chapter covers objectbased databases. The chapter describes the object-relational data model, which extends the relational data model to support complex data types, type inheritance, and object identity. The chapter also describes database access from object-oriented programming languages.
After completing this chapter, students will be able to: Overview of Relational Data Model, ER and EER-to-Relational mapping, relational algebra. Inviting you to refer lecture for more information.
After completing this chapter, students will be able to: Relational operations unary , relational algebra operations from set theory, binary relational operations, additional relational operations , brief introduction to relational calculus.
After completing this chapter, students will be able to: SQL development: an overview; DDL: create, alter, drop; DML: select, insert, update, delete; DCL: commit, rollback, grant, revoke; assertions; triggers; views.
After completing this chapter, students will be able to: Functional Dependencies (FDs), normalization, notes and suggestions. Inviting you to refer lecture for more information.
After completing this chapter, students will be able to: Introduction to database security, discretionary access control (DAC), mandatory access control (MAC), role-based access control (RBAC), encryption & public key infrastructure (PKI), common attacks on databases, SQL injection, challenges of database security.
After completing this chapter, students will be able to: integrity enhancement feature, referential integrity, general constraint, data definition, create/alter/drop table, create/drop index, view updatability, advantages and disadvantages of views, view materialization.
After completing this chapter, students will be able to: Grouping through GROUP BY clause, restricted groupings, subqueries, multi-table queries, multi-table queries, outer join, exists and not exists, database updates.
After completing this chapter, students will be able to: Row selection using WHERE clause, WHERE clause and search conditions, sorting results using ORDER BY clause, SQL aggregate functions.
Chapter 11 present the contents: Designing a set of relations, properties of relational decompositions, algorithms for relational database schema, multivalued dependencies and fourth normal form, join dependencies and fifth normal form, inclusion dependencies, other dependencies and normal forms.
Chapter 10 - Query Processing and Optimization Introduction to Query Processing, Translating SQL Queries into Relational Algebra, Translating SQL Queries into Relational Algebra, Using Selectivity and Cost Estimates in Query Optimization, Overview of Query Optimization in Oracle.
Chapter 9 - Disk Storage and Indexing Structures for Files presents about Disk Storage Devices (Preferred secondary storage device for high storage capacity and low cost, Data stored as magnetized areas on magnetic disk surfaces,...), Files of Records, Indexing Structures for Files.
Chapter 8 - Normalization for Relational Databases includes Normal Forms Based on Primary Keys (Normalization of Relations, Practical Use of Normal Forms, Definitions of Keys and Attributes Participating in Keys,...), General Normal Form Definitions (For Multiple Keys), BCNF (Boyce-Codd Normal Form).
Chapter 7 - Functional Dependencies includes Informal Design Guidelines for Relational Databases (Semantics of the Relation Attributes, Redundant Information in Tuples and Update Anomalies, Null Values in Tuples, Spurious Tuples), Functional Dependencies (FDs).
Chapter 6 - Relational Database Design by ER and EERR-to-Relational Mapping presents about ER-to-Relational Mapping Algorithm, Mapping EER Model Constructs to Relations (Options for Mapping Specialization or Generalization, Mapping of Union Types (Categories).
Chapter 5 - Data Modeling Using the (Enhanced) Entity-Relationship (E-ER) Model provides about Example Database Application (COMPANY), ER Model Concepts, ER Diagrams - Notation, ER Diagram for COMPANY Schema, Enhanced Entity Diagram.
Chapter 4 - The Relational Algebra and Calculus presents about Relational Algebra (Unary Relational Operations, Relational Algebra Operations From Set Theory, Binary Relational Operations, Additional Relational Operations, Examples of Queries in Relational Algebra); Relational Calculus.
Lecture 3 - EER Model presents about Limitations of Basic Concepts of the ER Model, Enhanced-ER (EER) Model Concepts, Subclasses and Superclasses, Specialization and Generalization, Specialization / Generalization Hierarchies, Lattices and Shared Subclasses.
Chapter 2 - The Relational Data Model & SQL includes about Relational Model Concepts, Relational Model Constraints and Relational Database Schemas, Update Operations and Dealing with Constraint Violations, Basic SQL.