Chương 6. Sắp xếp, chỉ số và tìm kiếm nhanh

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