Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Tài Liệu Phổ Thông
Sáng kiến kinh nghiệm
Lecture Database system concepts (6/e): Chapter 12 - Silberschatz, Korth, Sudarshan
Đang chuẩn bị liên kết để tải về tài liệu:
Lecture Database system concepts (6/e): Chapter 12 - Silberschatz, Korth, Sudarshan
Diễm Phượng
99
57
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
This chapter describes the process by which queries are executed efficiently by a database system. Query processing refers to the range of activities involved in extracting data from a database. The activities include translation of queries in high-level database languages into expressions that can be used at the physical level of the file system, a variety of query-optimizing transformations, and actual evaluation of queries. | Chapter 12: Query Processing Database System Concepts, 6th Ed. ©Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use Chapter 12: Query Processing Overview Measures of Query Cost Selection Operation Sorting Join Operation Other Operations Evaluation of Expressions Database System Concepts - 6th Edition 12.2 ©Silberschatz, Korth and Sudarshan Basic Steps in Query Processing 1. Parsing and translation 2. Optimization 3. Evaluation Database System Concepts - 6th Edition 12.3 ©Silberschatz, Korth and Sudarshan Basic Steps in Query Processing (Cont.) Parsing and translation translate the query into its internal form. This is then translated into relational algebra. Parser checks syntax, verifies relations Evaluation The query-execution engine takes a query-evaluation plan, executes that plan, and returns the answers to the query. Database System Concepts - 6th Edition 12.4 ©Silberschatz, Korth and Sudarshan Basic Steps in Query Processing : Optimization A relational algebra expression may have many equivalent expressions E.g., σsalary<75000(∏salary(instructor)) is equivalent to ∏salary(σsalary<75000(instructor)) Each relational algebra operation can be evaluated using one of several different algorithms Correspondingly, a relational-algebra expression can be evaluated in many ways. Annotated expression specifying detailed evaluation strategy is called an evaluation-plan. E.g., can use an index on salary to find instructors with salary < 75000, or can perform complete relation scan and discard instructors with salary ≥ 75000 Database System Concepts - 6th Edition 12.5 ©Silberschatz, Korth and .
TÀI LIỆU LIÊN QUAN
Lecture Database system concepts - Chapter 20: Database system architectures
Lecture Database system concepts - Chapter 7: Relational database design
Lecture Database system concepts - Chapter 17: Recovery system
Lecture Database system concepts - Chapter 14: Query optimization
Lecture Database system concepts - Chapter 15: Transactions
Lecture Database system concepts - Chapter 16: Concurrency control
Lecture Database system concepts - Chapter 18: Data analysis and mining
Lecture Database system concepts - Chapter 19: Information retrieval
Lecture Database system concepts - Chapter 21: Parallel databases
Lecture Database system concepts - Chapter 22: Distributed databases
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.