Luận văn:Nghiên cứu ứng dụng cấu trúc dữ liệu Trie cho tìm kiếm chuỗi ký tự

Nghiên Cứu Ứng Dụng Cấu Trúc Dữ Liệu Trie Cho Tìm Kiếm Chuỗi Ký Tự

Tác giả: ĐỒNG THỊ ÁNH PHƯỢNG

Lĩnh vực: KHOA HỌC MÁY TÍNH (Mã số: 60.48.01)

Nội dung tài liệu:
Luận văn này tập trung nghiên cứu và ứng dụng cấu trúc dữ liệu Trie cho mục đích tìm kiếm chuỗi ký tự. Xuất phát từ thực trạng hệ thống kho dữ liệu ngày càng mở rộng và yêu cầu về hiệu suất truy vấn cao, đề tài đi sâu tìm hiểu cấu trúc dữ liệu Trie, các biến thể của nó, cũng như các thao tác cơ bản. Nghiên cứu này cũng so sánh Trie với các phương pháp lập chỉ mục khác như Hash Index, Btree Index, Bitmap Index để làm nổi bật những ưu điểm và hạn chế. Đề tài còn đề cập đến việc tối ưu hóa cấu trúc Trie thông qua các biến thể nén và ứng dụng cụ thể trong hệ cơ sở dữ liệu MariaDB, một hệ quản trị cơ sở dữ liệu mã nguồn mở đang ngày càng phổ biến. Mục tiêu là cung cấp tài liệu tham khảo bằng tiếng Việt về cấu trúc dữ liệu Trie, hỗ trợ việc học tập và nghiên cứu trong lĩnh vực này.

Mục lục chi tiết:

CHƯƠNG 1: TỔNG QUAN VỀ TÌM KIẾM THÔNG TIN TRÊN VĂN BẢN

CHƯƠNG 2: TRIE – CẤU TRÚC DỮ LIỆU TÌM KIẾM CHUỖI KÝ TỰ

CHƯƠNG 3: TRIE TÌM KIẾM TRÊN CƠ SỞ DỮ LIỆU MARIADB