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 <Tệp KQ>ON <trường1>[/A][/D][/C][, <trường2>[/A][/D][/C] ...]
[FOR <btL>]
Giải thích:
<Tệp KQ>: 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 <trường1>,
<trường2>... Nếu sau <trườngi> có tuỳ chọn /Anghĩa là sắp tăng dần, /D
nghĩa là sắp giảm dần, /Cnghĩ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 <btL>: Chỉ sắp xếp cho những bản ghi thỏa mãn <btL>
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 <khóa> TO <Tệp chỉ số>
Giải thích:
<khóa> 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à <Tệp chỉ số>để đ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 <khó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