WO2017113230A1

WO2017113230A1 - String search method and device

Info

Publication number: WO2017113230A1
Application number: PCT/CN2015/099960
Authority: WO
Inventors: 裴廷斌
Original assignee: 深圳配天智能技术研究院有限公司
Priority date: 2015-12-30
Filing date: 2015-12-30
Publication date: 2017-07-06
Also published as: CN107615271A

Abstract

A string search method and device. The string search method is used for searching for a string in a file that is divided into multiple file blocks, comprising: receiving a string search request, where the search request comprises a first string to be searched (S10); searching for the first string in a first file block loaded in memory (S11); if the first string is not found in the first file block, sequentially and discretely loading the other file blocks, and searching for the first string until the first string is found or the entire file is traversed (S12), thus implementing a full text string search function completely consistent with the user experience of a conventional method without taking up a large amount of memory.

Description

String retrieval method and device

【技术领域】[Technical Field]

The present invention relates to the field of file processing technologies, and in particular, to a string retrieval method and apparatus.

【背景技术】【Background technique】

Traditional text editors must load the entire contents of a file into memory before performing any operations on the text file before it can perform full-text string retrieval of the text content that has been read into memory. As shown in FIG. 1 , the entire text content of the text file to be retrieved is first loaded into the memory, and then the file is retrieved to obtain the retrieval result. It can be seen that the implementation of the traditional retrieval method is based on the high resource consumption of system resources, especially system memory resources. Once the capacity of a text file grows without limit, the total amount of system resources used for string retrieval will also fall into the premise of unrestricted growth. This method will be seriously affected on electronic devices with limited memory capacity. The operating efficiency of the operating system.

【发明内容】 [Summary of the Invention]

The technical problem to be solved by the present invention is to provide a string retrieval method and device, which can realize a full-text string retrieval function that is completely consistent with the user experience of the traditional method without occupying a large amount of memory.

In order to solve the above technical problem, a technical solution adopted by the present invention is to provide a string retrieval method for performing string retrieval in a file divided into a plurality of file blocks, the retrieval method comprising: receiving characters a string retrieval request, the retrieval request including the first character string to be retrieved; retrieving the first character string in the first file block loaded into the memory; if the first character string is not retrieved in the first file block, the other file is The block is loaded into memory separately and retrieves the first string until the first string is retrieved or the entire file is traversed.

The method further includes: if the first character string is retrieved, moving the cursor to the retrieved first character string and terminating the retrieval.

The string retrieval order is from front to back retrieval; retrieving the first character string in the first file block that has been loaded into the memory includes: recording the current cursor position; searching backward from the current cursor position until the first search is performed The string is either retrieved to the end of the first file block.

Wherein, if the first string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory and the first string is retrieved until the first string is retrieved or the entire file is traversed: The first string is not retrieved in a file block, and the other file blocks arranged after the first file block are separately loaded into the memory and the first string is retrieved until the first character string is retrieved; if ranked first If the first string is not retrieved by other file blocks after the file block, the first file block from the first file block of the file to the previous file block of the first file block is sequentially loaded into the memory and the first string is retrieved until the search Until the first character string; if the first file block of the file does not retrieve the first character string from the previous file block of the first file block, the search is performed from the first position of the first file block to the current cursor position. A string until the first string is retrieved.

The string retrieval order is retrieved from the back to the front; the first character string retrieved in the first file block that has been loaded into the memory includes: recording the current cursor position; searching forward from the current cursor position until the first search is performed A string or retrieved to the first position of the first file block.

Wherein, if the first string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory and the first string is retrieved until the first string is retrieved or the entire file is traversed: The first string is not retrieved in a file block, and the other file blocks arranged before the first file block are separately loaded into the memory and the first string is retrieved until the first character string is retrieved; if ranked first If the first file string is not retrieved by other file blocks before the file block, the file block from the last file block to the next file block of the first file block is sequentially loaded into the memory and the first string is retrieved until the first string is retrieved. Until the first character string; if the first file string of the file to the next file block of the first file block does not retrieve the first character string, the first character is retrieved from the end position of the first file block to the current cursor position String until the first string is retrieved.

In order to solve the above technical problem, a technical solution adopted by the present invention is to provide a character string retrieving device for performing character string retrieval in a file divided into a plurality of file blocks, the retrieving device comprising: a receiving module, For receiving a string retrieval request, the retrieval request includes a first character string to be retrieved; the first retrieval module is coupled to the receiving module, and configured to retrieve the first character string in the first file block that has been loaded into the memory; a retrieval module, connected to the first retrieval module, configured to: if the first character string is not retrieved in the first file block, load the other file blocks into the memory separately and retrieve the first character string until the first string is retrieved Or traverse the entire file.

The retrieval device further includes a jump module, and the jump module is configured to: when the first character string is retrieved, move the cursor to the retrieved first character string and terminate the retrieval.

Wherein, the string retrieval order is from front to back retrieval; the first retrieval module is configured to: record the current cursor position; start backward retrieval from the current cursor position until the first character string is retrieved or retrieved to the end of the first file block position.

The second retrieval module is configured to: if the first character string is not retrieved in the first file block, load the other file blocks that are arranged after the first file block into the memory and retrieve the first character string in sequence, until the retrieval Until the first string; if the first string is not retrieved by other file blocks after the first file block, then from the first file block of the file to the previous file block of the first file block, respectively Loading the memory and retrieving the first string until the first string is retrieved; if the first file block of the file does not retrieve the first string from the previous file block of the first file block, then from the first The first character string is searched from the first position of the file block to the current cursor position until the first character string is retrieved.

The string retrieval order is retrieved from the back to the front; the first retrieval module is configured to: record the current cursor position; and search forward from the current cursor position until the first character string is retrieved or retrieved to the first file block. First position.

The second retrieval module is configured to: if the first character string is not retrieved in the first file block, load the other file blocks before the first file block into the memory and retrieve the first character string in sequence, until the retrieval Until the first string; if the first string is not retrieved by other file blocks before the first file block, then the last file block from the file to the next file block of the first file block, respectively Into the memory and retrieve the first string until the first string is retrieved; if the first file block of the file does not retrieve the first string from the next file block of the first file block, then from the first file block The last position to the current cursor position retrieves the first character string until the first character string is retrieved.

In order to solve the above technical problem, a technical solution adopted by the present invention is to provide a character string retrieval device for performing character string retrieval in a file divided into a plurality of file blocks, the retrieval device comprising: a transceiver, a memory, a processor, and a data bus, the transceiver, the memory, and the processor are connected by a data bus for communicating with each other; the transceiver is configured to receive a string retrieval request, the retrieval request includes a first character string to be retrieved; and the memory is configured to store the file The processor is configured to retrieve the first string in the first file block that has been loaded into the memory; if the first string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory and retrieve the first character String until the first string is retrieved or the entire file is traversed.

The processor is further configured to: when the first string is retrieved, move the cursor to the retrieved first string and terminate the retrieval.

The string retrieval order is from front to back retrieval; the processor is configured to: record the current cursor position; and search backward from the current cursor position until the first character string is retrieved or retrieved to the end position of the first file block.

The processor is configured to: if the first character string is not retrieved in the first file block, load the other file blocks that are arranged after the first file block into the memory and retrieve the first character string until the first string is retrieved. Until the string is up; if the first string is not retrieved by other file blocks after the first file block, the memory file is loaded separately from the first file block of the file to the previous file block of the first file block. And retrieving the first string until the first string is retrieved; if the first file block of the file does not retrieve the first string from the previous file block of the first file block, then from the first file block The first character string is retrieved from the first position to the current cursor position until the first character string is retrieved.

The string retrieval order is retrieved from the back to the front; the processor is configured to: record the current cursor position; and search forward from the current cursor position until the first character string is retrieved or retrieved to the first position of the first file block.

The processor is configured to: if the first string is not retrieved in the first file block, load the other file blocks before the first file block into the memory and retrieve the first string until the first string is retrieved. Until the string is up; if the first string is not retrieved by other file blocks before the first file block, the memory file is loaded separately from the last file block of the file to the next file block of the first file block. Retrieving the first string until the first string is retrieved; if the first file block of the file does not retrieve the first string from the next file block of the first file block, then from the end of the first file block The first character string is retrieved to the current cursor position until the first character string is retrieved.

Through the above solution, the beneficial effect of the present invention is: when the first character string is retrieved in the file, the first character string is first retrieved in the first file block loaded into the memory, if the first file block is not retrieved in the first file block a string that loads the other file blocks into memory separately and retrieves the first string until the first string is retrieved or the entire file is traversed, so that at the same time, except for the file block presented to the user in the text editor There is only one file block in the memory, which can realize the full-text string retrieval function that is completely consistent with the traditional method user experience without occupying a large amount of memory.

【附图说明】 [Description of the Drawings]

1 is a schematic diagram of a method for loading a file into a memory in the prior art;

2 is a schematic flow chart of a character string retrieval method according to an embodiment of the present invention;

3 is a schematic diagram of a method for loading a file into a memory according to an embodiment of the present invention;

4 is a schematic flow chart of the method of step S12 when searching from front to back in FIG. 2;

FIG. 5 is a schematic diagram of a method for retrieving from front to back according to an embodiment of the present invention; FIG.

6 is a schematic diagram of a specific process of the string retrieval method in FIG. 5;

Figure 7 is a flow chart showing the method of step S12 when searching from back to front in Figure 2;

8 is a schematic diagram of a method for retrieving from the back to the front according to an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a character string retrieving apparatus according to a first embodiment of the present invention; FIG.

FIG. 10 is a schematic structural diagram of a character string retrieving apparatus according to a second embodiment of the present invention; FIG.

Figure 11 is a block diagram showing the structure of a character string retrieving apparatus according to a third embodiment of the present invention.

【具体实施方式】【detailed description】

The invention will now be described in detail in conjunction with the drawings and embodiments.

2 is a schematic flow chart of a character string retrieval method according to an embodiment of the present invention. As shown in Figure 2, the string retrieval method includes:

Step S10: Receive a string retrieval request, where the retrieval request includes the first character string to be retrieved.

The retrieval method of the embodiment of the present invention is for performing character string retrieval in a file divided into a plurality of file blocks. The file is divided as shown in Figure 3. Taking a text file as an example, the file is divided into n blocks of the same size, and n is a positive integer. Only one file block is loaded into memory at the same time, as in file block 2 in the figure.

Step S11: Retrieve the first character string in the first file block that has been loaded into the memory.

When retrieving, the first file block is searched first, wherein the first file block is the current file block loaded into the memory, and the current file block is partially or completely loaded into the file editor. If the first character string is retrieved in the first file block, the cursor is jumped to the position of the matching character string, and the retrieval is terminated.

Step S12: If the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory separately and the first character string is retrieved until the first character string is retrieved or the entire file is traversed.

In step S12, when searching for other file blocks, only one file block to be retrieved in other file blocks is loaded into the memory and the first character string is retrieved at the same time. After the file block is retrieved, if the first string is not retrieved, the retrieved file block is removed from the memory, and the next file block of the file block is sequentially loaded into the memory and the first character is continuously retrieved. String until the first string is retrieved or the entire file is traversed. If the first string is retrieved, the cursor is moved to the retrieved first string and the retrieval is terminated, and the file block in which the first string is located is loaded into the text editor for presentation to the user. In this way, in the retrieval process, except for the file block presented to the user in the text editor, and only one file block exists in the memory, the user experience with the traditional method can be realized without occupying a large amount of memory. Fully consistent string full-text search capabilities.

In a more specific embodiment, the string retrieval order may be retrieved from front to back or from back to front. The following two methods are described separately.

The string retrieval order may be to retrieve the current cursor position to the end of the first file block when searching from front to back, and then search the end of the first file block to the file portion at the end of the file, and then retrieve the file to the beginning The file portion of the first position of the first file block, and finally the first portion of the first file block is retrieved to the portion of the file at the current cursor position. The first position is the position where the starting point of the first file block is in the full text of the file, that is, the offset generated by the file pointer moving from the beginning of the file to the beginning of the first file block. The last position is the position where the end of the first file block is in the full text of the file, that is, the offset generated by the file pointer moving from the beginning of the file to the end of the first file block.

The string retrieval order may be from the front to the back retrieval, in step S11, the current cursor position is recorded; the current cursor position is searched backward until the first character string is retrieved or the last position of the first file block is retrieved. That is, the file block portion between the current cursor position and the end position of the first file block is retrieved. When searching, the current cursor position is used as the starting point for retrieving the first character string, and the search is performed line by line until the end of the first file block is retrieved. position. The closer the string is to the current cursor position, the more preferential it is retrieved. If the first string is retrieved, the cursor is jumped to the position of the first string and the first string is selected. If the matching string is not retrieved after completing the traversal of the file block portion between the current cursor position in the first file block and the end position of the first file block, the subsequent retrieval is continued. The current cursor position is the current position of the cursor in the first file block. In the retrieval process of step S11, only the first file block is loaded into the memory at the same time. Do not use a lot of memory.

Referring to FIG. 4, in step S12, the method includes:

Step S120: If the first character string is not retrieved in the first file block, the other file blocks arranged after the first file block are sequentially loaded into the memory and the first character string is retrieved until the first character string is retrieved. .

Among them, the other file blocks ranked after the first file block represent the portion of the file between the end position of the first file block and the end of the file. In step S120, the file blocks of the portion are sequentially loaded into the memory in units of file blocks and the first character string is retrieved line by line. If the first string is not retrieved in the retrieved file block, the file block is removed from memory, and the next file block adjacent to the file block is loaded into the memory to continue to retrieve the first string line by line until Retrieve the first string or traverse the portion of the file. In this retrieval process, at the same time, except for the file block presented to the user in the text editor, only one file block exists in the memory, which ensures that the occupation of system resources in the entire retrieval process is controlled within a limited range. Inside.

Step S121: If the first character string is not retrieved from other file blocks that are arranged after the first file block, the first file block from the file to the previous file block of the first file block are sequentially loaded into the memory. The first string is retrieved until the first string is retrieved.

Wherein, the first file block from the file to the previous file block of the first file block represents the file portion at the beginning of the file to the first position of the first file block. The retrieval method in step S121 is similar to the method in step S120, starting from the beginning of the file to the first position of the first file block, in the file block unit, sequentially loading the partial file block into the memory and searching the first line by line. String. If the first string is not retrieved in the retrieved file block, the file block is removed from memory, and the next file block adjacent to the file block is loaded into the memory to continue to retrieve the first string line by line until Retrieve the first string or traverse the portion of the file.

The portion of the file retrieved in step S120 and step S121 is not in memory before the retrieval, and is only loaded into the memory at the time of retrieval, and the memory is immediately removed after the retrieval is completed and the first character string is not retrieved. If the retrieval is terminated after the first string is retrieved during the retrieval process, the file block in which the first character string is located is loaded into the text editor and presented to the user, and the cursor is jumped to the position of the first character string and the first is selected. String.

Step S122: If the first file string of the file does not retrieve the first character string from the first file block of the first file block, the first character string is retrieved from the first position of the first file block to the current cursor position. Until the first string is retrieved.

In step S122, the current cursor position is retrieved line by line as the end point for retrieving the first character string until the portion of the file from the first position of the first file block to the current cursor position is traversed.

In the entire retrieval process of the embodiment of the present invention, at least one file block exists in the memory except for the first file block presented to the user in the text editor at the same time, that is, at most two file blocks exist in the memory at the same time. The retrieval method of the embodiment of the present invention can achieve the same retrieval effect as the traditional method, so that the full-text string retrieval function consistent with the user experience of the traditional method can be realized without occupying a large amount of memory.

FIG. 5 is a schematic diagram of a method for retrieving from front to back according to an embodiment of the present invention. As shown in Figure 5, the first file block in the file is already loaded into memory and partially or fully loaded into the file compiler. The remaining file blocks in the file except the first file block are not loaded into memory. The first position is the position where the starting point of the first file block is in the full text of the file, that is, the offset generated by the file pointer moving from the beginning of the file to the beginning of the first file block. The last position is the position of the end of the first file block in the full text of the file, that is, the offset generated by the file pointer moving from the beginning of the file to the end of the first file block. The arrow in the figure indicates the direction of the search, that is, the search from the current cursor position, including:

Step 1: Retrieve the portion of the file between the current cursor position and the end position of the first file block.

Step 2: Retrieve the portion of the file between the end of the first file block and the end of the file.

Step 3: Retrieve the portion of the file between the beginning of the file and the first position of the first file block.

Step 4: Retrieve the portion of the file between the first file block head position and the current cursor position.

For a more specific process, see Figure 6, the file-based retrieval method includes:

Step S100: Searching for a portion of the file behind the cursor in the first file block. That is, the portion of the file between the current cursor position and the last position of the first file block in the file is retrieved. In this retrieval process, only the first file block presented to the user in the text editor at the same time ensures that the occupation of system resources in the retrieval process is controlled within a limited range.

Step S101: It is determined whether the first character string is retrieved. If the character string is not retrieved in the file portion behind the cursor in the first file block, step S102 is performed, and if the character string is retrieved in the file portion following the cursor in the first file block, step S108 is performed.

Step S102: Searching for a portion of the file between the end position of the first file block and the end of the file. That is, the file portion of the first file block between the end of the file and the end of the file is retrieved.

In step S102, the file block to be retrieved is sequentially loaded into the memory and the first character string is sequentially searched in units of file blocks in the file block as the starting point of the first file block, and the file block is retrieved after the retrieval is completed. The memory is removed and the next file block of the file block is loaded into memory to continue to retrieve the first string until the first string is retrieved, or the retrieval of the portion of the file between the end position and the end of the file is completed. In this retrieval process, it can be ensured that at the same time, except for the first file block presented to the user in the text editor, and only one file block exists in the memory, thereby ensuring that the occupation of system resources during the retrieval process is controlled. Within a limited range.

Step S103: It is judged whether the first character string is retrieved. If the character string is not retrieved in the file portion between the last position and the end of the file, step S104 is performed, and if the character string is retrieved in the file portion between the last position and the end of the file, step S108 is performed.

Step S104: Searching for a portion of the file between the beginning and the first position of the file. That is, the portion of the file between the beginning of the file and the first position of the first file block in the file is retrieved.

In step S104, starting from the beginning of the file, the first file block is the end point in the file, and in the file block unit, the file block to be retrieved is sequentially loaded into the memory and the first character string is retrieved. After the retrieval is completed, the file block is removed from the memory and the next file block of the file block is loaded into the memory to continue to retrieve the first string until the first string is retrieved, or between the beginning and the beginning of the file. Retrieval of the file part. In this retrieval process, it can be ensured that at the same time, except for the first file block presented to the user in the text editor, and only one file block exists in the memory, thereby ensuring that the occupation of system resources during the retrieval process is controlled. Within a limited range.

Step S105: It is judged whether the first character string is retrieved. If the first character string is not retrieved in the file portion between the beginning of the file and the first position, step S106 is performed, and if the character string is retrieved in the file portion between the beginning and the beginning of the file, step S108 is performed.

Step S106: Retrieve the first character string for the portion of the file preceding the current cursor position in the first file block. That is, the first file block is retrieved from the first position in the file to the file portion before the current cursor position, and the first file block is used as the starting point in the first position of the file, and the current cursor position is the end point to retrieve the first character string. In this retrieval process, only the first file block presented to the user in the text editor at the same time ensures that the occupation of system resources in the retrieval process is controlled within a limited range.

Step S107: It is judged whether the first character string is retrieved. If the first character string is not retrieved in the file portion preceding the current cursor position in the first file block, step S106 is performed, if the first character string is retrieved in the file portion of the current cursor position in the first file block, Step S108 is performed.

Step S108: The retrieval is successful, and the position where the first character string of the word is located is returned. That is, the first character string is retrieved, the cursor is jumped to the position of the first character string, and the first character string is selected. If the file block in which the retrieved first string is located is a file block other than the first file block, the file block is simultaneously loaded into the file editor and presented to the user.

Step S109: The retrieval fails. Indicates that there is no matching string in the entire file.

The following can be retrieved from the back to the front in the string search order:

The string retrieval order may be, when searching from the back to the front, first retrieving the current cursor position to the file portion of the first position of the first file block, and then retrieving the first position of the first file block to the file portion at the beginning of the file, and then retrieving the end of the file. To the portion of the file at the end of the first file block, the last portion of the first file block is finally retrieved to the portion of the file at the current cursor position.

At this time, in step S11, the current cursor position is recorded; the forward search is started from the current cursor position until the first character string is retrieved or retrieved to the first position of the first file block. That is, the file block portion between the current cursor position and the first file block position is retrieved, and when the search is performed, the current cursor position is used as the starting point for retrieving the first character string, and the search is performed line by line until the first file block is retrieved. position. The closer the string is to the current cursor position, the more preferential it is retrieved. If the first string is retrieved, the cursor is jumped to the position of the first string and the first string is selected. If the matching character string is still not retrieved after completing the traversal of the file block portion between the current cursor position in the first file block and the first file block head position, the subsequent retrieval is continued. The current cursor position is the current position of the cursor in the first file block.

Referring to FIG. 7, in step S12, the method includes:

Step S123: If the first character string is not retrieved in the first file block, the other file blocks arranged before the first file block are separately loaded into the memory and the first character string is retrieved until the first character string is retrieved. .

Among them, other file blocks ranked before the first file block represent portions of the file from the first position of the first file block to the beginning of the file. In step S123, the file blocks of the portion are sequentially loaded into the memory in units of file blocks and the first character string is retrieved line by line. If the first string is not retrieved in the retrieved file block, the file block is removed from the memory, and the previous file block adjacent to the file block is loaded into the memory to continue to retrieve the first string line by line until Retrieve the first string or traverse the portion of the file. In this retrieval process, at the same time, except for the file block presented to the user in the text editor, only one file block exists in the memory, which ensures that the occupation of system resources in the entire retrieval process is controlled within a limited range. Inside.

Step S124: If the first character string is not retrieved from other file blocks before the first file block, the last file block from the file to the next file block of the first file block are sequentially loaded into the memory and retrieved. The first string until the first string is retrieved.

The last file block of the file to the next file block of the first file block represents the file portion at the end of the file to the end of the first file block. The retrieval method in step S124 is similar to the method in step S123, starting from the end of the file to the end of the first file block, in the file block unit, sequentially loading the partial file block into the memory and searching the first line by line. String. If the first string is not retrieved in the retrieved file block, the file block is removed from memory, and the next file block adjacent to the file block is loaded into the memory to continue to retrieve the first string line by line until Retrieve the first string or traverse the portion of the file.

The file portion retrieved in step S123 and step S124 is not in memory before the retrieval, and is only loaded into the memory at the time of retrieval, and the memory is immediately removed after the retrieval is completed and the first character string is not retrieved. If the retrieval is terminated after the first string is retrieved during the retrieval process, the file block in which the first character string is located is loaded into the text editor and presented to the user, and the cursor is jumped to the position of the first character string and the first is selected. String.

Step S125: If the first file string is not retrieved from the last file block of the file to the next file block of the first file block, the first character string is retrieved from the end position of the first file block to the current cursor position until Retrieve the first string.

In step S125, the current cursor position is retrieved line by line as the end point of the first character string, until the file portion from the last position of the first file block to the current cursor position is traversed.

FIG. 8 is a schematic diagram of a method for retrieving from the back to the front according to an embodiment of the present invention. Compared with FIG. 5, the only difference is that the direction of the search indicated by the arrow is just the opposite, that is, the forward search from the current cursor position, specifically including:

Step 10: Retrieve the portion of the file between the current cursor position and the first file block head position.

Step 20: Retrieve the portion of the file between the first file block header and the beginning of the file.

Step 30: Retrieve the portion of the file between the end of the file and the end of the first file block.

Step 40: Retrieve the portion of the file between the end position of the first file block and the current cursor position.

A more specific process is similar to retrieving backwards from the current cursor position, except that the direction of the search is different. For example, in step 20, the first file block starts from the first position in the file, the file starts as the end point, and the file block to be retrieved is sequentially loaded into the memory and the first character string is retrieved in units of file blocks. After the retrieval is completed, the file block is removed from the memory and the next file block of the file block is loaded into the memory to continue to retrieve the first file block until the first string is retrieved, or between the beginning and the beginning of the file. Retrieval of the file part. Some other parts of the document are deduced by analogy and will not be described again.

Fig. 9 is a block diagram showing the structure of a character string retrieving apparatus according to a first embodiment of the present invention. As shown in FIG. 9, the character string retrieval device 10 includes a receiving module 11, a first retrieval module 12, and a second retrieval module 13.

The retrieval device 10 performs a character string search for a file divided into a plurality of file blocks. The receiving module 11 is configured to receive a string retrieval request, where the retrieval request includes a first character string to be retrieved. The first retrieval module 12 is coupled to the receiving module 11 for retrieving the first character string in the first file block that has been loaded into the memory. The second retrieval module 13 is connected to the first retrieval module 12, and if the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory and the first character string is retrieved until the first character string is retrieved. A string or traversing the entire file.

Referring to FIG. 10, the retrieval device 10 further includes a jump module 14. The jump module 14 is configured to move the cursor to the retrieved first character string and terminate the retrieval when the first character string is retrieved. If the second retrieval module 13 retrieves the first character string in other file blocks, the jump module 14 also presents the file block in which the first character string is located to the text editor for presentation to the user.

The string retrieval order can be retrieved from front to back or from back to front. The following two methods are described separately.

When the string retrieval order is from front to back retrieval, the first retrieval module 12 is configured to: record the current cursor position; start backward retrieval from the current cursor position until the first character string is retrieved or retrieved to the end of the first file block position. That is, the first search module 12 retrieves the file block portion between the current cursor position and the end position of the first file block. When searching, the current cursor position is used as the starting point for searching the first character string, and the search is performed line by line until the first search is performed. The end position of a file block. The closer the character string is to the current cursor position, the more preferentially it is retrieved by the first retrieval module 12. The current cursor position is the current position of the cursor in the first file block.

At this time, the second retrieval module 13 is configured to: if the first character string is not retrieved in the first file block, load the other file blocks that are arranged after the first file block into the memory and retrieve the first character string, respectively, until Retrieving the first character string; if the first file string is not retrieved by other file blocks after the first file block, then from the first file block of the file to the previous file block of the first file block, in turn Loading the memory separately and retrieving the first string until the first string is retrieved; if the first file block of the file does not retrieve the first string from the previous file block of the first file block, then The first character string of the first block to the current cursor position is retrieved until the first character string is retrieved.

In the above retrieval process, the second retrieval module 13 sequentially loads the file blocks into the memory in units of file blocks and retrieves the first character string line by line. If the first string is not retrieved in the retrieved file block, the file block is removed from the memory, and the next file block adjacent to the file block is sequentially loaded into the memory to continue to retrieve the first string line by line. Until the first string is retrieved or traversed through other file blocks. In this retrieval process, at the same time, except for the file block presented to the user in the text editor, only one file block exists in the memory, which ensures that the occupation of system resources in the entire retrieval process is controlled within a limited range. Inside.

When the string retrieval order is retrieved from the back to the front, the first retrieval module 12 is configured to: record the current cursor position; and search forward from the current cursor position until the first character string is retrieved or retrieved to the first file block. First position. That is, the first retrieval module 12 retrieves the current block position to the file block portion between the first file block head position. When searching, the current cursor position is used as the starting point for retrieving the first character string, and the search is performed line by line until the first search is performed. The first position of a file block. The closer the character string is to the current cursor position, the more preferentially it is retrieved by the first retrieval module 12. The current cursor position is the current position of the cursor in the first file block.

At this time, the second retrieval module 13 is configured to: if the first character string is not retrieved in the first file block, load the other file blocks before the first file block into the memory and retrieve the first character string, respectively, until Retrieving the first character string; if the first file string is not retrieved by other file blocks before the first file block, then from the last file block of the file to the next file block of the first file block, respectively Loading the memory and retrieving the first string until the first string is retrieved; if the first file from the last file block of the file to the next file block of the first file block does not retrieve the first string, then from the first file The first character string is retrieved from the end position of the block to the current cursor position until the first character string is retrieved.

In the above retrieval process, the second retrieval module 13 sequentially loads the file blocks into the memory in units of file blocks and retrieves the first character string line by line. If the first string is not retrieved in the retrieved file block, the file block is removed from the memory, and the previous file block adjacent to the file block is sequentially loaded into the memory to continue to retrieve the first string line by line. Until the first string is retrieved or traversed through other file blocks. In this retrieval process, at the same time, except for the file block presented to the user in the text editor, only one file block exists in the memory, which ensures that the occupation of system resources in the entire retrieval process is controlled within a limited range. Inside.

If it is determined that the first search module 12 does not retrieve the first character string in the first file block that has been loaded into the memory, and the second search module 13 does not retrieve the first character string in other file blocks, then the file does not indicate There is a matching string and the search failed.

Figure 11 is a block diagram showing the structure of a character string retrieving apparatus according to a first embodiment of the present invention. As shown in FIG. 11, the character string retrieval device 20 includes a transceiver 21, a memory 22, a processor 23, and a data bus 24. The transceiver 21, the memory 22, and the processor 23 are connected via a data bus 24 to communicate with each other.

The transceiver 21 is configured to receive a string retrieval request, the retrieval request including a first character string to be retrieved. The memory 22 is used to store files. The processor 23 is configured to retrieve the first character string in the first file block that has been loaded into the memory; if the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory and retrieved first A string until the first string is retrieved or the entire file is traversed.

In the embodiment of the present invention, the processor 23 is further configured to: when the first character string is retrieved, move the cursor to the retrieved first character string and terminate the retrieval. If the processor 23 retrieves the first character string in other file blocks, the processor 23 also presents the file block in which the first character string is located to the text editor for presentation to the user.

When the string retrieval order is from front to back retrieval, the processor 23 is configured to: record the current cursor position; and search backward from the current cursor position until the first character string is retrieved or retrieved to the end position of the first file block. That is, the processor 23 retrieves the current block position to the file block portion between the end positions of the first file block. When searching, the current cursor position is used as the starting point for retrieving the first character string, and is retrieved line by line until the first file is retrieved. The end position of the block. The closer the character string is to the current cursor position, the more preferentially it is retrieved by the processor 23. The current cursor position is the current position of the cursor in the first file block. The memory 22 also stores the current cursor position, the first position of the first file block, and the last position of the first file block.

The processor 23 retrieves from the current cursor position to the end position of the first file block and does not retrieve the first character string, and the processor is further configured to: if the first character string is not retrieved in the first file block, The other file blocks after the first file block are sequentially loaded into the memory and retrieved the first character string until the first character string is retrieved; if the first file string is not retrieved in the other file blocks after the first file block , from the first file block of the file to the previous file block of the first file block, sequentially loaded into the memory and retrieved the first string until the first string is retrieved; if the first file block of the file If the first character string is not retrieved until the previous file block of the first file block, the first character string is retrieved from the first position of the first file block to the current cursor position until the first character string is retrieved.

In the above retrieval process, the processor 23 sequentially loads the file blocks into the memory in units of file blocks and retrieves the first character string line by line. If the first string is not retrieved in the retrieved file block, the file block is removed from the memory, and the next file block adjacent to the file block is sequentially loaded into the memory to continue to retrieve the first string line by line. Until the first string is retrieved or traversed through other file blocks. In this retrieval process, at the same time, except for the file block presented to the user in the text editor, only one file block exists in the memory, which ensures that the occupation of system resources in the entire retrieval process is controlled within a limited range. Inside.

When the string retrieval order is retrieved from the back to the front, the processor 23 is configured to: record the current cursor position; search forward from the current cursor position until the first character string is retrieved or retrieved to the first position of the first file block . That is, the processor 23 retrieves the current block position to the file block portion between the first file block head position. When searching, the current cursor position is used as the starting point for retrieving the first character string, and is retrieved line by line until the first file is retrieved. The first position of the block. The closer the character string is to the current cursor position, the more preferentially it is retrieved by the processor 23. The current cursor position is the current position of the cursor in the first file block.

The processor 23 retrieves from the current cursor position to the first position of the first file block and does not retrieve the first character string, and the processor 23 is further configured to: if the first character string is not retrieved in the first file block, The other file blocks preceding the first file block are sequentially loaded into the memory and retrieved the first character string until the first character string is retrieved; if the first file character is not retrieved in the other file blocks before the first file block The string, from the last file block of the file to the next file block of the first file block, is sequentially loaded into the memory and retrieves the first string until the first string is retrieved; if the last file block of the file is If the first character string is not retrieved in the next file block of the first file block, the first character string is retrieved from the last position of the first file block to the current cursor position until the first character string is retrieved.

In the above retrieval process, the processor 23 sequentially loads the file blocks into the memory in units of file blocks and retrieves the first character string line by line. If the first string is not retrieved in the retrieved file block, the file block is removed from the memory, and the previous file block adjacent to the file block is sequentially loaded into the memory to continue to retrieve the first string line by line. Until the first string is retrieved or traversed through other file blocks. In this retrieval process, at the same time, except for the first file block presented to the user in the text editor, and only one file block exists in the memory, the use of system resources in the entire retrieval process is controlled to be limited. In the range.

The present invention also provides a computer storage medium storing a program, the program being executed by a computer processor to execute a string retrieval method, the method comprising: receiving a string retrieval request, the retrieval request including The first character string to be retrieved; the first character string is retrieved in the first file block that has been loaded into the memory; if the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory separately Retrieve the first string until the first string is retrieved or the entire file is traversed. In this way, the full-text string retrieval function that is completely consistent with the traditional method user experience can be realized without occupying a large amount of memory.

The above is only the embodiment of the present invention, and is not intended to limit the scope of the invention, and the equivalent structure or equivalent process transformation made by the specification and the drawings of the present invention may be directly or indirectly applied to other related technical fields. The same is included in the scope of patent protection of the present invention.

Claims

A string retrieval method, wherein the retrieval method is used for performing string retrieval in a file divided into a plurality of file blocks, the method comprising:

Receiving a string retrieval request, the retrieval request including a first character string to be retrieved;

Retrieving the first string in a first file block that has been loaded into memory;

If the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory separately and the first character string is retrieved until the first character string is retrieved or the entire directory is traversed Until the document is mentioned.
The method of claim 1 further comprising:

When the first character string is retrieved, the cursor is moved to the retrieved first character string and the retrieval is terminated.
The method of claim 1 wherein said string retrieval order is retrieved from front to back;

The retrieving the first string in the first file block that has been loaded into the memory comprises:

Record the current cursor position;

Searching backward from the current cursor position until the first character string is retrieved or retrieved to the last position of the first file block.
The method according to claim 3, wherein if the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory separately and the first character string is retrieved until retrieval To include the first string or traverse the entire file:

If the first character string is not retrieved in the first file block, the other file blocks arranged after the first file block are sequentially loaded into the memory and retrieved, respectively, until the first character string is retrieved. until;

If the first character string is not retrieved by other file blocks that are arranged after the first file block, then from the first file block of the file to the previous file block of the first file block, respectively Entering the memory and retrieving the first string until the first string is retrieved;

Retrieving from the first position of the first file block to the current cursor position if the first file string of the file does not retrieve the first character string from the previous file block of the first file block The first character string until the first character string is retrieved.
The method of claim 1 wherein said string retrieval order is retrieved from back to front;

The retrieving the first string in the first file block that has been loaded into the memory comprises:

Record the current cursor position;

Searching forward from the current cursor position until the first character string is retrieved or retrieved to the first position of the first file block.
The method according to claim 5, wherein if the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory separately and the first character string is retrieved until retrieval To include the first string or traverse the entire file:

If the first character string is not retrieved in the first file block, the other file blocks arranged before the first file block are sequentially loaded into the memory and retrieved, respectively, until the first character string is retrieved. until;

If the first character string is not retrieved by other file blocks preceding the first file block, the last file block from the file to the next file block of the first file block are sequentially loaded separately Memory and retrieving the first string until the first string is retrieved;

If the first file string of the file to the next file block of the first file block does not retrieve the first character string, proceed from the last position of the first file block to the current cursor position Retrieving the first character string until the first character string is retrieved.
A character string retrieval device, wherein the retrieval device is configured to perform a character string retrieval in a file divided into a plurality of file blocks, the retrieval device comprising:

a receiving module, configured to receive a string retrieval request, where the retrieval request includes a first character string to be retrieved;

a first retrieval module, connected to the receiving module, configured to retrieve the first character string in a first file block that has been loaded into the memory;

a second retrieval module, coupled to the first retrieval module, configured to: if the first character string is not retrieved in the first file block, load the other file blocks into the memory separately and retrieve the first character string until Retrieve the first string or traverse the entire file.
The retrieval device according to claim 7, wherein said retrieval means further comprises a jump module, said jump module for moving the cursor to said retrieved when said first character string is retrieved The first string is over and the search is terminated.
The retrieval device according to claim 7, wherein said character string retrieval order is a front-to-back retrieval;

Wherein the first retrieval module is configured to:

Record the current cursor position;

Searching backward from the current cursor position until the first character string is retrieved or retrieved to the last position of the first file block.
The retrieval device according to claim 9, wherein said second retrieval module is configured to:

If the first character string is not retrieved in the first file block, the other file blocks arranged after the first file block are sequentially loaded into the memory and retrieved, respectively, until the first character string is retrieved. until;

If the first character string is not retrieved by other file blocks that are arranged after the first file block, then from the first file block of the file to the previous file block of the first file block, respectively Entering the memory and retrieving the first string until the first string is retrieved;

Retrieving from the first position of the first file block to the current cursor position if the first file string of the file does not retrieve the first character string from the previous file block of the first file block The first character string until the first character string is retrieved.
The retrieval device according to claim 7, wherein said character string retrieval order is retrieved from back to front;

Wherein the first retrieval module is configured to:

Record the current cursor position;

Searching forward from the current cursor position until the first character string is retrieved or retrieved to the first position of the first file block.
The retrieval device of claim 11 wherein said second retrieval module is for:

If the first character string is not retrieved in the first file block, the other file blocks arranged before the first file block are sequentially loaded into the memory and retrieved, respectively, until the first character string is retrieved. until;

If the first character string is not retrieved by other file blocks preceding the first file block, the last file block from the file to the next file block of the first file block are sequentially loaded separately Memory and retrieving the first string until the first string is retrieved;

If the first file string of the file to the next file block of the first file block does not retrieve the first character string, proceed from the last position of the first file block to the current cursor position Retrieving the first character string until the first character string is retrieved.
A character string retrieval device, wherein the retrieval device is configured to perform a character string retrieval in a file divided into a plurality of file blocks, the retrieval device comprising: a transceiver, a memory, a processor, and a data bus, a transceiver, the memory, and the processor are connected by a data bus to communicate with each other;

The transceiver is configured to receive a string retrieval request, the retrieval request includes a first character string to be retrieved, and the memory is configured to store the file;

The processor is configured to retrieve the first character string in a first file block that has been loaded into the memory; if the first character string is not retrieved in the first file block, the other file blocks are sequentially loaded into the memory and retrieved The first string until the first string is retrieved or the entire file is traversed.
The retrieval device of claim 13, wherein the processor is further configured to:

When the first character string is retrieved, the cursor is moved to the retrieved first character string and the retrieval is terminated.
The retrieval device according to claim 13, wherein said character string retrieval order is a front-to-back retrieval;

Wherein the processor is used to:

Record the current cursor position;

Searching backward from the current cursor position until the first character string is retrieved or retrieved to the last position of the first file block.
The retrieval device of claim 15 wherein said processor is operative to:

If the first character string is not retrieved in the first file block, the other file blocks arranged after the first file block are sequentially loaded into the memory and retrieved, respectively, until the first character string is retrieved. until;

If the first character string is not retrieved by other file blocks that are arranged after the first file block, then from the first file block of the file to the previous file block of the first file block, respectively Entering the memory and retrieving the first string until the first string is retrieved;

Retrieving from the first position of the first file block to the current cursor position if the first file string of the file does not retrieve the first character string from the previous file block of the first file block The first character string until the first character string is retrieved.
The retrieval device according to claim 13, wherein said character string retrieval order is retrieved from back to front;

Wherein the processor is used to:

Record the current cursor position;

Searching forward from the current cursor position until the first character string is retrieved or retrieved to the first position of the first file block.
The retrieval device of claim 17, wherein the processor is configured to:

If the first character string is not retrieved in the first file block, the other file blocks arranged before the first file block are sequentially loaded into the memory and retrieved, respectively, until the first character string is retrieved. until;

If the first character string is not retrieved by other file blocks preceding the first file block, the last file block from the file to the next file block of the first file block are sequentially loaded separately Memory and retrieving the first string until the first string is retrieved;

If the first file string of the file to the next file block of the first file block does not retrieve the first character string, proceed from the last position of the first file block to the current cursor position Retrieving the first character string until the first character string is retrieved.