- 3
- 0
- 约小于1千字
- 约 11页
- 2019-12-23 发布于湖北
- 举报
5.3.1 逆波兰表达式 * 从提问文档中读N个提问式 将读进的提问式转为展开表形式 从顺序文件数据库中依次读进 M个文献记录,y=1 构成一个记录标引词标识表 X=1 第X个提问与该文献记录比较成功否? 该记录放入结果文档中 y=y+1 yM? 所有被检索的文献记录完否? 提问文档结束否? Y Y Y Y N=X X=X+1 将顺序文档倒回 到初始状态 N 菊池敏典检索处理流程 置参数为初始状态 取出逻辑表达式中 一标识进行判别 填入层次值AFD或NFD栏目内容 提问结束符吗? 将“命中”以及“拒绝”标记分别置入 最后一项的AFD或NFD栏目中 根据层次值,完成表中各项AFD 或NFD栏目中未完成值 取出检索词 的编号 将检索词号对应在 检索表中信息置入 提问表相应位置中 算项 算子 结束符 N Y 图5-3 表变换处理流程 逆波兰表达式 提问表达式 算子进栈轨迹 算子退栈轨迹 提问式算子保留栈 算项轨迹 顺排文献 文档 用户提问 检索处理 命中文献 输出 图5-1 脱机批处理检索系统原理 主文献 数据库 文档 从文献记录中抽出可供检索的关键词, 经排序、整理后编制成各种倒排文档。 索引文档 各种倒排 文档 检索处理 结果输出 转换为逆波兰 以及其它处理方式 用户提问 图5-2 联机检索系统原理 从检索表中依次取出一条指令 是终止指令吗? 判别操作码? 根据操作码给出的操
原创力文档

文档评论(0)