Tài liệu Cơ sở dữ liệu

Download tài liệu Cơ sở dữ liệu

Bài giảng Chương 4: Các thuật toán tìm kiếm

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.

5/5/2020 12:28:16 AM +00:00

Lecture Database Systems - Lecture 32

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.

5/4/2020 5:22:09 PM +00:00

Lecture Database Systems - Lecture 31

After completing this chapter, students will be able to: Advanced issues in application development, including performance tuning, performance benchmarks, database-application testing, and standardization.

5/4/2020 5:22:03 PM +00:00

Lecture Database Systems - Lecture 30

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.

5/4/2020 5:21:57 PM +00:00

Lecture Database Systems - Lecture 29

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.

5/4/2020 5:21:51 PM +00:00

Lecture Database Systems - Lecture 28

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.

5/4/2020 5:21:45 PM +00:00

Lecture Database Systems - Lecture 27

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.

5/4/2020 5:21:39 PM +00:00

Lecture Database Systems - Lecture 26

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.

5/4/2020 5:21:33 PM +00:00

Lecture Database Systems - Lecture 25

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.

5/4/2020 5:21:27 PM +00:00

Lecture Database Systems - Lecture 24

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.

5/4/2020 5:21:21 PM +00:00

Lecture Database Systems - Lecture 23

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.

5/4/2020 5:21:15 PM +00:00

database_systems_20__7823

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.

5/4/2020 5:21:09 PM +00:00

Lecture Database Systems - Lecture 21

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.

5/4/2020 5:21:03 PM +00:00

Lecture Database Systems - Lecture 20

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.

5/4/2020 5:20:57 PM +00:00

Lecture Database Systems - Lecture 19

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.

5/4/2020 5:20:51 PM +00:00

Lecture Database Systems - Lecture 18

After completing this chapter, students will be able to: Functional Dependencies (FDs), normalization, notes and suggestions. Inviting you to refer lecture for more information.

5/4/2020 5:20:45 PM +00:00

Lecture Database Systems - Lecture 17

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.

5/4/2020 5:20:39 PM +00:00

Lecture Database Systems - Lecture 16

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.

5/4/2020 5:20:33 PM +00:00

Lecture Database Systems - Lecture 13

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.

5/4/2020 5:20:26 PM +00:00

Lecture Database Systems - Lecture 12

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.

5/4/2020 5:20:21 PM +00:00

Lecture Database Systems - Lecture 11

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.

5/4/2020 5:20:14 PM +00:00

Lecture Database System: Chapter 10 - Query Processing and Optimization

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.

5/4/2020 5:20:08 PM +00:00

Lecture Database System: Chapter 9 - Disk Storage and Indexing Structures for Files

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.

5/4/2020 5:20:02 PM +00:00

Lecture Database System: Chapter 8 - Normalization for Relational Databases

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).

5/4/2020 5:19:56 PM +00:00

Lecture Database System: Chapter 7 - Functional Dependencies

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).

5/4/2020 5:19:50 PM +00:00

Lecture Database System: Chapter 6 - Relational Database Design by ER- and EERR-to-Relational Mapping

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).

5/4/2020 5:19:44 PM +00:00

Lecture Database System: Chapter 5 - Data Modeling Using the (Enhanced) Entity-Relationship (E-ER) Model

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.

5/4/2020 5:19:37 PM +00:00

Lecture Database System: Chapter 4 - The Relational Algebra and Calculus

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.

5/4/2020 5:19:31 PM +00:00

Lecture Database System: Chapter 3 - EER Model

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.

5/4/2020 5:19:25 PM +00:00

Lecture Database System: Chapter 2 - The Relational Data Model & SQL

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.

5/4/2020 5:19:19 PM +00:00