CN112052361A - Searching method, searching device, terminal and storage medium - Google Patents

Abstract

The invention discloses a search method, device, terminal and storage medium. Wherein, the method includes: the terminal acquires keywords; searches a local database for a retrieval index indexed by the acquired keywords; the local database contains at least one retrieval index corresponding to the data; The characteristic characters of the corresponding data are processed by character segmentation, and the character sequence obtained by the character segmentation processing is used to create a full-text search (FTS) technology; the data corresponding to the search index found in the local database is used as the search result; the search result is output.

Description

Search method, device, terminal and storage medium

technical field

The present invention relates to the field of data processing, and in particular, to a search method, device, terminal and storage medium.

Background technique

Smart devices have evolved with increasing usage. It has become a common phenomenon that users can query the information they are interested in through smart devices.

However, in the related art, in the query result generated according to the user's query information, problems such as slow query and inaccurate query results often occur.

SUMMARY OF THE INVENTION

In order to solve the existing technical problems, embodiments of the present invention provide a search method, device, terminal, and storage medium.

The technical solution of the embodiment of the present invention is realized as follows:

An embodiment of the present invention provides a search method, applied to a terminal, including:

get keywords;

Search the local database for a retrieval index indexed by the acquired keywords; the local database contains at least one retrieval index corresponding to the data; the retrieval index of the data is to use a single-character character-separation method to characterize the characteristic characters of the corresponding data. And the character sequence obtained by character segmentation is created based on full-text search (FTS, Full-textsearch) technology;

Use the data corresponding to the search index found in the local database as the search result;

Output search results.

In the above scheme, the method also includes:

For the first data applied locally, using the first data, determine the characteristic characters of the first data;

Use the single-character character-separation method to characterize the extracted characteristic characters to obtain a character sequence;

Using the obtained character sequence, based on the FTS technology, a retrieval index is created for the first data;

Store the created index to the local database.

In the above-mentioned scheme, the character-dividing processing of the extracted characteristic characters by using the single-character character-dividing method includes:

For multiple characters of the same type in the extracted characteristic characters, character segmentation is performed according to a single character; and character segmentation is performed based on the combination of a single character and other characters in the multiple characters except the corresponding character based on a single character.

In the above solution, the character segmentation is performed according to the combination of a single character and other characters in the multiple characters except the corresponding character based on a single character, including:

For the first character in multiple characters of the same type, add the second character of the multiple characters after the first character to obtain the first character sequence; add the third character of the multiple characters after the first character sequence , to get the second character sequence; and so on, until the last character of multiple characters is added after the character sequence to obtain the character sequence;

For the second character in multiple characters of the same type, add the third character of the multiple characters to the second character to obtain the third character sequence; add the fourth character of the multiple characters after the third character sequence to obtain The fourth character sequence; and so on, until the last character of multiple characters is added after the character sequence to obtain the character sequence;

For other characters except the first character and the second character among multiple characters of the same type, and so on, until the last character of the same type of characters;

All characters obtained by character processing form character sequences.

In the above solution, the use of the obtained multiple character sequences to create a retrieval index for the first data based on a full-text retrieval technology includes:

Using the obtained multiple character sequences, based on the FTS5 technology, a retrieval index is created for the first data.

In the above solution, when the first data is obtained locally, a retrieval index is created for the first data.

In the above solution, after the first data is applied to the terminal, when it is determined that a retrieval index is not created for the first data, a retrieval index is created for the first data.

In the above solution, it is determined that a retrieval index is not created for the first data, including:

When the retrieval index of the first data is not stored in the local database, it is determined that a retrieval index is not created for the first data.

In the above solution, the searched data is a locally installed application program (APP).

The embodiment of the present invention also provides a search device, which is set on the terminal and includes:

Get unit, used to get keywords;

The search unit is used to search the retrieval index with the obtained keyword as the index in the local database; the local database contains at least one retrieval index corresponding to the data; Perform character segmentation processing, and use the character sequence obtained by character segmentation processing to create based on FTS technology;

The processing unit is used for taking the data corresponding to the search index found in the local database as the search result; and outputting the search result.

An embodiment of the present invention further provides a terminal, including: a processor and a memory for storing a computer program that can run on the processor,

Wherein, when the processor is configured to execute the steps of any of the above methods when running the computer program.

The embodiment of the present invention also provides a storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of any of the foregoing methods are implemented.

The search method, device, terminal and storage medium provided by the embodiments of the present invention obtain keywords; search a local database for a retrieval index indexed by the obtained keywords; the local database includes at least one retrieval index corresponding to data; The retrieval index is to use the single-character character segmentation method to characterize the characteristic characters of the corresponding data, and use the character sequence obtained by the character segmentation to create based on the FTS technology; the data corresponding to the search index found in the local database is used as the search index. Result; output search results, because the single-character character segmentation method and the use of FTS technology to create a retrieval index for the data, because the granularity of the word segmentation is a single character, the query results are accurate; at the same time, the FTS technology is used when creating the retrieval index. Therefore, Short retrieval time.

Description of drawings

1 is a schematic flowchart of a retrieval method according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a process flow diagram of creating a retrieval index and retrieval according to an application embodiment of the present invention;

3 is a schematic diagram of a retrieval result of an application embodiment of the present invention;

4 is a schematic structural diagram of a retrieval device according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a terminal according to an embodiment of the present invention.

Detailed ways

The present invention will be described in further detail below with reference to the accompanying drawings and specific embodiments.

It should be noted that: in the examples of the present invention, "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

In addition, the technical solutions described in the embodiments of the present invention may be combined arbitrarily if there is no conflict.

In the embodiments of the present invention, a plurality of means at least two, such as two, three, etc., unless otherwise explicitly and specifically defined.

As mentioned above, in the query results generated according to the user's query information, there are often problems such as slow query and inaccurate query results. For example, when a user wants to query an installed APP locally (understandable In order to recall an installed APP), in the related art, the installed APP can be recalled in the following ways:

The first way is to use the query syntax of the SQLite engine and use fuzzy query technology, such as the like query syntax, to obtain the recall of an installed APP;

The second way is to recall an installed APP through traditional word segmentation technology and FTS technology capabilities.

Among them, for the first method, because the fuzzy query technology is used, the query efficiency is low, that is to say, the query time is relatively long, and the phenomenon of freezing will also occur during the query process.

For the second method, because the granularity of word segmentation in the traditional word segmentation technology is not suitable, the corresponding APP (that is, what the user needs) cannot be recalled as much as possible, that is, the corresponding APP name result may not be recalled, and the query result may not be recalled. precise.

To sum up, the recall schemes in the related art all have certain defects.

Based on this, in various embodiments of the present invention, a single character is divided into characters, and the character sequence obtained after character division is used to construct an index by using the characteristics of FTS.

In the solution of the embodiment of the present invention, the retrieval index is created for the data by using the single-character character segmentation method and the FTS technology is used. Since the granularity of the word segmentation is a single character, the query result is accurate; , the retrieval time is short.

An embodiment of the present invention provides a search method, which is applied to a terminal. As shown in FIG. 1 , the method includes:

Step 101: obtain keywords;

Step 102: search a local database for a retrieval index indexed by the acquired keyword;

Here, the local database contains at least one retrieval index corresponding to the data; the retrieval index of the data is to use the single-character character segmentation method to perform character segmentation processing on the characteristic characters of the corresponding data, and use the character sequence obtained by the character segmentation processing to create based on FTS technology. of.

Step 103: use the data corresponding to the search index found in the local database as the search result;

Step 104: Output the search result.

Wherein, in practical application, the terminal may be a mobile terminal, such as a mobile phone, a tablet computer (pad), and the like.

In step 101, the obtaining keywords refers to: obtaining keywords input by the user. In practical application, the user can input keywords through the search interface displayed on the display screen of the terminal. The keyword input by the user is used to query data (searched data) required by the user, such as a locally installed APP, contact information in a local address book, or a local short message.

In practical applications, the keywords may be characters in various languages, such as characters, pinyin, symbols, or numbers.

In step 102, in other words, the keyword input by the user is directly used as a retrieval index. Since the retrieval index in the database is character-divided by characterizing the characteristic characters of the corresponding data, and the character sequence obtained by the character-dividing process is created based on the FTS technology, the keywords entered by the user must be included in the database. Therefore, the terminal only needs to search the local database for the retrieval index indexed by the acquired keyword, and does not need to perform any processing before searching.

In practical applications, for local data, a corresponding retrieval index needs to be established.

Based on this, in one embodiment, the method may further include:

For the first data applied locally, using the first data, determine the characteristic characters of the first data;

Use the single-character character-separation method to characterize the extracted characteristic characters to obtain a character sequence;

Using the obtained character sequence, based on the FTS technology, a retrieval index is created for the first data;

Store the created index to the local database.

The data applied locally refers to data applied on the terminal, such as an APP installed on the terminal, contact information in the terminal address book, or short messages received by the terminal.

In practical application, different data determine different characteristic characters. For example, for an APP installed locally, the determined characteristic characters may include the name of the APP, the synonym of the purpose of the APP, the pinyin of the name of the APP, and the synonym of the name of the APP. At least one of the first letter of each word in Pinyin, etc. For the contact information in the address book, the determined characteristic characters may include at least one of the contact name, the pinyin of the contact name, the first letter of the pinyin of each word in the contact name, and the like. The embodiment of the present invention does not limit the specific process of determining the characteristic character.

In one embodiment, the method of characterizing the extracted characteristic characters by using a single-character character-dividing method includes:

For multiple characters of the same type in the extracted characteristic characters, character segmentation is performed according to a single character; and character segmentation is performed based on the combination of a single character and other characters in the multiple characters except the corresponding character based on a single character.

In one embodiment, the character segmentation according to the combination of a single character and other characters in the plurality of characters except the corresponding character based on a single character includes:

For the first character in multiple characters of the same type, add the second character of the multiple characters after the first character to obtain the first character sequence; add the third character of the multiple characters after the first character sequence , to get the second character sequence; and so on, until the last character of multiple characters is added after the character sequence to obtain the character sequence;

For the second character in multiple characters of the same type, add the third character of the multiple characters to the second character to obtain the third character sequence; add the fourth character of the multiple characters after the third character sequence to obtain The fourth character sequence; and so on, until the last character of multiple characters is added after the character sequence to obtain the character sequence;

For the other characters except the first character and the second character among the multiple characters of the same type, this example is deduced until the last character of the same type of characters;

All characters obtained by character processing form character sequences.

Here, multiple characters of the same type may be multiple characters of Chinese characters, multiple characters of numbers, multiple characters of letters, etc. in practical application.

In practical application, the obtained characteristic characters are arranged in order, and each character of the same type in the characteristic characters is subjected to character segmentation processing according to the above method.

For the above process, for example, assuming that for an APP, the determined characteristic characters are using skills, there are:

The first character is the make, and after dividing the characters, you can get: make, use, use skill, use skill;

The second character is use, and after dividing the characters, we get: use, use skill, use skill;

The third character is the skill, after dividing the character, you can get: skill, skill;

The fourth character is Qiao, after dividing the characters, we get: Qiao.

Then the character sequence includes: make, use, use skill, use skill, use, use skill, use skill, skill, skill, skill.

In one embodiment, the use of the obtained multiple character sequences to create a retrieval index for the first data based on a full-text retrieval technology includes:

Using the obtained multiple character sequences, based on the FTS5 technology, a retrieval index is created for the first data.

In practical application, a retrieval index may be created for the first data as soon as the terminal acquires the first data.

Based on this, in one embodiment, while the first data is locally acquired, the first data is used to determine the characteristic characters of the first data. Characteristic characters.

For example, when the first data is a locally installed APP, after the terminal obtains the APP installation data package from the network side, when the APP is installed (during the installation process), a retrieval index is created for the APP. , and store it in the local database.

For another example, when the first data is the contact information in the address book, as soon as the terminal obtains the contact information, it creates a retrieval index for the contact information and stores it in a local database (for example, an operation of creating a retrieval index). The time interval between the start time of , and the time when the contact information is obtained is less than a preset duration, such as 5ms, etc.).

For another example, when the first data is a short message, as soon as the terminal receives the short message, a retrieval index is created for the short message and stored in a local database (such as the start time of the operation of creating the retrieval index and the moment when the short message is received. The time interval between them is less than the preset duration, such as 3ms, etc.).

Here, it should be noted that: as mentioned above, the process of creating a retrieval index includes: determining characteristic characters, character segmentation processing, using a character sequence obtained by character segmentation processing, and creating a retrieval index based on FTS. The specific process of creating a retrieval index has been described in detail above, and will not be repeated here.

In practical application, after the terminal applies the first data, when the terminal is idle (for example, the load of the processor is less than a preset load amount, etc.), a retrieval index may be created for the first data.

Based on this, in an embodiment, after the first data is applied to the terminal, when it is determined that a retrieval index is not created for the first data, a retrieval index is created for the first data.

For example, when the first data is an APP installed locally, after installing the APP on the terminal, a retrieval index is created for the APP when the terminal is idle and the network connection is normal, and stored in the local database.

For another example, when the first data is contact information in the address book, after acquiring the contact information, the terminal creates a retrieval index for the contact information when the terminal is idle, and stores it in a local database.

For another example, when the first data is a short message, after receiving the short message, the terminal creates a retrieval index for the short message when the terminal is idle, and stores it in a local database.

Here, it should be noted that: as mentioned above, the process of creating a retrieval index includes: determining characteristic characters, character segmentation processing, using a character sequence obtained by character segmentation processing, and creating a retrieval index based on FTS. The specific process of creating a retrieval index has been described in detail above, and will not be repeated here.

In practical application, the terminal will look up the retrieval index of the first data in the local database, and when the retrieval index of the first data is not found in the local database (it can be understood as not being stored), it is determined that it is not the first data retrieval index. Data to create a retrieval index.

In step 104, in actual application, the search results are displayed on the terminal, and more specifically, the search results are displayed on the display screen of the terminal.

The solution provided by the embodiment of the present invention is to acquire keywords; search a local database for a retrieval index indexed by the acquired keywords; the local database contains at least one retrieval index corresponding to data; the retrieval index of data is a single-character sub-character In this way, the characteristic characters of the corresponding data are processed into characters, and the character sequence obtained by the character separation is created based on the FTS technology; the data corresponding to the search index found in the local database is used as the search result; Single-character character segmentation method, and use FTS technology to create a retrieval index for the data. Because the granularity of word segmentation is single-character, the query result is accurate; at the same time, FTS technology is used to create the retrieval index, so the retrieval time is short.

The present invention will be described in further detail below in conjunction with application examples.

In this application embodiment, the installed APP is searched locally, that is, the installed APP is recalled.

In this application embodiment, when an APP is installed, a retrieval index is created for the APP.

As shown in Figure 2, when an APP needs to be installed, the installation module of the terminal obtains the user's installation instruction, and obtains the data of the APP to be installed from the application store (server). The real-time word sequence single-character word segmentation module obtains the relevant information of the APP from the database (DB) of the server, so as to determine the characteristic characters, such as the name of the APP, and uses the word sequence single-character character segmentation method to characterize the characteristic characters. For word segmentation processing, it refers to Chinese word segmentation, which is a process of dividing a sequence of Chinese characters into individual words, that is, the continuous sequence of words is rearranged according to certain specifications and combined into a sequence of words), assuming the name of the APP is "Using Skills", The result of word segmentation is as follows:

use, use, use skills, use skills;

use, use skills, use skills;

skill, skill

skillful.

These 10 words form a word sequence, and then the FTS index module of the terminal uses the word sequence to fill in the FTS engine to construct a corresponding retrieval index.

In actual application, the terminal's word sequence single-character word segmentation full building module will determine whether a retrieval index has been created for the APP at a preset time, and when no retrieval index has been created for the APP, it will obtain the relevant information of the APP from the server's DB. Therefore, the characteristic characters of the APP are obtained by the above method, and then the FTS index module uses the word sequence to fill in the FTS engine to construct a corresponding retrieval index.

Among them, when installing, if the relevant information of the APP cannot be obtained in time (for example, the relevant information of the APP cannot be obtained in time due to network reasons), the terminal's word sequence, word segmentation and full construction module can be used to obtain the relevant information of the APP. information, and use the above method to obtain the characteristic characters of the APP. For example, the word sequence single-word segmentation full-scale construction module will traverse local data every day. When it is found that the APP has not built a retrieval index, when the terminal is idle and the network connection is normal, it will obtain the relevant information of the APP, and use the above method to obtain the APP's relevant information. Characteristic characters.

As shown in Figure 2, when the user wants to retrieve the APP, the global search will invoke the local retrieval service, which is used to input keywords through the global search interface. FTS index module, the FTS index module searches the local database for the retrieval index indexed by technology, and then displays the application of the technology on the display screen, as shown in Figure 3.

Since the length of the APP name is not particularly long (generally less than 8 Chinese characters), for the technology of word sequence single-character word segmentation (single-character character segmentation method), the result of character segmentation will not appear a large number of word sequences .

When using related technologies, the query syntax of the SQLite engine can be used, and fuzzy query techniques, such as the like query syntax, can be used to obtain the recall of a certain installed APP. For the query (recall) speed, under the same device environment, for the SQLite database containing 517430 records, the query time of the database created by FTS is 0.03 seconds, and the database without full-text search, that is, the query time using the like query statement For 22.5 seconds, the performance is 1000 times the original.

It can be seen from the above description that the retrieval speed (recall speed) and retrieval accuracy (recall accuracy) are greatly improved by adopting the solution of the embodiment of the present invention, and the user experience is greatly improved.

In order to implement the method of the embodiment of the present invention, the embodiment of the present invention further provides a search device, which is set on the terminal. As shown in FIG. 4 , the device includes:

an obtaining unit 41 for obtaining keywords;

The search unit 42 is used for searching the retrieval index with the obtained keyword as an index in the local database; the local database includes a retrieval index corresponding to at least one data; Characters are processed by character division, and the character sequence obtained by character division processing is created based on FTS technology;

The processing unit 43 is configured to use the data corresponding to the search index found in the local database as the search result; and output the search result.

Wherein, in one embodiment, the device may further include:

The word segmentation unit is used to determine the characteristic characters of the first data by using the first data for the first data applied locally; and characterize the extracted characteristic characters by using the single-character character segmentation method to obtain the character sequence;

The index building unit is configured to use the obtained character sequence to create a retrieval index for the first data based on the FTS technology; and store the created retrieval index in a local database.

In one embodiment, the word segmentation unit is specifically used for:

For multiple characters of the same type in the extracted characteristic characters, character segmentation is performed according to a single character; and character segmentation is performed based on the combination of a single character and other characters in the multiple characters except the corresponding character based on a single character.

Wherein, the character segmentation is performed based on the combination of a single character and other characters in the multiple characters except the corresponding character based on a single character, including:

The word segmentation unit, for the first character in the multiple characters of the same type, adds the second character of the multiple characters after the first character to obtain the first character sequence; and adds the multiple characters after the first character sequence. The third character of , the second character sequence is obtained; and so on, until the last character of multiple characters is added after the character sequence, the character sequence is obtained;

The word segmentation unit adds the third character of the multiple characters to the second character for the second character of the multiple characters of the same type to obtain a third character sequence; after the third character sequence, adds the third character of the multiple characters. Four characters, the fourth character sequence is obtained; and so on, until the last character of multiple characters is added after the character sequence, the character sequence is obtained;

The word segmentation unit is directed to other characters except the first character and the second character in the multiple characters of the same type, and so on, until the last character in the same type of characters;

All characters obtained by character processing form character sequences.

In one embodiment, the index establishing unit is specifically used for:

Using the obtained multiple character sequences, based on the FTS5 technology, a retrieval index is created for the first data.

In practical application, a retrieval index may be created for the first data when the first data is acquired.

Based on this, in one embodiment, the word segmentation unit is specifically used for:

While locally acquiring the first data, use the first data to determine the characteristic characters of the first data; and use the single-character character division method to perform character segmentation processing on the extracted characteristic characters to obtain a character sequence;

Correspondingly, the index establishing unit is configured to use the obtained character sequence to create a retrieval index for the first data based on the FTS technology; and store the created retrieval index to the local database.

In practical application, after the terminal applies the first data, when the terminal is idle (for example, the load of the processor is less than a preset load amount, etc.), a retrieval index may be created for the first data.

Based on this, in one embodiment, the word segmentation unit is specifically used for:

After the first data is applied to the terminal, when it is determined that a retrieval index has not been created for the first data, the first data is used to determine the characteristic characters of the first data; and a single-character character separation method is used. Perform character segmentation on the extracted characteristic characters to obtain character sequences;

Correspondingly, the index establishing unit is configured to use the obtained character sequence to create a retrieval index for the first data based on the FTS technology; and store the created retrieval index to the local database.

Wherein, in one embodiment, determining that a retrieval index is not created for the first data includes:

When the retrieval index of the first data is not stored in the local database, the word segmentation unit determines that a retrieval index has not been created for the first data.

In practical application, the obtaining unit 41 , the searching unit 42 , the processing unit 43 , the word segmentation unit and the index establishing unit can be implemented by a processor in the search device. Of course, the processor needs to run the program stored in the memory to realize the functions of the above program modules.

It should be noted that: when the search device provided in the above embodiment performs a search, only the division of the above program modules is used as an example for illustration. The internal structure is divided into different program modules to complete all or part of the processing described above. In addition, the search apparatus and the search method embodiments provided by the above embodiments belong to the same concept, and the specific implementation process thereof is detailed in the method embodiments, which will not be repeated here.

Based on the hardware implementation of the above program modules, and in order to implement the method of the embodiment of the present invention, the embodiment of the present invention further provides a terminal. FIG. 5 is a schematic diagram of a hardware structure of a terminal according to an embodiment of the present invention. As shown in FIG. 5 , the terminal 50 includes:

A communication interface 51, capable of information interaction with other devices such as network devices;

The first processor 52 is connected to the communication interface 51 to realize information interaction with other devices, and is used to execute the methods provided by one or more technical solutions on the terminal side when running a computer program. And the computer program is stored on the memory 53 .

Of course, in practical application, the various components in the terminal 50 are coupled together through the bus system 54 . It will be appreciated that the bus system 54 is used to implement the connection communication between these components. In addition to the data bus, the bus system 54 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the various buses are designated as bus system 54 in FIG. 5 .

The memory 53 in the embodiment of the present invention is used to store various types of data to support the operation of the terminal 50 . Examples of these data include: any computer program used to operate on the terminal 50 .

It is understood that the memory 53 may be a volatile memory or a non-volatile memory, and may also include both volatile and non-volatile memory. Among them, the non-volatile memory may be a read-only memory (ROM, Read Only Memory), a programmable read-only memory (PROM, Programmable Read-Only Memory), an erasable programmable read-only memory (EPROM, Erasable Programmable Read-only memory) Only Memory), Electrically Erasable Programmable Read-Only Memory (EEPROM, Electrically Erasable Programmable Read-Only Memory), Magnetic Random Access Memory (FRAM, ferromagnetic random access memory), Flash Memory (Flash Memory), Magnetic Surface Memory , CD-ROM, or Compact Disc Read-Only Memory (CD-ROM, Compact Disc Read-Only Memory); the magnetic surface memory can be a magnetic disk memory or a tape memory. The volatile memory may be Random Access Memory (RAM), which is used as an external cache memory. By way of example and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM), Dynamic Random Access Memory Memory (DRAM, Dynamic Random Access Memory), Synchronous Dynamic Random Access Memory (SDRAM, SynchronousDynamic Random Access Memory), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM, Double Data Rate Synchronous Dynamic Random Access Memory), Enhanced Synchronous Dynamic Random Access Memory (ESDRAM, Enhanced Synchronous Dynamic Random Access Memory), Synchronous Link Dynamic Random Access Memory (SLDRAM, SyncLink Dynamic Random Access Memory), Direct Memory Bus Random Access Memory (DRRAM, Direct Rambus Random Access Memory) . The memory 52 described in the embodiments of the present invention is intended to include, but not be limited to, these and any other suitable types of memory.

The methods disclosed in the above embodiments of the present invention may be applied to the processor 52 or implemented by the processor 52 . The processor 52 may be an integrated circuit chip with signal processing capability. In the implementation process, each step of the above-mentioned method can be completed by a hardware integrated logic circuit in the processor 52 or an instruction in the form of software. The aforementioned processor 52 may be a general-purpose processor, a DSP, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like. The processor 52 may implement or execute the methods, steps, and logical block diagrams disclosed in the embodiments of the present invention. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in combination with the embodiments of the present invention can be directly embodied as being executed by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, and the storage medium is located in the memory 53, and the processor 52 reads the program in the memory 53, and completes the steps of the foregoing method in combination with its hardware.

Optionally, when the processor 52 executes the program, the corresponding processes implemented by the terminal in each method of the embodiments of the present invention are implemented, which is not repeated here for brevity.

In an exemplary embodiment, an embodiment of the present invention further provides a storage medium, that is, a computer storage medium, specifically a computer-readable storage medium, for example, including a first memory 53 storing a computer program, and the above-mentioned computer program can be processed by the terminal The device 52 is executed to complete the steps of the aforementioned method. The computer-readable storage medium may be memory such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface memory, optical disk, or CD-ROM.

In the several embodiments provided in this application, it should be understood that the disclosed apparatus, terminal and method may be implemented in other manners. The device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined, or Can be integrated into another system, or some features can be ignored, or not implemented. In addition, the coupling, or direct coupling, or communication connection between the various components shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be electrical, mechanical or other forms. of.

The unit described above as a separate component may or may not be physically separated, and the component displayed as a unit may or may not be a physical unit, that is, it may be located in one place or distributed to multiple network units; Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present invention may all be integrated into one processing unit, or each unit may be separately used as a unit, or two or more units may be integrated into one unit; the above-mentioned integration The unit can be implemented either in the form of hardware or in the form of hardware plus software functional units.

Those of ordinary skill in the art can understand that all or part of the steps of implementing the above method embodiments can be completed by program instructions related to hardware, the aforementioned program can be stored in a computer-readable storage medium, and when the program is executed, execute It includes the steps of the above method embodiments; and the aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic disk or an optical disk and other media that can store program codes.

Alternatively, if the above-mentioned integrated unit of the present invention is implemented in the form of a software function module and sold or used as an independent product, it may also be stored in a computer-readable storage medium. Based on such understanding, the technical solutions of the embodiments of the present invention may be embodied in the form of software products in essence or the parts that make contributions to the prior art. The computer software products are stored in a storage medium and include several instructions for A computer device (which may be a personal computer, a server, or a network device, etc.) is caused to execute all or part of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic disk or an optical disk and other mediums that can store program codes.

The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited to this. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed by the present invention. should be included within the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims (12)

1. a search method, is characterized in that, is applied to terminal, comprises: get keywords; Search the local database for a retrieval index indexed by the acquired keywords; the local database contains at least one retrieval index corresponding to the data; the retrieval index of the data is to use a single-character character-separation method to characterize the characteristic characters of the corresponding data. It is created based on full-text retrieval FTS technology using the character sequence obtained by character segmentation; Use the data corresponding to the search index found in the local database as the search result; Output search results. 2. The method according to claim 1, wherein the method further comprises: For the first data applied locally, using the first data, determine the characteristic characters of the first data; Use the single-character character-separation method to characterize the extracted characteristic characters to obtain a character sequence; Using the obtained character sequence, based on the FTS technology, a retrieval index is created for the first data; Store the created index to the local database. 3. The method according to claim 2, wherein the character-dividing process is performed on the extracted characteristic characters using the single-character character-dividing mode, comprising: For multiple characters of the same type in the extracted characteristic characters, character segmentation is performed according to a single character; and character segmentation is performed based on the combination of a single character and other characters in the multiple characters except the corresponding character based on a single character. 4. method according to claim 3, is characterized in that, described according to single character and other characters in multiple characters except corresponding character carry out the mode based on single character combination to carry out character division, comprise: For the first character in multiple characters of the same type, add the second character of the multiple characters after the first character to obtain the first character sequence; add the third character of the multiple characters after the first character sequence , to get the second character sequence; and so on, until the last character of multiple characters is added after the character sequence to obtain the character sequence; For the second character in multiple characters of the same type, add the third character of the multiple characters to the second character to obtain the third character sequence; add the fourth character of the multiple characters after the third character sequence to obtain The fourth character sequence; and so on, until the last character of multiple characters is added after the character sequence to obtain the character sequence; For other characters except the first character and the second character among multiple characters of the same type, and so on, until the last character of the same type of characters; All characters obtained by character processing form character sequences. 5. The method according to claim 2, wherein, creating a retrieval index for the first data by using the obtained multiple character sequences based on a full-text retrieval technology, comprising: Using the obtained multiple character sequences, based on the FTS5 technology, a retrieval index is created for the first data. 6 . The method according to claim 2 , wherein a retrieval index is created for the first data while locally acquiring the first data. 7 . 7. The method of claim 2, wherein After the first data is applied to the terminal, when it is determined that a retrieval index is not created for the first data, a retrieval index is created for the first data. 8. The method according to claim 7, wherein the determining that a retrieval index is not created for the first data comprises: When the retrieval index of the first data is not stored in the local database, it is determined that a retrieval index is not created for the first data. 9. The method according to any one of claims 1 to 8, wherein the searched data is a locally installed application program APP. 10. A search device, characterized in that, being arranged on a terminal, comprising: Get unit, used to get keywords; The search unit is used to search the retrieval index with the obtained keyword as the index in the local database; the local database contains at least one retrieval index corresponding to the data; Perform character segmentation processing, and use the character sequence obtained by character segmentation processing to create based on FTS technology; The processing unit is used for taking the data corresponding to the search index found in the local database as the search result; and outputting the search result. 11. A terminal, characterized in that, comprising: a processor and a memory for storing a computer program that can be run on the processor, Wherein, when the processor is configured to execute the computer program, the steps of the method of any one of claims 1 to 9 are executed. 12. A storage medium on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 9 are implemented.

Images