CN104636368A - Data retrieval method and device and server - Google Patents
Data retrieval method and device and server Download PDFInfo
- Publication number
- CN104636368A CN104636368A CN201310557261.9A CN201310557261A CN104636368A CN 104636368 A CN104636368 A CN 104636368A CN 201310557261 A CN201310557261 A CN 201310557261A CN 104636368 A CN104636368 A CN 104636368A
- Authority
- CN
- China
- Prior art keywords
- mark
- user
- retrieval
- data object
- relational users
- 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.)
- Granted
Links
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/951—Indexing; Web crawling techniques
Abstract
The invention discloses a data retrieval method and device and a server, and belongs to the field of data retrieval. The method comprises the steps of determining an identifier of a relational user according to an identifier of a retrieval user; inquiring an identifier of a data object corresponding to the relational user according to the identifier of the relational user; retrieving a target object according to the inquired identifier of the data object corresponding to the relational user; outputting the target object to be used as a retrieval result. According to the data retrieval method, the identifier of the relational user with the specific type relation with the retrieval user is determined, the identifier of the data object corresponding to the relational user is inquired, and the target object is retrieved according to the inquired identifier of the data object corresponding to the relational user, so that the problem that in the prior art, when a network community comprises a large number of data objects of a keyword, a server needs to consume a large number of processing resources and bandwidth resources when outputting the retrieval result is solved, and the purpose of improving the system performance is achieved.
Description
Technical field
The present invention relates to field of data retrieval, particularly a kind of data retrieval method, device and server.
Background technology
Along with the development of internet, applications, Web Community, such as blog or forum, become the important component part in a lot of people's daily life gradually.In the process using Web Community, user usually needs to retrieve the data object including certain content, and such as retrieval includes the daily record of keyword.
In existing data retrieval method, server obtains each data object in Web Community in advance, sets up inverted index to each data object, includes the corresponding relation between each keyword and the data object including each keyword in this inverted index; When server receives the retrieval request of user's transmission, include all data objects of this keyword according to the keyword carried in retrieval request direct retrieval from inverted index and export result for retrieval.
Realizing in process of the present invention, inventor finds that prior art at least exists following problem:
In existing data retrieval method, server directly retrieves all data objects including this keyword, when the data object quantity comprising this keyword in Web Community is more, need when server exports result for retrieval to consume a large amount of process resources and bandwidth resources, influential system performance.
Summary of the invention
In order to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, embodiments provide a kind of data retrieval method, device and server.Described technical scheme is as follows:
On the one hand, provide a kind of data retrieval method, described method comprises:
Receive the retrieval request that retrieval user sends, in described retrieval request, include the mark of keyword and described retrieval user;
Determine the mark of relational users according to the mark of described retrieval user, described relational users is the user with described retrieval user with particular type relation;
By the mark of data object corresponding to relational users described in the identified query of described relational users;
According to the identification retrieval destination object of data object corresponding to the described relational users inquired, described destination object is the data object matched with described keyword in the data object that described relational users is corresponding;
Described destination object is exported as result for retrieval.
On the other hand, provide a kind of data searcher, described device comprises:
Request receiving module, for receiving the retrieval request that retrieval user sends, includes the mark of keyword and described retrieval user in described retrieval request;
Mark determination module, for determining the mark of relational users according to the mark of described retrieval user, described relational users is the user with described retrieval user with particular type relation;
Enquiry module, for the mark of data object corresponding to relational users described in the identified query of relational users determined by described mark determination module;
Retrieval module, the identification retrieval destination object of the data object that the described relational users for inquiring according to described enquiry module is corresponding, described destination object is the data object matched with described keyword in the data object that described relational users is corresponding;
Output module, the destination object for being retrieved by described retrieval module exports as result for retrieval.
Again on the one hand, provide a kind of server, described server comprises:
Data searcher as described in above-mentioned aspect.
The beneficial effect that the technical scheme that the embodiment of the present invention provides is brought is:
By determining the mark of the relational users with retrieval user with particular type relation, inquire about the mark of data object corresponding to this relational users, according to the identification retrieval destination object of data object corresponding to this relational users inquired, to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, reach the object improving system performance.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the method flow diagram of the data retrieval method that one embodiment of the invention provides;
Fig. 2 is the method flow diagram of the data retrieval method that another embodiment of the present invention provides;
Fig. 3 is the storage schematic diagram of the first corresponding relation that another embodiment of the present invention provides;
Fig. 4 is the structure drawing of device of the data searcher that one embodiment of the invention provides;
Fig. 5 is the structure drawing of device of the data searcher that another embodiment of the present invention provides;
Fig. 6 is the equipment pie graph of the server that one embodiment of the invention provides.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
Refer to Fig. 1, it illustrates the method flow diagram of the data retrieval method that one embodiment of the invention provides, this data retrieval method to may be used in community network retrieval and includes designated key word, and has data object corresponding to the user of particular type relation with retrieval user.This data retrieval method can comprise:
Step 101, receives the retrieval request that retrieval user sends, and includes the mark of keyword and this retrieval user in this retrieval request;
Step 102, determines the mark of relational users according to the mark of this retrieval user, this relational users is the user with this retrieval user with particular type relation;
Step 103, by the mark of data object corresponding to this relational users of identified query of this relational users;
Step 104, according to the identification retrieval destination object of data object corresponding to this relational users inquired, this destination object is the data object matched with this keyword in the data object that this relational users is corresponding;
Step 105, exports this destination object as result for retrieval.
In sum, the data retrieval method that the embodiment of the present invention provides, by determining the mark of the relational users with retrieval user with particular type relation, inquire about the mark of data object corresponding to this relational users, according to the identification retrieval destination object of data object corresponding to this relational users inquired, to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, reach the object improving system performance.
Refer to Fig. 2, it illustrates the method flow diagram of the data retrieval method that another embodiment of the present invention provides, this data retrieval method to may be used in community network retrieval and includes designated key word, and has data object corresponding to the user of particular type relation with retrieval user.This data retrieval method can comprise:
Step 201, receives the retrieval request that retrieval user sends, includes the mark of keyword and retrieval user in this retrieval request;
When browsing community network in the personal terminal such as retrieval user PC, smart mobile phone or panel computer and initiate retrieval, terminal to server sends retrieval request, the keyword that retrieval user inputs in search box is included in this retrieval request, in addition, the mark of this retrieval user is also included in this retrieval request.
Step 202, determines the mark of relational users according to the mark of retrieval user;
Wherein, this relational users is the user with this retrieval user with particular type relation, and server can prestore the relation chain for characterizing the relationship type between each user.This particular type relation can be friend relation, classmate's relation, Peer Relationships, old boy network etc.
The corresponding relation between the mark of this retrieval user and the mark of this relational users can be included in this relation chain; Server can determine the mark of this relational users according to the corresponding relation between the mark of the mark of this retrieval user and this retrieval user and the mark of this relational users.
This relation chain can be made up of the user ID list corresponding with the mark of each user.Comprise friend relation for this particular type relation, the relation of server in advance in traverses network community between each user, and be respectively each user and set up corresponding buddy list, in buddy list, include the mark of the user with friend relation; Buddy list corresponding stored corresponding with each user for the mark of each user is relation chain by server.Such as, the good friend of user A comprises user B, user C, user D and user E, then store the mark of user A in relation chain and include user B, user C, corresponding relation between user D and the identification list of user E.When user A initiates retrieval, server can inquire the mark of user B, user C, user D and user E from relation chain according to the mark of the user A comprised in retrieval request.
Step 203, by the mark of data object corresponding to the identified query relational users of relational users;
Wherein, before the data object that query relation user is corresponding, server can obtain the mark of each data object and the mark of each self-corresponding user of each data object, mark according to each self-corresponding user of each data object carries out cluster to the mark of each data object, to set up the first corresponding relation and to store; Corresponding relation between the mark including the mark of each user data object corresponding with each user in this first corresponding relation.Server can by the mark of the mark of relational users and data object corresponding to this first corresponding relation query relation user.
In order to improve storage efficiency and search efficiency, server can store the first corresponding relation in conjunction with the form of Hash table and/or conflict list, concrete, before server stores first corresponding relation, can by the numerical value of hash function by the mark boil down to regular length of data object corresponding for each user in the first corresponding relation, when storing the first corresponding relation, the mark of each user comprised in this first corresponding relation is divided at least two user ID groups, each user ID group is to there being respective memory address, the mark of the user that this user ID group of corresponding stored comprises and the mark of the data object corresponding with the mark of the user that this user ID group comprises in the memory address that this user ID group is corresponding.By the mark of the mark of relational users and data object corresponding to this first corresponding relation query relation user during server, the user ID group of the mark correspondence of relational users can be determined, and in the memory address that the user ID group determined is corresponding the mark of the data object that query relation user is corresponding.
Such as, the storage means of the first corresponding relation can be as shown in Figure 3, wherein, suppose that the registered user in Web Community adds up to 10000, each user is designated the user ID (IDentity increased progressively successively by 1 ~ 10000, identify label number), data object is the document that each user delivers in Web Community, the ID being designated document of data object, each element in Fig. 3 first row stores memory address corresponding to each user ID in corresponding ID interval respectively, the ID of the document that the ID storing user in this memory address delivers in Web Community with this user, and the ID of each document carries out compression storage in a hashed form, the document id of different length is converted to the value of equal length, thus raising storage efficiency.After supposing that server inquires the ID of user B, user C, user D and user E according to the ID of the user A comprised in retrieval request from relation chain, first-selection determines that the ID residing for ID of user B, user C, user D and user E is interval, the ID of document that delivers in Web Community of inquiring user B, user C, user D and user E respectively from corresponding ID interval again, without the need to carrying out global search to each user, greatly improve recall precision.
Step 204, according to the identification retrieval destination object of data object corresponding to the relational users inquired;
Wherein, this destination object is the data object matched with this keyword in the data object that relational users is corresponding; Server can retrieve the mark of the data object including this keyword, and the mark of data object corresponding for this relational users and the common factor of mark of data object that includes this keyword are retrieved as the mark of this destination object.
Concrete, server can set up Inverted List to each data object in Web Community in advance, this Inverted List comprise each keyword and include each keyword data object mark between corresponding relation, server includes the mark of the data object of this keyword according to this keyword and the retrieval of this Inverted List.
Further, the mark of server to the mark of data object corresponding to the relational users inquired in step 203 and the data object that comprises this keyword carries out cap, the common factor of the mark of the mark asking for data object corresponding to relational users and the data object comprising this keyword, the result of cap is the mark of destination object.
Such as, the ID of the document that the user B inquired in step 203, user C, user D and user E can deliver by server in Web Community is retrieved as the first identification sets, and the ID including the document of keyword inquired according to inverted index is retrieved as the second identification sets, first identification sets and the second identification sets are sought common ground, and the document id in the common factor of trying to achieve is retrieved as the ID of destination document.
Step 205, obtains the authority information of this destination object, detects this retrieval user whether have the authority of checking this destination object according to the authority information of this destination object;
Be the document that each user delivers in Web Community for data object, user can check authority to delivering document setting, server can obtain the authority information of destination document, and detects according to the authority got the authority whether retrieval user has the destination document checking correspondence.
Step 206, if testing result is this retrieval user have the authority of checking this destination object, then exports this destination object as result for retrieval.
Such as, be the document that each user delivers in Web Community for data object, the document setup delivered can be checked, allows everyone to check or only allow oneself to check for allowing good friend by user.Server can deterministic retrieval user be allow good friend to check and the document that allows everyone to check has and checks authority to priority assignation, and exports the document of correspondence for result for retrieval.
In the method shown in the embodiment of the present invention, server sets up the first corresponding relation for the relation chain of search relationship user and the mark for data object corresponding to search relationship user in advance, take user ID as the ID of user be example, server only needs the ID of the ID search relationship user from relation chain according to retrieval user, and the mark of ID data object that search relationship user is corresponding from the first corresponding relation according to relational users, then according to the mark of data object corresponding to relational users and the mark of keyword retrieval destination object.In Web Community, user ID can have multiple, such as user ID, user name or user's pet name etc., when system needs expansion to carry out the function retrieved based on the user ID of other type, when such as needing expansion to carry out based on user name the function retrieved, only need relation chain and the first corresponding relation of setting up a set of correspondence in addition, the system expandability is strong.
In addition, in method shown in the embodiment of the present invention, server is first by the mark of relation chain search relationship user, again according to the ID of the mark of relational users and the document of the first corresponding relation search relationship user, last again according to the ID of the document of relational users and inverted index retrieval relational users is delivered, the document that includes keyword, wherein separate between relation chain, the first corresponding relation and inverted index three, improve the dirigibility of searching system, effectively can avoid the hot issue in retrieving.
In sum, the data retrieval method that the embodiment of the present invention provides, by determining the mark of the relational users with retrieval user with particular type relation, inquire about the mark of data object corresponding to this relational users, according to the identification retrieval destination object of data object corresponding to this relational users inquired, to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, reach the object improving system performance; Secondly, the data retrieval method that the embodiment of the present invention provides, by storing the first corresponding relation in conjunction with the form of Hash table and conflict list, can improve storage efficiency and search efficiency; In addition, the data retrieval method that the embodiment of the present invention provides, when system needs expansion to carry out based on the user ID of other type the function retrieved, only need relation chain and the first corresponding relation of setting up a set of correspondence in addition, the system expandability is strong; Finally, the data retrieval method that the embodiment of the present invention provides, separate between relation chain, the first corresponding relation and inverted index three, improve the dirigibility of searching system, effectively can avoid the hot issue in retrieving.
Refer to Fig. 4, it illustrates the structure drawing of device of the data searcher that one embodiment of the invention provides, this data searcher can be implemented as a part for Web Community's server, include designated key word for retrieval in community network, and with retrieval user, there is data object corresponding to the user of particular type relation.This data searcher can comprise:
Request receiving module 301, for receiving the retrieval request that retrieval user sends, includes the mark of keyword and described retrieval user in described retrieval request;
Mark determination module 302, for determining the mark of relational users according to the mark of described retrieval user, described relational users is the user with described retrieval user with particular type relation;
Enquiry module 303, for the mark of data object corresponding to relational users described in the identified query of relational users determined by described mark determination module 302;
Retrieval module 304, for the identification retrieval destination object of data object corresponding to the described relational users inquired according to described enquiry module 303, described destination object is the data object matched with described keyword in the data object that described relational users is corresponding;
Output module 305, the destination object for being retrieved by described retrieval module 304 exports as result for retrieval.
In sum, the data searcher that the embodiment of the present invention provides, by determining the mark of the relational users with retrieval user with particular type relation, inquire about the mark of data object corresponding to this relational users, according to the identification retrieval destination object of data object corresponding to this relational users inquired, to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, reach the object improving system performance.
Refer to Fig. 5, it illustrates the structure drawing of device of the data searcher that another embodiment of the present invention provides, this data searcher can be implemented as a part for Web Community's server, include designated key word for retrieval in community network, and with retrieval user, there is data object corresponding to the user of particular type relation.This data searcher can comprise:
Request receiving module 401, for receiving the retrieval request that retrieval user sends, includes the mark of keyword and described retrieval user in described retrieval request;
Mark determination module 402, for determining the mark of relational users according to the mark of described retrieval user, described relational users is the user with described retrieval user with particular type relation;
Enquiry module 403, for the mark of data object corresponding to relational users described in the identified query of relational users determined by described mark determination module 402;
Retrieval module 404, for the identification retrieval destination object of data object corresponding to the described relational users inquired according to described enquiry module 403, described destination object is the data object matched with described keyword in the data object that described relational users is corresponding;
Output module 405, the destination object for being retrieved by described retrieval module 404 exports as result for retrieval.
Described device also comprises:
First acquisition module 406, before mark for data object corresponding to relational users described in the identified query of relational users determined by described mark determination module 402 at described enquiry module 403, obtain the mark of each data object and the mark of each self-corresponding user of each data object described;
Cluster module 407, mark for each self-corresponding user of each data object got according to described first acquisition module 406 carries out cluster to the mark of each data object described, to set up the first corresponding relation, the corresponding relation between the mark including the mark of each user data object corresponding with each user described in described first corresponding relation;
Memory module 408, for storing described first corresponding relation;
Described enquiry module 403, for inquiring about the mark of data object corresponding to described relational users by the mark of described relational users and described first corresponding relation.
Described device also comprises:
Compression module 409, before storing described first corresponding relation in described memory module 408, by hash function by described first corresponding relation, the numerical value of the mark boil down to regular length of the data object that each user described is corresponding.
Described memory module 408, comprising:
Grouped element 408a, for the mark of each user comprised in described first corresponding relation is divided at least two user ID groups, described user ID group is to there being respective memory address;
Storage unit 408b, for the mark of the user that user ID group comprises described in corresponding stored in the memory address that described user ID group is corresponding and the mark of the data object corresponding with the mark of the user that described user ID group comprises;
Described enquiry module 403, comprising:
Determining unit 403a, for determining the user ID group of the mark correspondence of described relational users;
Query unit 403b, inquires about the mark of data object corresponding to described relational users in the memory address that the user ID group for determining at described determining unit 403a is corresponding.
Described retrieval module 404, comprising:
Retrieval unit 404a, for retrieving the mark of the data object including described keyword;
Acquiring unit 404b, for being retrieved as the mark of described destination object by the mark of data object corresponding for described relational users and the common factor of mark of data object that includes described keyword.
Described device also comprises:
Second acquisition module 410, before including the mark of the data object of described keyword in described retrieval unit 404a retrieval, obtains each keyword that the mark of each data object and each data object described comprise;
Module 411 is set up in list, for setting up Inverted List, include each keyword described in described Inverted List and include each keyword described data object mark between corresponding relation;
Described retrieval unit 404a, for including the mark of the data object of described keyword according to described keyword and the retrieval of described Inverted List.
Described device also comprises:
3rd acquisition module 412, the destination object for being retrieved by described retrieval module at described output module 405 exports as before result for retrieval, obtains the authority information of described destination object;
Whether detection module 413, have the authority of checking described destination object for detecting described retrieval user according to the authority information of described destination object;
Described output module 405, if be that described retrieval user has the authority of checking described destination object for the testing result of described detection module 413, then performs the described step exported by described destination object as result for retrieval.
In sum, the data searcher that the embodiment of the present invention provides, by determining the mark of the relational users with retrieval user with particular type relation, inquire about the mark of data object corresponding to this relational users, according to the identification retrieval destination object of data object corresponding to this relational users inquired, to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, reach the object improving system performance; Secondly, the data searcher that the embodiment of the present invention provides, by storing the first corresponding relation in conjunction with the form of Hash table and conflict list, can improve storage efficiency and search efficiency; In addition, the data searcher that the embodiment of the present invention provides, when system needs expansion to carry out based on the user ID of other type the function retrieved, only need relation chain and the first corresponding relation of setting up a set of correspondence in addition, the system expandability is strong.
Refer to Fig. 6, it illustrates the equipment pie graph of the server that one embodiment of the invention provides, this server to may be used in community network retrieval and includes designated key word, and has data object corresponding to the user of particular type relation with retrieval user.This server can comprise:
Data searcher 500 as shown in above-mentioned Fig. 4 or Fig. 5.
In sum, the server that the embodiment of the present invention provides, by determining the mark of the relational users with retrieval user with particular type relation, inquire about the mark of data object corresponding to this relational users, according to the identification retrieval destination object of data object corresponding to this relational users inquired, to solve in prior art when the data object quantity comprising this keyword in Web Community is more, server needs the problem consuming a large amount of process resources and bandwidth resources when exporting result for retrieval, reach the object improving system performance; Secondly, the server that the embodiment of the present invention provides, by storing the first corresponding relation in conjunction with the form of Hash table and conflict list, can improve storage efficiency and search efficiency; In addition, the server that the embodiment of the present invention provides, when system needs expansion to carry out based on the user ID of other type the function retrieved, only need relation chain and the first corresponding relation of setting up a set of correspondence in addition, the system expandability is strong.
It should be noted that: the data searcher that above-described embodiment provides is when retrieve data object, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, inner structure by device is divided into different functional modules, to complete all or part of function described above.In addition, the data searcher that above-described embodiment provides and data retrieval method embodiment belong to same design, and its specific implementation process refers to embodiment of the method, repeats no more here.
The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can have been come by hardware, the hardware that also can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium mentioned can be ROM (read-only memory), disk or CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (15)
1. a data retrieval method, is characterized in that, described method comprises:
Receive the retrieval request that retrieval user sends, in described retrieval request, include the mark of keyword and described retrieval user;
Determine the mark of relational users according to the mark of described retrieval user, described relational users is the user with described retrieval user with particular type relation;
By the mark of data object corresponding to relational users described in the identified query of described relational users;
According to the identification retrieval destination object of data object corresponding to the described relational users inquired, described destination object is the data object matched with described keyword in the data object that described relational users is corresponding;
Described destination object is exported as result for retrieval.
2. method according to claim 1, is characterized in that, before the mark of the data object that relational users is corresponding described in the described identified query by described relational users, described method also comprises:
Obtain the mark of each data object and the mark of each self-corresponding user of each data object described;
According to the mark of each data object described each self-corresponding user, cluster is carried out to the mark of each data object described, to set up the first corresponding relation, the corresponding relation between the mark including the mark of each user data object corresponding with each user described in described first corresponding relation;
Store described first corresponding relation;
The mark of the data object that relational users is corresponding described in the described identified query by described relational users, comprising:
The mark of data object corresponding to described relational users is inquired about by the mark of described relational users and described first corresponding relation.
3. method according to claim 2, is characterized in that, before described first corresponding relation of described storage, described method also comprises:
By hash function by described first corresponding relation, the numerical value of the mark boil down to regular length of the data object that each user described is corresponding.
4. method according to claim 2, is characterized in that, described first corresponding relation of described storage, comprising:
The mark of each user comprised in described first corresponding relation is divided at least two user ID groups, and described user ID group is to there being respective memory address;
The mark of the user that user ID group comprises described in corresponding stored and the mark of the data object corresponding with the mark of the user that described user ID group comprises in the memory address that described user ID group is corresponding;
The described mark by described relational users and described first corresponding relation inquire about the mark of data object corresponding to described relational users, comprising:
Determine the user ID group of the mark correspondence of described relational users;
The mark of data object corresponding to described relational users is inquired about in the memory address that the user ID group determined is corresponding.
5. method according to claim 1, is characterized in that, the identification retrieval destination object of the data object that the described relational users that described basis inquires is corresponding, comprising:
Retrieval includes the mark of the data object of described keyword;
The mark of data object corresponding for described relational users and the common factor of mark of data object that includes described keyword are retrieved as the mark of described destination object.
6. method according to claim 5, is characterized in that, before described retrieval includes the mark of the data object of described keyword, described method also comprises:
Obtain each keyword that the mark of each data object and each data object described comprise;
Set up Inverted List, described Inverted List comprise each keyword described and include each keyword described data object mark between corresponding relation;
Described retrieval includes the mark of the data object of described keyword, comprising:
The mark of the data object of described keyword is included according to described keyword and the retrieval of described Inverted List.
7. according to the arbitrary described method of claim 1 to 6, it is characterized in that, describedly export described destination object for before result for retrieval, described method also comprises:
Obtain the authority information of described destination object;
Detect described retrieval user according to the authority information of described destination object and whether there is the authority of checking described destination object;
If testing result is described retrieval user have the authority of checking described destination object, then perform the described step exported by described destination object as result for retrieval.
8. a data searcher, is characterized in that, described device comprises:
Request receiving module, for receiving the retrieval request that retrieval user sends, includes the mark of keyword and described retrieval user in described retrieval request;
Mark determination module, for determining the mark of relational users according to the mark of described retrieval user, described relational users is the user with described retrieval user with particular type relation;
Enquiry module, for the mark of data object corresponding to relational users described in the identified query of relational users determined by described mark determination module;
Retrieval module, the identification retrieval destination object of the data object that the described relational users for inquiring according to described enquiry module is corresponding, described destination object is the data object matched with described keyword in the data object that described relational users is corresponding;
Output module, the destination object for being retrieved by described retrieval module exports as result for retrieval.
9. device according to claim 8, is characterized in that, described device also comprises:
First acquisition module, before mark for data object corresponding to relational users described in the identified query of relational users determined by described mark determination module at described enquiry module, obtain the mark of each data object and the mark of each self-corresponding user of each data object described;
Cluster module, the mark of each self-corresponding user of each data object for getting according to described first acquisition module carries out cluster to the mark of each data object described, to set up the first corresponding relation, the corresponding relation between the mark including the mark of each user data object corresponding with each user described in described first corresponding relation;
Memory module, for storing described first corresponding relation;
Described enquiry module, for inquiring about the mark of data object corresponding to described relational users by the mark of described relational users and described first corresponding relation.
10. device according to claim 8, is characterized in that, described device also comprises:
Compression module, before storing described first corresponding relation in described memory module, by hash function by described first corresponding relation, the numerical value of the mark boil down to regular length of the data object that each user described is corresponding.
11. devices according to claim 8, is characterized in that, described memory module, comprising:
Grouped element, for the mark of each user comprised in described first corresponding relation is divided at least two user ID groups, described user ID group is to there being respective memory address;
Storage unit, for the mark of the user that user ID group comprises described in corresponding stored in the memory address that described user ID group is corresponding and the mark of the data object corresponding with the mark of the user that described user ID group comprises;
Described enquiry module, comprising:
Determining unit, for determining the user ID group of the mark correspondence of described relational users;
Query unit, inquires about the mark of data object corresponding to described relational users in the memory address that the user ID group for determining in described determining unit is corresponding.
12. devices according to claim 8, is characterized in that, described retrieval module, comprising:
Retrieval unit, for retrieving the mark of the data object including described keyword;
Acquiring unit, for being retrieved as the mark of described destination object by the mark of data object corresponding for described relational users and the common factor of mark of data object that includes described keyword.
13. devices according to claim 12, is characterized in that, described device also comprises:
Second acquisition module, before including the mark of the data object of described keyword in the retrieval of described retrieval unit, obtains each keyword that the mark of each data object and each data object described comprise;
Module is set up in list, for setting up Inverted List, include each keyword described in described Inverted List and include each keyword described data object mark between corresponding relation;
Described retrieval unit, for including the mark of the data object of described keyword according to described keyword and the retrieval of described Inverted List.
Device described in 14. according to Claim 8 to 13 are arbitrary, it is characterized in that, described device also comprises:
3rd acquisition module, the destination object for being retrieved by described retrieval module at described output module exports as before result for retrieval, obtains the authority information of described destination object;
Whether detection module, have the authority of checking described destination object for detecting described retrieval user according to the authority information of described destination object;
Described output module, if be that described retrieval user has the authority of checking described destination object for the testing result of described detection module, then performs the described step exported by described destination object as result for retrieval.
15. 1 kinds of servers, is characterized in that, described server comprises:
Data searcher as described in as arbitrary in the claims 8 to 14.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310557261.9A CN104636368B (en) | 2013-11-11 | 2013-11-11 | Data retrieval method, device and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310557261.9A CN104636368B (en) | 2013-11-11 | 2013-11-11 | Data retrieval method, device and server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104636368A true CN104636368A (en) | 2015-05-20 |
| CN104636368B CN104636368B (en) | 2019-06-04 |
Family
ID=53215138
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310557261.9A Active CN104636368B (en) | 2013-11-11 | 2013-11-11 | Data retrieval method, device and server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104636368B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105871686A (en) * | 2016-03-22 | 2016-08-17 | 青岛海信移动通信技术股份有限公司 | Message receiving method and intelligent terminal in converged communication |
| CN107172178A (en) * | 2017-06-05 | 2017-09-15 | 腾讯科技（深圳）有限公司 | A kind of content delivery method and device |
| CN109344342A (en) * | 2018-12-17 | 2019-02-15 | 北京百度网讯科技有限公司 | Map data retrieval method, apparatus, retrieval server and system |
| CN110399374A (en) * | 2019-07-05 | 2019-11-01 | 东软集团股份有限公司 | Data retrieval method, device, storage medium and electronic equipment |
| CN110413570A (en) * | 2019-06-25 | 2019-11-05 | 大唐软件技术股份有限公司 | A kind of document index and search method and its device |
| CN116827682A (en) * | 2023-08-23 | 2023-09-29 | 腾讯科技（深圳）有限公司 | Data processing method and device and computer equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102402589A (en) * | 2011-10-26 | 2012-04-04 | 北京百度网讯科技有限公司 | Method and equipment for providing reference research information related to research request |
| CN102915306A (en) * | 2011-08-02 | 2013-02-06 | 腾讯科技（深圳）有限公司 | Searching method and searching system |
| CN102955778A (en) * | 2011-08-18 | 2013-03-06 | 腾讯科技（深圳）有限公司 | Method and system for fast search of network community data |
-
2013
- 2013-11-11 CN CN201310557261.9A patent/CN104636368B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102915306A (en) * | 2011-08-02 | 2013-02-06 | 腾讯科技（深圳）有限公司 | Searching method and searching system |
| CN102955778A (en) * | 2011-08-18 | 2013-03-06 | 腾讯科技（深圳）有限公司 | Method and system for fast search of network community data |
| CN102402589A (en) * | 2011-10-26 | 2012-04-04 | 北京百度网讯科技有限公司 | Method and equipment for providing reference research information related to research request |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105871686A (en) * | 2016-03-22 | 2016-08-17 | 青岛海信移动通信技术股份有限公司 | Message receiving method and intelligent terminal in converged communication |
| CN107172178A (en) * | 2017-06-05 | 2017-09-15 | 腾讯科技（深圳）有限公司 | A kind of content delivery method and device |
| CN109344342A (en) * | 2018-12-17 | 2019-02-15 | 北京百度网讯科技有限公司 | Map data retrieval method, apparatus, retrieval server and system |
| CN109344342B (en) * | 2018-12-17 | 2021-04-09 | 北京百度网讯科技有限公司 | Map data retrieval method, map data retrieval device, map data retrieval server and map data retrieval system |
| CN110413570A (en) * | 2019-06-25 | 2019-11-05 | 大唐软件技术股份有限公司 | A kind of document index and search method and its device |
| CN110399374A (en) * | 2019-07-05 | 2019-11-01 | 东软集团股份有限公司 | Data retrieval method, device, storage medium and electronic equipment |
| CN116827682A (en) * | 2023-08-23 | 2023-09-29 | 腾讯科技（深圳）有限公司 | Data processing method and device and computer equipment |
| CN116827682B (en) * | 2023-08-23 | 2023-11-24 | 腾讯科技（深圳）有限公司 | Data processing method and device and computer equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104636368B (en) | 2019-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104636368A (en) | Data retrieval method and device and server | |
| CN106980699B (en) | Data processing platform and system | |
| CN105701096A (en) | Index generation method, data inquiry method, index generation device, data inquiry device and system | |
| CN108932236A (en) | A kind of file management method, scratch file delet method and device | |
| CN102761627A (en) | Cloud website recommending method and system based on terminal access statistics as well as related equipment | |
| CN105224636A (en) | A kind of data access method and device | |
| CN103077208B (en) | URL(uniform resource locator) matched processing method and device | |
| CN104408159A (en) | Data correlating, loading and querying method and device | |
| CN104408044A (en) | File access method and system | |
| CN102833262A (en) | Whois information-based phishing website gathering, identification method and system | |
| CN108154024B (en) | Data retrieval method and device and electronic equipment | |
| CN111680489B (en) | Target text matching method and device, storage medium and electronic equipment | |
| US20140019454A1 (en) | Systems and Methods for Caching Data Object Identifiers | |
| CN104268298A (en) | Method for creating database index and inquiring data | |
| CN102955802A (en) | Method and device for acquiring data from data reports | |
| CN111488377A (en) | Data query method and device, electronic equipment and storage medium | |
| CN111367870A (en) | Method, device and system for sharing picture book | |
| CN105912696A (en) | DNS (Domain Name System) index creating method and query method based on logarithm merging | |
| CN104424316A (en) | Data storage method, data searching method, related device and system | |
| CN107545039B (en) | Keyword index acquisition method and device, computer equipment and storage medium | |
| CN103036726A (en) | Method and device for network user management | |
| CN102831181B (en) | Directory refreshing method for cache files | |
| CN109947759A (en) | A kind of data directory method for building up, indexed search method and device | |
| CN106934066A (en) | A kind of metadata processing method, device and storage device | |
| CN113495945A (en) | Text search method, text search device and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |