(信息检索总题.docVIP

信息检索总题 一、基础知识题 1.简述索引的概念、作用、类型以及编排特点。 答：索引，是记录一批或一种图书、报刊等所载的文章篇名、著者、主题、人名、地名、名词术语等，并标明出处，按一定排检方法组织起来的一种检索工具。 索引能大大加快数据的检索速度，加速表和表之间的连接。在使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间。创建唯一性索引，保证数据库表中每一行数据的唯一性; 索引类型： 根据数据库的功能，可以在数据库设计器中创建四种索引：唯一索引、非唯一索引、主键索引和聚集索引。 尽管唯一索引有助于定位信息，但为获得最佳性能结果，建议改用主键或唯一约束。 唯一索引： 唯一索引是不允许其中任何两行具有相同索引值的索引。 当现有数据中存在重复的键值时，大多数数据库不允许将新创建的唯一索引与表一起保存。数据库还可能防止添加将在表中创建重复键值的新数据。例如，如果在 employee 表中职员的姓 (lname) 上创建了唯一索引，则任何两个员工都不能同姓。 非唯一索引： 非唯一索引是相对唯一索引，允许其中任何两行具有相同索引值的索引。 当现有数据中存在重复的键值时，数据库是允许将新创建的索引与表一起保存。这时数据库不能防止添加将在表中创建重复键值的新数据。 主键索引： 数据库表经常有一列或列组合，其值唯一标识表中的每一行。该列称为表的主键。 在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。 聚集索引（也叫聚簇索引）： 在聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚集索引。 如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。 2.什么叫搜索引擎？搜索引擎的类型有哪些？ 答：搜索引擎(search engine)是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，在对信息进行组织和处理后，为用户提供检索服务，将用户检索相关的信息展示给用户的系统。 搜索引擎按其工作方式主要可分为三种，分别是全文搜索引擎（Full Text Search Engine）、目录索引类搜索引擎（Search Index/Directory）和元搜索引擎（Meta Search Engine）。 全文搜索引擎是名副其实的搜索引擎，国外具代表性的有Google、Fast/AllTheWeb、AltaVista、Inktomi、Teoma、WiseNut等，国内著名的有百度（Baidu）。它们都是通过从互联网上提取的各个网站的信息（以网页文字为主）而建立的数据库中，检索与用户查询条件匹配的相关记录，然后按一定的排列顺序将结果返回给用户，因此他们是真正的搜索引擎。 从搜索结果来源的角度，全文搜索引擎又可细分为两种，一种是拥有自己的检索程序（Indexer），俗称“蜘蛛”（Spider）程序或“机器人”（Robot）程序，并自建网页数据库，搜索结果直接从自身的数据库中调用，如上面提到的7家引擎；另一种则是租用其他引擎的数据库，并按自定的格式排列搜索结果，如Lycos引擎。 3.举例说明布尔逻辑运算中“逻辑与”、“逻辑或”、“逻辑非”的检索特点。 答：所谓布尔逻辑检索(Boolean Logical)是用布尔逻辑算符将检索词、短语或代码进行逻辑组配，指定文献的命中条件和组配次序，凡符合逻辑组配所规定条件的为命中文献，否则为非命中文献。 常用的布尔逻辑运算有三种，分别是逻辑或、逻辑与、逻辑非。 逻辑或：运算符为“OR”、“or”、“+”，有时也可以用“|”表示。 检索式A OR B ，表示包含检索词A的文献或包含检索词B的文献或者同时包含A和B的文献均为命中文献。使用逻辑或相当于增加检索主题的同义词与近义词，扩大了检索范围。 例：华侨 OR 华人 逻辑与：运算符为“AND”、“and”、“*”，有时也可能用“”表示。 检索式A AND B,表示文献中同时包含检索词A和检索词B的文献才是命中文献。使用逻辑与缩小了检索范围，增强了检索的专指性。 例：华侨 AND 马来西亚 逻辑非：运算符为“NOT”、“not”、“-”，有时也可能用“!”表示。 检索式A NOT B，表示包含检索词A同时不包含检索词B的文献为命中文献。逻辑非排除了不希望出现的检索词，增强了检索专指性。但在使用时要特别注意，因为它同时排除了有用的文献。 例：华侨 NOT 马来西亚 对于一个复杂的逻辑检索式，检索系统的处理是从左向右进行的。在有括号的情况下，先执行括号内的运算；有多层括号时，先执行最内层括