[发明专利]一种基于关键字集合的信息匹配方法

摘要

本发明涉及一种基于关键字集合的信息匹配方法，包括以下步骤：服务器根据全体用户的关键字集合建立匹配树；系统获取新的信息；将获取的信息与预设的匹配树进行匹配，并获得用户列表；将获取的信息推送给用户列表中的用户。通过本发明所提出的基于关键字集合的信息匹配方法，在获得新的信息或者内容后，服务器针对该条信息或内容只需进行一次匹配操作即可获得关注该信息的全部用户集合，大大降低了服务端在进行信息匹配方面的开销。

主权项

1.一种基于关键字集合的信息匹配方法，其特征在于，包括以下步骤：S1、系统获取新的信息；S2、将获取的信息与预设的匹配树进行匹配，并获得用户列表；S3、将获取的信息推送给用户列表中的用户。所述匹配树的预设步骤包括：S201、针对全部注册用户提供的关注信息关键字总集，统计所有关键字的出现频率；S202、判断全部注册用户集合中是否有信息未处理的用户；如果是，则执行步骤S203；如果否，则执行步骤S207；S203、选择任意一个信息未处理的用户获取用户信息并获取用户选择的关键字，分配缓存建立新的关键字集合C，将集合C中的关键字按照全部注册用户的选择频率进行从高到低排序；S204、判断集合C中是否有未处理的关键字；如果是，则执行步骤S205；如果否，则将用户信息存储在新定义的根节点上；将集合C中第一个被定义的根节点加入根节点集合B中，释放缓存并执行步骤S202；S205、在集合C未处理的关键字中选择排在第一位的关键字；如果排在第一位的关键字有多个，则任选一个；判断所选择的关键字是否在根节点集合B中：如果是，则执行步骤S206；如果否，则为该关键字新建节点并执行步骤S206；S206、定义该节点为新的根节点，如果该节点不是集合C中所有节点中第一个被定义的，将新定义的根节点作为上一个定义的根节点的叶节点，将二者连接，并执行步骤S204；S207、返回匹配树的根节点集合，匹配树预设完成。步骤S2具体包括：S21、按照关键字的注册用户选择频率将匹配树的预设过程得到的根节点集合B中对应的根节点从高到低排序；S22、判断集合B中是否还有根节点未进行处理；如果是，则执行步骤S23；如果否，则判断包括根节点集合和叶节点集合在内的所有节点集合是否处理完成，完成执行步骤S3；未完成执行步骤S26；S23、获取集合中排在第一位的未处理节点对应关键字的状态，如果排在第一位的节点并列多个，则任选一个，如果为未匹配，则将该节点与获取的信息进行内容匹配，并将匹配结果标记为节点状态；如果命中，则标记为：已匹配且命中；如果未命中，则标记为：已匹配未命中；如果该节点的状态为：已匹配且命中，将该节点加入堆栈；S24、获取与该节点连接的所有叶节点，分配缓存建立新的叶节点集合，如果集合为空，则执行步骤S26，否则，按照关键字的注册用户选择频率将新的叶节点集合中对应的节点从高到低排序；S25、判断集合中是否还有节点未进行匹配；如果是，则执行步骤S23；如果否，则清空该集合的缓存，执行步骤S26；S26、堆栈内最后一个节点出栈，并将其对应的用户加入用户列表，返回上一层集合，如果上一层集合为根节点集合，则执行步骤S22，否则，执行步骤S25。