nơi Ts là thời gian tìm kiếm trung bình. Lưu ý rằng trên một ổ đĩa khoanh vùng, số lượng bytemỗi ca khúc là biến, những phức tạp calculation.2Xác định các thông số trên một COMPARISONWith thời gian, chúng ta hãy nhìn vào haikhác nhau I/O hoạt động minh họa sự nguy hiểm của dựa trên trung bình giá trị. Xem xétmột đĩa với mức trung bình được quảng cáo thời gian của 4 ms, tốc độ quay của 15.000 vòng/phút nhất, tìm kiếmvà 512-byte lĩnh vực với các lĩnh vực 500 mỗi ca khúc. Giả sử rằng chúng tôi muốn đọc một tập tinbao gồm 2500 lĩnh vực với tổng số 1,28 Mbytes.We muốn để ước tính cácTất cả thời gian cho việc chuyển giao.Trước tiên, hãy để chúng tôi giả định rằng các tập tin được lưu trữ compactly càng tốt trên đĩa.Có nghĩa là, các tập tin chiếm tất cả các lĩnh vực trên 5 bài hát liền kề (5 theo dõi lĩnh vực × 500 /theo dõi lĩnh vực 2500). Điều này được gọi là tuần tự tổ chức. Bây giờ, thời gian đểđọc ca khúc đầu tiên là như sau:
đang được dịch, vui lòng đợi..
