搜索引擎是现代设备中被广泛利用的一种系统软件,诸如百度、谷歌、搜索、bing等,或者抖音、快手、b站、小红书,甚至软件应用市场,Windows(操作系统)中的各类提供搜索功能的背后都有搜索引擎的影子。 Spring + SpringMVC + Mybatis Spring 负责提供:IoC、AOP SpringMVC 负责提供:Web 业务处理 Mybatis 负责提供:方便 SQL 处理 根据用户检索的内容,把检索到的相关信息展现给用户。 1.基本流程(用户角度): 用户输入搜索词(一个词或者多个词),在已有文档中,找到文档包含这些词的所有文档信息,再给出搜索后的列表。 2.设计 (1)初步想法(不可行) 首先,我们可以分析到,这实际上就是需要一个文档表,里面记录他的 id、标题、内容。然后在数据库中查找:select * from 文档表 where 标题 like '%搜索词%' or 内容 like '%搜索词%' 但我们不使用这种方式(SQL),因为上述 SQL 的查找性能非常差。 文档个数记为 m,文档的平均长度(标题 + 内容)记为 n。O(m*n)。 现实中,m...