Bài giảng Chương 2: Truy nhập dữ liệu trên đa phương tiện - Nguyễn Thị Oanh

Bài giảng "Chương 2: Truy nhập dữ liệu trên đa phương tiện" cung cấp cho người học các kiến thức: Truy nhập dữ liệu đa phương tiện từ đĩa từ, truy nhập dữ liệu từ CD-ROM. Cuối bài giảng còn có phần bài tập giúp sinh viên có thể ôn tập và củng cố lại toàn bộ kiến thức đã học. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Chương 2: Truy nhập dữ liệu trên đa phương tiện - Nguyễn Thị Oanh Chương 2: Truy nhập dữ liệu đa phương tiện Nguyễn Thị Oanh Bộ môn HTTT – Viện CNTT & TT oanhnt@soict.hut.edu.vn1 Đặt vấn đề Youtube: – 2009: over 1 billion videos per day – Bandwidth accounts for about 51% of expenses -- with a run rate of $1 million per day -- with content licensing accounting for 36% http://www.wired.com/epicenter/2009/10/youtube-over-one-billion-videos-served-per-day/ http://www.multichannel.com/article/191223-2 YouTube_May_Lose_470_Million_In_2009_Analysts.php Đặt vấn đề YouTube Video Server (2010): – May 2010, 2 Billion videos served per day – More than 24 hours of video uploaded every minute (and +) (2011: 48h /minute) – Videos usually less than 10 minutes long – Top videos (Evolution of Dance, Charlie Bit My Finger, and Lady Gagas Bad Romance“) are approaching 200 million views  http://tech.fortune.cnn.com/2010/05/17/youtube-at-5-years-old-2- billion-served-per-day/3 Đặt vấn đề Dailymotion: – Dailymotion is the second largest video site in the world after YouTube – 29th most visited website in the world – 114 millions unique visitors and more than 1,2 billions video views every month (Comscore, 5/2011)4 Đặt vấn đề Dành cho dữ liệu động, DL có thông số thời gian – Audio – Video DL đòi hỏi tính liên tục (continuous) được đảm bảo DL tĩnh: – Các phương pháp biểu diễn DL đa chiều: B-tree, R-tree, …5 1. Truy nhập dữ liệu đa phương tiện từ đĩa từ6 Nhắc lại: cấu trúc đĩa từ Nhiều đĩa phẳng (platters), xếp đồng trục trên 1 trục chính (spindle) Các cần di chuyển đầu đọc/ghi được gắn chung trên 1 trục quay Mỗi mặt đĩa có 1 đầu đọc/ghi7 Cấu trúc đĩa từ Track (A): – Nơi chứa DL – Vòng tròn đồng tâm trên các mặt đĩa Region (B): – Mỗi mặt đĩa được chia thành k vùng đều nhau Sector (C): – Là phần giao của mỗi track và region Cluster (D): tập các sector Cylinder:8 – Tập các tracks có cùng bán kính trên tất cả các mặt đĩa Truy nhập đĩa từ 2 bước: – phép dịch (seek operations): tìm đến track có chứa địa chỉ cần tìm kiếm  seek time  tăng tốc (acceleration phase)  chạy ổn định (coast phase)  giảm tốc độ (deceleration phase)  ổn định vị trí (settle phase) – phép quay (rotational operations) rotational latency (spin time)Thời gian = tgian dịch + tgian quay + tgian đọc DL9 Truy nhập đĩa từ  Transfer rate (bandwidth) (TR): – MB/s – Tốc độ ghi và đọc thường khác nhau – Thường TR được ngầm hiểu là tốc độ đọc, còn tốc độ ghi thì thường được chỉ rõ  Vận tốc góc: – hầu hết các đĩa có vận tốc góc quay không đổi (constant angular veolocity - CAV) – Thời gian chuyển từ sector x -> sector y là giống nhau trên tất cả các track10 Truy nhập đĩa từ Ký hiệu Ý nghĩa tj , j Vị trí đầu đọc hiện tại: sector j, track tj ti, i Vị trí DL sẽ được đọc: sector i, track ti rd mật độ dữ liệu (MB/sector) dtr tốc độ đọc DL (MB/giây) rv vận tốc dịch trung bình của cần di chuyển đầu đọc/ghi rnum số vùng trên mỗi mặt đĩa ss tốc độ quay (độ / phút)11 Thời gian đọc DL rdreadtime(i, j )  Sk (ti , t j )  spin _ time(i, j )  dtr abs(ti  t j ) Sk (ti , t j )  rv spin _ time(i, j )  abs(i  j ) mod rnum  360 1  rnum ss12 Phương pháp lưu trữ phổ biến  RAID: Redundant Array of Inexpensive Disks – RAID-0 – RAID-1 – RAID-5 – RAID-2, RAID-3, RAID-4, RAID0+1, RAID1+0, …  Nguyên tắc: ghép nhiều ổ đĩa cứng vật lý thành một hệ thống ổ đĩa cứng – gia tăng tốc độ đọc/ghi dữ liệu – hoặc/và nhằm tăng thêm sự an toàn của dữ liệu  Khái niệm:13 – block: khối DL nhỏ nhất được quan tâm khi đọc, ghi RAID-0 – 1 đĩa điều khiển + n đĩa dữ liệu (0, 1,…, n-1), n >= 2 – Sử dụng kỹ thuật phân chia (striping): chia dữ liệu thành các phần bằng nhau đặt trên nhiều đĩa và không có sự lặp lại DL – k-stripe: (k RAID-0 – Movie 1: blocks: b0, b1, b2, b3, b4 với k = 3 bắt đầu từ đĩa 0 – Movie 2: blocks: c0, c1, c2, c3, c4, c5 với k = 4 bắt đầu từ đĩa 1 – Tổng quát: các block liên tiếp b0, b1, b2, ..., br-1 lưu trữ t ...