(IT4853) Tìm kiếm và trình diễn
thông tin
Ngôn ngữ truy vấn
Giảng viên
TS. Nguyễn Bá Ngọc
Địa chỉ:
Viện CNTT & TT/BM HTTT/B1-603
Email:
ngocnb@soict.hust.edu.vn
Website: http://is.hust.edu.vn/~ngocnb
2
Nội dung chính
1. Tìm kiếm trong bộ từ vựng
2. Ngôn ngữ tìm kiếm
3. Đối sánh từ khóa
3
Bộ từ vựng dạng mảng cấu trúc
char[20] int Postings *
20 bytes 4/8 bytes 4/8 bytes
Tối ưu hóa lưu trữ: giảm kích thước, tăng tốc độ tìm kiếm
Sec. 3.1
Từ
Số
lượng văn bản
Con
trỏ tới danh
sách
thẻ định vị
a
3212
---
>
b
35
---
>
c
128
---
>
...
…
…
tn
620
---
>
4
Cấu trúc dữ liệu tối ưu cho tìm kiếm
Bảng băm
Cây
Sec. 3.1
5