Công nghệ web Full text search

Full-text search (FTS) là gì?

• Tìm kiếm theo từ khóa chính xác

• Tìm kiếm dựa trên ID

• Tìm kiếm theo định dạng XML

• Tìm kiếm đoán ý người dùng để đưa ra kết quả phù hợp

Cấu trúc dữ liệu dùng trong FTS để tăng hiệu quả tìm kiếm là gì?

• Binary Tree

• Hash Map

• Skip List

• Inverted Index

Kỹ thuật tách chuỗi trong FTS được gọi là gì?

• Splitting

• Stringify

• Chunking

• Tokenize

N-gram là gì?

• Kỹ thuật mã hóa

• Định danh ngôn ngữ

• Nén dữ liệu tìm kiếm

• Tách chuỗi thành các phần có độ dài cố định

MA (Morphological Analysis) là gì?

• Giải mã dữ liệu

• Loại bỏ khoảng trắng

• Mã hóa đầu vào

• Tách chuỗi thành các từ có ý nghĩa

Boolean logic sử dụng trong FTS gồm các phép nào?

• XOR, NAND, NOR

• ADD, SUB, MUL

• EQUAL, LIKE, BETWEEN

• AND, OR, NOT

Khi kết quả tìm kiếm quá nhiều, vấn đề nào cần giải quyết?

• Lọc trùng lặp

• Giảm độ dài chuỗi

• Cải thiện giao diện

• Xếp hạng kết quả (Ranking)

Một yếu tố được Google PageRank sử dụng là gì?

• Dung lượng file

• Loại trình duyệt

• Địa chỉ MAC

• Số lượng và chất lượng liên kết đến trang

Full-text search trong MySQL không nên dùng gì nếu chưa đánh index?

• INSERT

• UPDATE

• DELETE

• LIKE ‘%keyword%’

Để sử dụng FTS trong MySQL, cần tạo gì?

• PRIMARY KEY

• FOREIGN KEY

• CHECK constraint

• FULLTEXT index