一种结合位置和关键词信息的在线房源搜索方法及装置

摘要

本发明公开了一种结合位置和关键词信息的在线房源搜索方法及装置，其方法包括以下步骤：a)处理从互联网中获取的房源信息；b)定义R树与B树的结构；c)构建用于在线房源搜索的BR树索引；d)给出同时满足空间位置与关键词查询条件的若干个房源对象作为搜索结果。其装置包括信息处理与存储模块、索引构建模块及搜索模块，信息处理与存储模块和索引构建模块连接，索引构建模块和搜索模块连接。本发明相比传统的空间关键词查询方法，提高了查询效率，解决了实际互联网租房情况中，用户在进行房屋信息查询时，要求同时查询房屋位置与房屋关键词信息这一实际问题。

主权项

一种结合位置和关键词信息的在线房源搜索方法，其特征在于，该方法包括以下具体步骤：步骤1：处理从互联网中获取的房源信息：将每条房源信息以对象的结构定义，并存储在线性结构中作为房源对象集；提取所有房源对象中包含的关键词，并存储在线性结构中作为房源关键词集；步骤2：定义R树与B树的结构，并用步骤1得到的房源对象集和房源关键词集分别插入到R树和B树中建立索引；步骤3：根据R树中包含的房源对象与B树中包含的房源关键词之间的关系，引入链表结构建立R树的房源空间信息和B树的房源关键词信息之间的对应关系，并构建用于在线房源搜索的BR树索引；步骤4：根据用户输入的房源查询信息，利用步骤3中构建的BR树索引依次搜索出同时满足空间位置与关键词查询条件的若干个房源对象作为搜索结果。