Hầu hết chúng ta đã từng sử dụng các công cụ như Google, Altasista khi tìm kiếm thông tin trên Web. Đọc xong bài này, bạn sẽ biết được cách làm thế nào để đưa một trang tìm kiếm vào Website của bạn chỉ với một số dòng lệnh Perl đơn giản (Tất nhiên, site của bạn phải được host trên một máy chủ chạy hệ điều hàng Unix và hỗ trợ CGI script). Để có được những tính nǎng vô cùng mạnh mẽ trong các công cụ tìm kiếm nổi tiếng này, những người phát triển đã phải giải. | Xây dựng một search engine đơn giản Hầu hết chúng ta đã từng sử dụng các công cụ như Google Altasista khi tìm kiếm thông tin trên Web. Đọc xong bài này bạn sẽ biết được cách làm thế nào để đưa một trang tìm kiếm vào Website của bạn chỉ với một số dòng lệnh Perl đơn giản Tất nhiên site của bạn phải được host trên một máy chủ chạy hệ điều hàng Unix và hỗ trợ CGI script . Để có được những tính nàng vô cùng mạnh mẽ trong các công cụ tìm kiếm nổi tiếng này những người phát triển đã phải giải quyết hàng loạt những vấn đề phức tạp. Bạn có thể hỏi Làm sao có thể viết một công cụ tìm kiếm riêng cho Website của mình chắc hẳn cũng có rất nhiều việc phải làm. Bạn hãy yên tâm viết một công cụ tìm kiếm nhỏ là một công việc tương đối dễ dàng. Đọc xong bài này bạn sẽ biết được cách làm thế nào để đưa một trang tìm kiếm vào Website của bạn chỉ với một số dòng lệnh Perl đơn giản Tất nhiên site của bạn phải được host trên một máy chủ chạy hệ điều hàng Unix và hỗ trợ CGI script . Bước 1. Bắt đầu với thuật toán Phần lớn Website được tổ chức theo cấu trúc cây thư mục. Điều đó có nghĩa là nếu không quan tâm tới thời gian thực hiện bạn có thể viểt một script sử dụng các lệnh find và grep để tìm kiếm trên site theo cách bạn vẫn thực hiện từ dấu nhắc dòng lệnh của hệ điều hành. Tuy nhiên hiệu quả của phương pháp tìm lá trong rừng cây này sẽ giảm xuống rất thấp chương trình sẽ chạy rất chậm khi website tàng trưởng về quy mô vì n ó phải dò tất cả các file trên site của bạn. Một cách tiếp cận phổ biến là bạn hãy xây dựng một cấu trúc gọi là chỉ mục đảo một bảng gần giống như mục lục cuối mỗi quyển sách. Ví dụ giả sử bạn có một Website rất đơn giản chỉ có 2 trang html như sau This is document one. Here is another document. Để lập chỉ mục cho toàn bộ Website chúng ta cần tạo hai bảng. ở bảng thứ nhất chúng ta đánh số mỗi trang cùng với tiêu đề và URL của trang. Số đánh của trang sẽ được sử dụng để tham chiếu tới trang tương ứng ở giai đoạn sau. Bảng danh sách trang Web này sẽ .
