TRƯỜNG CAO ĐẲNG SƯ PHẠM QUẢNG TRỊ KHOA CÔNG NGHỆ THÔNG TIN Chương Sắp xếp, số tìm kiếm nhanh Khái niệm đối tượng, tiêu chuẩn trình tự xếp Sắp xếp lệnh SORT Lập tệp số Tìm kiếm nhanh * FIND * SEEK Dùng nhiều tệp số Bài tập Chương Sắp xếp, số tìm kiếm nhanh Khái niệm đối tượng, tiêu chuẩn trình tự xếp Các ghi đưa vào tệp CSDL theo thứ tự xuất chúng thời gian Tuy nhiên trường hợp cụ thể lại muốn ghi tệp CSDL xuất theo trình tự để thuận lợi cho việc tìm kiếm liệu Trong Foxpro việc xếp theo nguyên tắc sau: Đối tượng: Các tệp CSDL mở Tiêu chuẩn: Giá trị hay nhiều trường liệu Trình tự: Tăng dần giảm dần theo trường Ví dụ: Trong lớp học Sắp xếp bàn ghế hay học sinh Nếu xếp theo học sinh dựa vào tuổi hay chiều cao Sắp tăng dần hay giảm dần Chương Sắp xếp, số tìm kiếm nhanh Sắp xếp lệnh SORT Cú pháp: SORT TO ON [/A][/D][/C][, [/A][/D][/C] ] [FOR ] Giải thích: : Là tệp CSDL chứa kết xếp Việc xếp tiến hành theo tứ tự ưu tiên , Nếu sau có tuỳ chọn /A nghĩa tăng dần, /D nghĩa giảm dần, /C nghĩa không phân biệt chữ hoa chữ thường (chỉ dùng cho trường kiểu ký tự kết hợp /AC /DC) FOR : Chỉ xếp cho ghi thỏa mãn Ví dụ: USE HSCB SORT TO SXHSL ON HSL SORT TO SXHT ON TEN/AC, HD/AC, NSINH/D SORT TO SXTDVH ON TDVH FOR HSL>=3 Chương Sắp xếp, số tìm kiếm nhanh Lập tệp số 3.1 Tệp số: Có tên tổng quát *.IDX, có chức điều khiển thứ tự xuất ghi tệp CSDL theo trình tự 3.2 Lệnh lập số: Cú pháp: INDEX ON TO Giải thích: biểu thức mà tồn toán hạng trường tệp CSDL Lệnh thiết lập tệp số có tên để điều khiển tệp CSDL mở xuất ghi tăng dần theo giá trị Ví dụ: USE HSCB INDEX ON HSL TO T1 Chương Sắp xếp, số tìm kiếm nhanh Tìm kiếm nhanh Các tệp CSDL số theo trường tìm kiếm nhanh lệnh: FIND SEEK Việc xác định kết lệnh FIND SEEK thông qua hàm FOUND(), dùng lệnh CONTINUE Ví dụ: USE HSCB INDE ON TEN TO T1 FIND Hung ?FOUND() SEEK ‘Hung’ ?FOUND() INDE ON HSL TO T2 SEEK 3.62 ?FOUND() INDE ON NSINH TO T3 SEEK CTOD(‘25/10/1965’) ?FOUND() Chương Sắp xếp, số tìm kiếm nhanh Dùng nhiều tệp số Một tệp CSDL có nhiều tệp số mở tệp CSDL đồng thời với nhiều tệp số theo hai cách: Cách 1: USE INDEX Cách 2: USE SET INDEX TO Khi mở tệp tệp nắm quyền điều khiển tệp CSDL ta gọi tệp chủ động Để thay đổi vai trò chủ động tệp số danh sách ta dùng lệnh: SET ORDER TO Trong n thứ tự tệp số danh sách Chương Sắp xếp, số tìm kiếm nhanh Dùng nhiều tệp số Ví dụ: USE HSCB INDEX T1,T2,T3 FIND Hung ?FOUND() SET ORDER TO SEEK CTOD(‘25/10/1965’) ?FOUND() SET ORDER TO SEEK 3.62 ?FOUND() Chương Sắp xếp, số tìm kiếm nhanh Bài tập Theo nhóm tiến hành thảo luận viết thu hoạch phân biệt lệnh SORT, INDEX LOCATE, FIND, SEEK trình bày theo mẫu sau: SORT INDEX Giống Khác LOCATE Giống Khác FIND SEEK ... ON HSL TO T2 SEEK 3 .62 ?FOUND() INDE ON NSINH TO T3 SEEK CTOD(‘25/10/1 965 ’) ?FOUND() Chương Sắp xếp, số tìm kiếm nhanh Dùng nhiều tệp số Một tệp CSDL có nhiều tệp số mở tệp CSDL đồng thời với... tồn toán hạng trường tệp CSDL Lệnh thiết lập tệp số có tên để điều khiển tệp CSDL mở xuất ghi tăng dần theo giá trị Ví dụ: USE HSCB INDEX ON HSL TO T1 Chương Sắp xếp, số tìm kiếm... sách Chương Sắp xếp, số tìm kiếm nhanh Dùng nhiều tệp số Ví dụ: USE HSCB INDEX T1,T2,T3 FIND Hung ?FOUND() SET ORDER TO SEEK CTOD(‘25/10/1 965 ’) ?FOUND() SET ORDER TO SEEK 3 .62 ?FOUND() Chương