CN111143711A - 对象搜索方法及*** - Google Patents
对象搜索方法及*** Download PDFInfo
- Publication number
- CN111143711A CN111143711A CN201911334930.XA CN201911334930A CN111143711A CN 111143711 A CN111143711 A CN 111143711A CN 201911334930 A CN201911334930 A CN 201911334930A CN 111143711 A CN111143711 A CN 111143711A
- Authority
- CN
- China
- Prior art keywords
- data
- target area
- acquiring
- search
- change
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000008859 change Effects 0.000 claims description 39
- 238000012544 monitoring process Methods 0.000 claims description 13
- 230000001360 synchronised effect Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 13
- 238000004590 computer program Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 229910003460 diamond Inorganic materials 0.000 description 2
- 239000010432 diamond Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供一种对象搜索方法及***，属于计算机技术领域。所述对象搜索方法包括：获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段；获取组成所述第一目标区域的点的集合；基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域；以及获取所述第二目标区域下的至少一个对象的数据。该对象搜索方法及***可以根据自定义的目标区域搜索对象的数据。
Description
技术领域
本发明涉及计算机技术领域，具体地涉及一种对象搜索方法及***。
背景技术
目前，进行对象搜索(例如搜索房源、工作、饭店等)的用户主要分有两类，第一类用户具有明确的目标对象，可以直接上门咨询；第二类用户则目标不明确，只能提供目标对象的大致搜索区域。在现有技术中，第二类用户通常依赖于互联网进行搜索，而对应的服务商一般都提供了预设定的地图页面来辅助用户搜索对象。举例而言，对于想要找房的第二类用户，其可以在房产中介预设定的地图页面中选择已被提前定义的行政区域或单一区域作为目标搜索区域，例如目标搜索区域包括以下单一区域：龙泽、回龙观、霍营地铁站。根据地图可知，这三个区域相邻，且处于同一行政区域，而能够覆盖这三个区域的昌平行政区域又具有大量的别的房源，并不存在可以刚好只覆盖这三个单一区域的行政区域，从而用户只能通过频繁切换龙泽、回龙观、霍营地铁站来寻找房源，操作成本很大，且体验不好。
发明内容
本发明实施例的目的是提供一种对象搜索方法及***，该对象搜索方法及***可以根据自定义的目标区域搜索对象的数据。
为了实现上述目的，本发明实施例提供一种对象搜索方法，该对象搜索方法包括：获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段；获取组成所述第一目标区域的点的集合；基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域；以及获取所述第二目标区域下的至少一个对象的数据。
优选地，所述基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域包括：获取所述集合中的至少一个点在预设的第一方向上的第一极值及在预设的第二方向上的第二极值，其中所述第一方向与所述第二方向相交，且所述第一极值和所述第二极值均包括极大值和极小值；基于所述集合中的至少一个点对应的第一极值和第二极值分别确定在所述第一方向和所述第二方向上的搜索范围；根据所确定的搜索范围及预设定的形状，确定能够完全覆盖所述第一目标区域的第二目标区域。
优选地，在所述获取所述第二目标区域下的至少一个对象的数据之前，所述对象搜索方法还包括：获取并存储至少一个对象的数据；监听所存储的至少一个对象的数据是否存在变化；以及在所监听的任意一个对象的数据存在变化的情况下，获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据。
优选地，所述监听所存储的至少一个对象的数据是否存在变化包括：监听用于记录所存储的至少一个对象的数据变化情况的记录信息以判断所存储的各对象的数据是否存在变化。
优选地，所述获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据包括：通过消息队列接收示出对象的数据存在变化的记录信息；以及当所述消息队列每接收到一个记录信息时，获取该记录信息对应的变化后的新的对象的数据后，基于所述变化后的新的对象的数据同步所监听的存在变化的对象的数据后，通过倒排索引将同步后的对象的数据写入预设定的存储位置。
优选地，在所述获取所述第二目标区域下的所有对象的数据之后，该对象搜索方法包括：去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据。
优选地，所述去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据包括：针对所述所有对象中的每一对象，执行：获取以当前对象的点作为起点向预设方向延伸的射线与所述第一目标区域的当前交点数；以及若所述当前交点数为偶数，则去除所述当前对象的数据。
另外，本实施例还提供一种对象搜索***，该对象搜索***包括：第一目标区域获取单元，用于获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段；集合获取单元，用于获取组成所述第一目标区域的点的集合；第二目标区域获取单元，用于基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域；以及对象数据获取单元，用于获取所述第二目标区域下的至少一个对象的数据。
优选地，所述第二目标区域获取单元用于基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域包括：获取模块，用于获取所述集合中的至少一个点在预设的第一方向上的第一极值及在预设的第二方向上的第二极值，其中所述第一方向与所述第二方向相交，且所述第一极值和所述第二极值均包括极大值和极小值；范围确定模块，用于基于所述集合中的至少一个点对应的第一极值和第二极值分别确定在所述第一方向和所述第二方向上的搜索范围；以及区域确定模块，用于根据所确定的搜索范围及预设定的形状，确定能够完全覆盖所述第一目标区域的第二目标区域。
优选地，所述对象搜索***还包括：存储单元，用于在所述获取所述第二目标区域下的至少一个对象的数据之前，获取并存储至少一个对象的数据；监听单元，用于监听所存储的至少一个对象的数据是否存在变化；以及更新单元，用于在所监听的任意一个对象的数据存在变化的情况下，获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据。
优选地，所述监听单元用于监听所存储的至少一个对象的数据是否存在变化包括：所述监听单元用于监听用于记录所存储的至少一个对象的数据变化情况的记录信息以判断所存储的至少一个对象的数据是否存在变化。
优选地，所述更新单元包括：消息队列模块，用于接收来自监听单元的示出对象的数据存在变化的记录信息；以及搜索服务器模块，用于当所述消息队列模块每接收到一个记录信息时，获取该记录信息对应的变化后的新的对象的数据后，基于所述变化后的新的对象的数据同步所监听的存在变化的对象的数据后，通过倒排索引将同步后的对象的数据写入预设定的存储位置。
优选地，该对象搜索***还包括：去除单元，用于在所述获取所述第二目标区域下的所有对象的数据之后，去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据。
优选地，所述去除单元包括：交点获取模块，针对所述所有对象中的每一对象，用于执行：获取以当前对象的点作为起点向预设方向延伸的射线与所述第一目标区域的当前交点数；以及对象去除模块，用于若所述当前交点数为偶数，则去除所述当前对象的数据。
另外，本实施例还提供一种机器可读存储介质，该机器可读存储介质上存储有指令，该指令用于使得机器执行上述的对象搜索方法。
另外，本实施例还提供一种处理器，用于运行程序，其中，所述程序被运行时用于执行：如上述的对象搜索方法。
通过上述技术方案，可以通过用户在对象搜索地图上绘制的第一目标区域反映用户期望的搜索地段，其次获取到所述第一目标区域的所有点，根据所述所有点，确定一个可以覆盖第一目标区域的第二目标区域，从而获得一个可以完全覆盖用户期望的搜索地段的区域，用户获取到所述第二目标区域中的所有对象的数据，从而实现对象的搜索，该区域比起现有技术中的通过行政区域来搜索的方式覆盖范围较小，当用户期望搜索地段不在一个行政区域的情况下，可以通过该方式定义一个用户期望的包含有所有期望搜索地段的第二目标区域，该第二目标区域可以反映用户的实际需求，且能满足搜索的需要，满足了用户自定义绘制区域来寻找合适房子。
本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：
图1是说明本发明的实施例1中的一种对象搜索方法的流程图；
图2是说明本发明实施例1中的第一目标区域、第二目标区域、房源信息的展示效果图；
图3是说明本发明实施例1中的以A、B房源信息为例的去除处于第一目标区域外房源的原理图；
图4是说明本发明的实施例2中的一种对象搜索***的模块框图；以及
图5是说明本发明的实施例2中的一种对象搜索***的存储单元、监听单元、消息队列模块、搜索服务器模块的模块连接框图。
附图标记说明
21 第一目标区域 22 第二目标区域
41 第一目标区域获取单元 42 集合获取单元
43 第二目标区域获取单元 431 获取模块
432 范围确定模块 433 区域确定模块
44 对象数据获取单元
45 存储单元 46 监听单元
47 更新单元 471 消息队列模块
472 搜索服务器模块 48 去除单元
481 交点获取模块 482 对象去除模块
具体实施方式
以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。
实施例1
图1是实施例1的一种对象搜索方法的流程图。
如图1所示，该对象搜索方法包括：
S101，获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段。
其中，所述第一目标区域反映了用户期望搜索的地段，其中，所述地段可以存在于同一个行政区域，也可以不存在于同一个行政区域。以房源搜索为例，第一目标区域可以是龙泽、回龙观、霍营地铁站三个区域。
S102，获取组成所述第一目标区域的点的集合。
其中，所述第一目标区域的点的集合可以通过百度地图api来获取。所述目标区域的点的集合包括每一点在地图上的经纬度值，上述经纬度的值用于反映每一点的实际位置情况。
S103，基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域。
其中，所述第二目标区域主要用于方便找房，其中，所述第二目标区域可以是预设的矩形或菱形形状，该设计的形状主要为了便于划分界限，便于查找房源，其展示效果如图2所示，在图2中，第一目标区域21为7角型，而基于上述的7角型可以确定包含7角型的第二目标区域22，其中第二目标区域22为矩形、平行四边形或菱形，可以覆盖整个第一目标区域21。
具体地，所述基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域包括：A1)获取所述集合中的至少一个点在预设的第一方向上的第一极值及在预设的第二方向上的第二极值，其中所述第一方向与所述第二方向相交，且所述第一极值和所述第二极值均包括极大值和极小值；A2)基于所述集合中的至少一个点对应的第一极值和第二极值分别确定在所述第一方向和所述第二方向上的搜索范围；A3)根据所确定的搜索范围及预设定的形状，确定能够完全覆盖所述第一目标区域的第二目标区域。
其中，所述第一极值包括第一极大值及第一极小值，第二极值包括第二极大值及第二极小值。具体可以通过建立基础坐标系，根据每一点在基础坐标系中的第一方向及第二方向上的坐标值来确定第一极值及第二极值。例如，以纬度方向作为第一方向(即图2中的横向方向)，经度方向作为第二方向(即图2中的纵向方向)，本步骤通过纬度方向上的极大值及极小值确定纬度方向上的搜索范围，通过经度方向上的极大值及极小值确定经度方向上的搜索范围，基于纬度范围及经度范围及预设定的矩形形状，可以确定能够完全覆盖所述7角型区域的第二目标区域。
其中，第二目标区域为一个相对规则的区域，其可以较为容易地实现房源的搜索。所述第二目标区域虽然大于第一目标区域，但是第二目标区域可以按照需求的形状进行设定，以增加搜索的效率，并且上述的第二目标区域可以涵盖用户所有期望的搜索地段，且比起现有技术中的行政区域搜索能够相对减小搜索范围，从而更能满足用户的需要。
S104，获取所述第二目标区域下的至少一个对象的数据。
其中，所述第二目标区域下的所有对象数据可以是用户在先存储的对象的数据。具体可以通过下述的方式存储对象的数据。
对于各对象的数据的存储包括：a1)获取并存储至少一个对象的数据，其中至少一个对象的数据需要提前存储，以便于后期的调用，当然各对象的数据包含了地址信息，以便于后续根据区域进行获取，所述存储方式为倒排索引；a2)监听各对象(可以是至少一个)的数据是否存在变化；a3)在所监听的任意一个对象的数据存在变化的情况下，获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据。
其中，a2)中监听任意一个对象数据是否存在变化的方式为监听用于记录任意一个对象的数据变化情况的记录信息以判断所存储的至少一个对象的数据是否存在变化。其中，所述记录信息可以记录房源数据的变更操作。例如，所述记录信息可以是binlog，其中，所述binlog也称为二进制日志，记录对数据发生或潜在发生更改的SQL语句，并以二进制的形式保存在磁盘中，在具体实施的过程中，需要将所监听的binlog进行解析，并将解析的binlog发送至消息队列。搜索服务器连接于所述消息队列以订阅所述消息队列的binlog，所述消息队列每接收到一个binlog，便可以将该binlog对应的新的房源的数据同步至所监听的存在变化的房源数据，最终将同步后的房源的数据再通过倒排索引的方式写入预设定的存储位置，其中所述存储位置为硬盘及内存。所述倒排索引用于优化查询速度，特点是以属性值来确定文档的记录位置，由于和人们常规思维相反，故称倒排索引。
进一步优选地，在所述获取所述第二目标区域下的所有对象的数据之后，该对象搜索方法包括：去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据。
其中，用户实际想要获得的应该是第一目标区域中的对象的数据，可以采用地理围栏算法“射线法”。具体地，所述第一目标区域中的对象的数据的获取方法可以是：针对所述所有对象中的每一对象，执行：获取以当前对象的点作为起点向预设方向延伸的射线与所述第一目标区域的当前交点数；以及若所述当前交点数为偶数，则去除所述当前对象的数据。
其中，若所述当前交点数为奇数，则说明所述当前对象处于第一目标区域中，则无需进行去除。
其中，所述预设方向可以是任意的方向，本实施例为了方便展示，可以与第一方向相同，都为纬度的方向，具体至在图3中，预设方向为水平横向的方向。如图3所示，以A，B两个房源的点为例，A点在水平方向上与7角型的第一目标区域的交点数为4(图中通过数字进行标注)，根据上述判定方式，认定A点处于第一目标区域外；B点在水平方向上与7角型的第一目标区域的交点数为5(图中通过数字进行标注)，根据上述判定方式，认定B点处于第一目标区域内。此外，当与7角型的第一目标区域的交点数为0个，也认定其处于第一目标区域之外。
利用上述优选的方式。在S104之后所获得的1-9号房源中，得出真正在绘制区域之内的房源集合为{3、4、5、6}，对处于第一目标区域外的房源进行过滤。以最终得到最优的房源的数据。
通过上述的实施例1，可以最终获得用户在对象搜索地图上绘制的区域所对应的房源的数据。上述房源的数据可以满足用户的需要，通过设定自定义区域降低了用户找房的成本，增强用户找房的灵活性，使用该方式用户不需要频繁的切换目标区域来寻找房源，也不需要在一个较大的行政区域下搜索较小的目标区域的所需求的房源，满足了用户的需要，操作成本较小。
实施例2
图4是实施例2的一种对象搜索***的模块框图。
如图4所示，本实施例提供一种对象搜索***，包括：第一目标区域获取单元41，用于获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段；集合获取单元42，用于获取组成所述第一目标区域的点的集合；第二目标区域获取单元43，用于基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域；以及对象数据获取单元44，用于获取所述第二目标区域下的至少一个对象的数据。
优选地，所述第二目标区域获取单元43包括：获取模块431，用于获取所述集合中的至少一个点在预设的第一方向上的第一极值及在预设的第二方向上的第二极值，其中所述第一方向与所述第二方向相交，且所述第一极值和所述第二极值均包括极大值和极小值；范围确定模块432，用于基于所述集合中的至少一个点对应的第一极值和第二极值分别确定在所述第一方向和所述第二方向上的搜索范围；以及区域确定模块433，用于根据所确定的搜索范围及预设定的形状，确定能够完全覆盖所述第一目标区域的第二目标区域。
优选地，所述对象搜索***还包括：存储单元45，用于获取并存储至少一个对象的数据；监听单元46，用于监听所存储的至少一个对象的数据是否存在变化；以及更新单元47，用于在所监听的任意一个对象的数据存在变化的情况下，获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据。
优选地，所述监听单元46用于监听各对象的数据是否存在变化包括：所述监听单元46用于监听用于记录至少一个对象的数据变化情况的记录信息以判断所存储的至少一个对象的数据是否存在变化。
优选地，所述更新单元47包括：消息队列模块471，用于接收来自监听单元的示出对象的数据存在变化的记录信息；以及搜索服务器模块472，用于当所述消息队列模块471每接收到一个记录信息时，获取该记录信息对应的变化后的新的对象的数据后，基于所述变化后的新的对象的数据同步所监听的存在变化的对象的数据后，通过倒排索引将同步后的对象的数据写入预设定的存储位置。
其中，如图5所示的一种实施方式中，所述存储单元45可以是数据库模块，所述监听单元46可以是解析模块，可以解析出所述房源数据库中的房源的数据以得到示出房源的数据存在变化的记录信息，并将所述记录信息发送至所述消息队列模块471，所述搜索服务器模块472可以是预设定的elasticsearch，所述搜索服务器模块472可以将存储单元46中的数据相关的变更数据进行同步并存储至计算机的硬盘，然后加载至内存之中。所述elasticsearch(搜索服务器)是一个分布式、高扩展、高实时的搜索与数据分析引擎，它能很方便的使大量数据具有搜索、分析和探索的能力。
优选地，该对象搜索***还包括：去除单元48，用于在所述获取所述第二目标区域下的所有对象的数据之后，去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据。
优选地，所述去除单元48包括：交点获取模块481，针对所述所有对象中的每一对象，用于执行：获取以当前对象的点作为起点向预设方向延伸的射线与所述第一目标区域的当前交点数；以及对象去除模块482，用于若所述当前交点数为偶数，则去除所述当前对象的数据。
其中，实施例2与现有技术相比具有与实施例1相同的技术特征及技术效果，在此不再赘述。
所述对象搜索装置包括处理器和存储器，上述第一目标区域获取单元41、集合获取单元42、第二目标区域获取单元43、对象数据获取单元44等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来根据自定义的目标区域搜索对象的数据。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。
本发明实施例提供了一种机器可读存储介质，该机器可读存储介质上存储有指令，该指令用于使得机器执行上述的对象搜索方法。
本发明实施例提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行所述对象搜索方法。
本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现实施例1中的步骤。本文中的设备可以是服务器、PC、PAD、手机等。
本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有实施例1中的方法步骤的程序。
本领域内的技术人员应明白，本申请的实施例可提供为方法、***、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种对象搜索方法，其特征在于，该对象搜索方法包括：
获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段；
获取组成所述第一目标区域的点的集合；
基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域；以及
获取所述第二目标区域下的至少一个对象的数据。
2.根据权利要求1所述的对象搜索方法，其特征在于，所述基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域包括：
获取所述集合中的至少一个点在预设的第一方向上的第一极值及在预设的第二方向上的第二极值，其中所述第一方向与所述第二方向相交，且所述第一极值和所述第二极值均包括极大值和极小值；
基于所述集合中的至少一个点对应的第一极值和第二极值分别确定在所述第一方向和所述第二方向上的搜索范围；
根据所确定的搜索范围及预设定的形状，确定能够完全覆盖所述第一目标区域的第二目标区域。
3.根据权利要求1所述的对象搜索方法，其特征在于，在所述获取所述第二目标区域下的至少一个对象的数据之前，所述对象搜索方法还包括：
获取并存储至少一个对象的数据；
监听所存储的至少一个对象的数据是否存在变化；以及
在所监听的任意一个对象的数据存在变化的情况下，获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据。
4.根据权利要求3所述的对象搜索方法，其特征在于，所述监听所存储的至少一个对象的数据是否存在变化包括：
监听用于记录所存储的至少一个对象的数据变化情况的记录信息以判断所存储的至少一个对象的数据是否存在变化。
5.根据权利要求3或4所述的对象搜索方法，其特征在于，所述获取变化后的新的对象的数据以更新所存储的存在变化的对象的数据包括：
通过消息队列接收示出对象的数据存在变化的记录信息以及
当所述消息队列每接收到一个记录信息时，获取该记录信息对应的变化后的新的对象的数据后，基于所述变化后的新的对象的数据同步所监听的存在变化的对象的数据后，通过倒排索引将同步后的对象的数据写入预设定的存储位置。
6.根据权利要求1所述的对象搜索方法，其特征在于，在所述获取所述第二目标区域下的所有对象的数据之后，该对象搜索方法包括：
去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据。
7.根据权利要求6所述的对象搜索方法，其特征在于，所述去除所述所有对象的数据中不存在于所述第一目标区域中的对象的数据包括：
针对所述所有对象中的每一对象，执行：
获取以当前对象的点作为起点向预设方向延伸的射线与所述第一目标区域的当前交点数；以及
若所述当前交点数为偶数，则去除所述当前对象的数据。
8.一种对象搜索***，其特征在于，该对象搜索***包括：
第一目标区域获取单元，用于获取用户在对象搜索地图上绘制的第一目标区域，该第一目标区域包括用户期望的搜索地段；
集合获取单元，用于获取组成所述第一目标区域的点的集合；
第二目标区域获取单元，用于基于所述集合，获取能够完全覆盖所述第一目标区域的第二目标区域；以及
对象数据获取单元，用于获取所述第二目标区域下的至少一个对象的数据。
9.一种机器可读存储介质，其特征在于，该机器可读存储介质上存储有指令，该指令用于使得机器执行权利要求1-7中任意一项所述的对象搜索方法。
10.一种处理器，其特征在于，用于运行程序，其中，所述程序被运行时用于执行：如权利要求1-7中任意一项所述的对象搜索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911334930.XA CN111143711A (zh) | 2019-12-23 | 2019-12-23 | 对象搜索方法及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911334930.XA CN111143711A (zh) | 2019-12-23 | 2019-12-23 | 对象搜索方法及*** |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111143711A true CN111143711A (zh) | 2020-05-12 |
Family
ID=70519250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911334930.XA Pending CN111143711A (zh) | 2019-12-23 | 2019-12-23 | 对象搜索方法及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111143711A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114579808A (zh) * | 2022-01-17 | 2022-06-03 | 深圳市慧视通科技股份有限公司 | 目标所处位置的索引方法、装置和电子设备 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101807191A (zh) * | 2009-12-15 | 2010-08-18 | 宇龙计算机通信科技(深圳)有限公司 | 一种基于地图的数据查找方法、***及移动终端 |
| CN102663033A (zh) * | 2012-03-23 | 2012-09-12 | 汉海信息技术(上海)有限公司 | 采用手绘方式搜索地图指定区域兴趣点的方法 |
| CN102890697A (zh) * | 2012-06-20 | 2013-01-23 | 杜小勇 | 基于地图限定区域的对象查找方法 |
| CN103218370A (zh) * | 2012-01-20 | 2013-07-24 | 深圳市腾讯计算机***有限公司 | 一种搜索预定地理范围内信息的方法和装置 |
| CN103473984A (zh) * | 2013-08-14 | 2013-12-25 | 中国地质大学（武汉） | 网络环境下基于模板的动态地图获取方法 |
| CN106453501A (zh) * | 2016-09-09 | 2017-02-22 | 北京奇虎科技有限公司 | 一种修改服务的配置信息的方法和装置 |
| CN107644071A (zh) * | 2017-09-18 | 2018-01-30 | 广州爱九游信息技术有限公司 | 缓存更新方法、装置及数据存储*** |
-
2019
- 2019-12-23 CN CN201911334930.XA patent/CN111143711A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101807191A (zh) * | 2009-12-15 | 2010-08-18 | 宇龙计算机通信科技(深圳)有限公司 | 一种基于地图的数据查找方法、***及移动终端 |
| CN103218370A (zh) * | 2012-01-20 | 2013-07-24 | 深圳市腾讯计算机***有限公司 | 一种搜索预定地理范围内信息的方法和装置 |
| CN102663033A (zh) * | 2012-03-23 | 2012-09-12 | 汉海信息技术(上海)有限公司 | 采用手绘方式搜索地图指定区域兴趣点的方法 |
| CN102890697A (zh) * | 2012-06-20 | 2013-01-23 | 杜小勇 | 基于地图限定区域的对象查找方法 |
| CN103473984A (zh) * | 2013-08-14 | 2013-12-25 | 中国地质大学（武汉） | 网络环境下基于模板的动态地图获取方法 |
| CN106453501A (zh) * | 2016-09-09 | 2017-02-22 | 北京奇虎科技有限公司 | 一种修改服务的配置信息的方法和装置 |
| CN107644071A (zh) * | 2017-09-18 | 2018-01-30 | 广州爱九游信息技术有限公司 | 缓存更新方法、装置及数据存储*** |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114579808A (zh) * | 2022-01-17 | 2022-06-03 | 深圳市慧视通科技股份有限公司 | 目标所处位置的索引方法、装置和电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110019218B (zh) | 数据存储与查询方法及设备 | |
| JP2012526320A (ja) | 検索エンジンインデクシング及びインデックスを使用する検索のための方法とシステム | |
| CN108021333B (zh) | 随机读写数据的***、装置及方法 | |
| CN111258978A (zh) | 一种数据存储的方法 | |
| CN111324665A (zh) | 一种日志回放方法及装置 | |
| JP2014519100A (ja) | 分散キャッシングおよびキャッシュ分析 | |
| CN111723161A (zh) | 一种数据处理方法、装置及设备 | |
| CN103577561A (zh) | 执行计划的存储方法、装置及*** | |
| CN111143711A (zh) | 对象搜索方法及*** | |
| CN111008198B (zh) | 业务数据获取方法、装置、存储介质、电子设备 | |
| CN110969466A (zh) | 一种确定广告投放区域的方法和装置 | |
| CN111221814B (zh) | 二级索引的构建方法、装置及设备 | |
| CN112506887A (zh) | 车辆终端can总线数据处理方法及装置 | |
| CN109376174B (zh) | 一种选择数据库的方法和装置 | |
| CN108536759B (zh) | 一种样本回放数据存取方法及装置 | |
| CN110019192B (zh) | 数据库的检索方法及装置 | |
| CN110928895A (zh) | 一种数据查询、数据表建立方法、装置及设备 | |
| US20210149960A1 (en) | Graph Data Storage Method, System and Electronic Device | |
| CN109902067B (zh) | 文件处理方法、装置、存储介质及计算机设备 | |
| CN114138745A (zh) | 数据的集成方法、装置、存储介质及处理器 | |
| CN110019448B (zh) | 一种数据交互方法及装置 | |
| CN108287853B (zh) | 一种数据关系分析方法及其*** | |
| CN108062329B (zh) | 一种数据导入方法及装置 | |
| CN113961272B (zh) | 一种个性化页面的展示方法和*** | |
| CN110941609B (zh) | 多维度搜索方法及*** |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200512 |
|
| RJ01 | Rejection of invention patent application after publication |