Tin Hoc 7 - Tran Dai Nghia - Full - bai 2

bài giảng thông tin học chương lưu trữ tìm kiếm thông tin Khi Ta Bộ Tháng - 2008 nguyên tắc lưu trữ thông tin Giả sử D tập hợp tài liệu: D={1,2,3,4,5,6,7,8} 1,2,3, số hiệu tài liệu, đặc trưng hình thức tài liệu T tập hợp chủ đề tài liệu: T={A,B,C,D,E,F,G,H} Các từ khoá A=cây lúa, B=hoa màu, C=sâu bệnh, D=đất phèn E= ngô, F=thuỷ lợi,G=kỹ thuật trồng trọt, H=chăn nuôi, đặc trưng nội dung tài liệu Giữa D T xác định quan hệ hai R: iRx Tài liệu i nói chủ đề x Quan hệ xác định tập R tích Đề D*T Quan hệ biểu diƠn b»ng mét ma trËn, gäi lµ ma trËn t­ liÖu ma trËn t­ liÖu T A B C D E F G H D + + + + + + + + + + + + + + + + + + + + + + + + + + + + ma trận tư liệu thể hai nguyên tắc lưu trữ thông tin Lưu trữ theo tài liệu: Cắt ma trận theo chiều ngang: TL ứng với phiếu nêu lên chủ đề TL   TL øng víi t2={B,D,E,H}   TL ứng với t1={A,C,G} Đây mục Đây mục TL, ghi trªn phiÕu hay biĨu cđa TL, ghi trªn phiếu hay biểu ghi mô tả thư mục TL, ởở ghi mô tả thư mục TL, mục Từ khoá mục Từ khoá Lưu trữ theo nội dung chủ đề tài liệu: Cắt ma trận theo chiều dọc: TK ứng với phiếu ghi số hiệu tất TL có nội dung đề cập tới chủ đề Đây bảng đảo cđa  Chđ ®Ị A øng víi dA={1,3,5,8}  Chđ đề B ứng với dB={2,4,5,7,8} Đây bảng đảo TL Chúng lập thành phiếu TL Chúng lập thành phiếu đảo (phiếu lỗ soi, phiếu uniterm, đảo (phiếu lỗ soi, phiếu uniterm, biểu ghi tệp đảo CSDL biểu ghi tệp đảo CSDL thư mục) thư mục) phương tiện lưu trữ thông tin Phương tiện lưu trữ thông tin trun thèng: – C¸c bé phiÕu mơc lơc:   Mục lục tác giả Mục lục chủ đề Mục lục địa lý Mục lục thời gian Mục lục xếp kho, Phương tiện lưu trữ thông tin bán tự đông: Phiếu lỗ mép Phiếu lỗ soi Phương tiện lưu trữ thông tin tự động hoá: Các biểu ghi tệp liƯu cđa CSDL th­ mơc   TƯp chđ TƯp đảo lưu trữ thông tin máy tính điện tử Trong MTĐT thông tin tổ chức lưu trữ dạng tệp liệu Các tệp lại cấu trúc thành biểu ghi, biểu ghi lại gồm nhiều trường Trong công tác TTTL, tệp lưu trữ thông tin thư mục, gọi tệp liệu thư mục, đó: Mỗi biểu ghi mô tả thư mục Mỗi chØ dÉn th­ mơc lµ mét tr­êng  Cã lo¹i tƯp: – TƯp kÕ tiÕp – TƯp truy nhËp trực tiếp Tệp đảo Việc quản lý liệu máy tính thực hai dạng chương trình: Hệ thống quản lý tệp Hệ thống quản trị CSDL Phần mềm quản trị CSDL tài liệu, gọi phần mềm tư liêu, ví dụ: CDS/ISIS 3 Tìm tin 3.1 Phương thức tìm tin Phương thức tìm tin phương trình, tìm gọi biểu thức tìm Cú pháp biểu thức tìm xây dựng sở phép toán logic mệnh đề: AND, OR, NOT, số phép toán khác AND: nèi tõ chn b¶n chØ mơc cđa cïng mét TL – OR: nèi tõ chuÈn mµ Ýt hai từ có mơc cđa TL – NOT: nèi tõ chn mµ tõ thø nhÊt cã b¶n chØ mơc cđa TL, từ thứ hai không Ví dụ: Q = C and (A or B) not E hay Q = C*(A+B)^E (trong ISIS) Câu trả lời tập hợp: dQ= dc(dAdB)\dE 3.2 Quá trình tìm tin Quá trình tìm tin gồm bước: Xác định câu hỏi Thể câu hỏi ngôn ngữ tư liệu: lập biểu thức tìm (lệnh tìm) Vạch chiến lược tìm: xác định máy tra cứu sử dụng để tìm tin (mẫu tìm) Thực tìm: so sánh lệnh tìm với mẫu tìm để tìm tài liệu thích hợp Phân tích kết tìm, từ đánh giá tính đắn chiến lược tìm (có thể ph¶i quay vỊ b­íc 3) – Chun kÕt qu¶ tìm cho người dùng tin Đánh giá tính phù hợp thông tin nhận (có thể phải quay bước 1) 3.3 Tìm tin MTĐT thông qua phiếu đảo CSDL thư mục với cấu trúc tệp đảo, có hai loại tệp liệu: TƯp chđ: chøa c¸c biĨu ghi th­ mơc – C¸c tệp đảo kết hợp với tệp chủ: chứa giá trị trường, lấy từ biểu ghi tệp chủ, coi điểm truy nhËp th«ng tin – CÊu tróc logic cđa biĨu ghi tệp đảo: Sâu bệnh Cây lúa ViƯt Nam 71,88 25,71,88 44,88 Chóng gäi chung lµ Chóng gọi chung bảng đảo bảng đảo tìm tin với phiếu đảo: Quá trình tìm tin với phiếu đảo: Thể câu hỏi biểu thức tìm So sánh điểm tiếp cận TT biểu thức tìm với bảng đảo chúng Các bảng đảo ứng với yếu tố biểu thức tìm đưa phiếu làm việc Phiếu làm việc dùng để thực phép toán logic biểu thức tìm Số hiệu biểu ghi thoả mÃn biểu thức tìm ®­ ỵc chun qua bé phiÕu chđ ®Ĩ ®­a câu trả lời Xem sơ đồ trang 237 GT Một ví dụ tìm tin CDS/ISIS lmô hình hoá trình tìm tin Giả sử D tập hợp TL, Q tập hợp câu hỏi Tìm tin thực chất quan hƯ R øng tËp D’⊂D víi c©u hái q∈Q ViƯc thùc hiƯn quan hƯ R thùc tÕ lµ rÊt khã, v× sè TL th­êng rÊt lín V× thÕ người ta không chọn D tài liệu thoả mÃn câu hỏi q, mà chọn mô hình chúng Đó tập F ảnh y x ∈D, cho bëi song ¸nh I:DF, øng x ∈D víi y=I(x) xác định sau: I= {ax, bx, mx, rx}, đó: ax địa x bx đặc trung hình thức x mx đặc trung nội dung x rx tóm tắt x Chúng gọi chung Chúng gọi chung mẫu tìm xx mẫu tìm Để thực ánh xạ I người ta dùng ngôn ngữ tư liệu mô hình hoá trình tìm tin (tiếp) Câu hỏi q biểu diễn ngôn ngữ tư liệu dạng mét biĨu thøc t×m Nh­ vËy biĨu thøc t×m cịng coi ảnh q qua ánh xạ I, I:qI(q) Nhờ ngôn ngữ tư liệu, người ta so sánh biểu thức tìm (lệnh tìm) với mẫu tìm để xem tài liệu có phù hợp hay không Việc so sánh thực m¸y tra cøu: c¸c bé phiÕu mơc lơc, c¸c th­ mục, tệp CSDL Xem mô hình hình 21, trang 242 GT  ... th«ng tin – CÊu tróc logic cđa biĨu ghi tệp đảo: Sâu bệnh Cây lúa Việt Nam 71 ,88 25 ,71 ,88 44,88 Chóng gäi chung lµ Chóng gäi chung bảng đảo bảng đảo tìm tin với phiếu đảo: Quá trình tìm tin. .. phiếu chủ để đưa câu trả lời Xem sơ đồ trang 2 37 GT Một ví dụ tìm tin CDS/ISIS lmô hình hoá trình tìm tin Giả sử D tập hợp TL, Q tập hợp câu hỏi Tìm tin thực chất quan hệ R øng tËp D’⊂D víi...1 nguyên tắc lưu trữ thông tin Giả sử D tập hợp tài liệu: D={1 ,2, 3,4,5,6 ,7, 8} 1 ,2, 3, số hiệu tài liệu, đặc trưng hình thức tài liệu T tập hợp chủ đề