Method, device and apparatus for rapid retrieval of waveform library with indefinite characteristic attributes

Abstract

The present invention relates to a method, device and equipment for quickly searching a waveform library with indefinite characteristic attributes. A minimum result search condition buffer which is dynamically created and optimized in the process of executing the search is established according to the search conditions. After obtaining multiple search conditions, the search is first performed in the buffer. After the search condition queue is sorted according to the hit situation of the search condition in the buffer, the complex waveform library is searched separately and independently based on the search condition. The search only returns the waveform ID and the buffer is updated accordingly. Then, the intersection of each search result ID list is taken. After the final search result ID list is obtained, a paging operation is performed. After the final waveform ID list is obtained, detailed information of the complex waveform is obtained by executing an IN or EXIST query statement in the complex waveform library, thereby avoiding nested query of the query statement. The query statement is simple and easy to maintain, and the search efficiency of the waveform in the complex waveform library of software radio is greatly improved.

Description

Technical Field

[0001] The invention belongs to the technical field of rapid retrieval of software radio waveforms for indefinite characteristic attributes, and relates to a method, device and equipment for rapid retrieval of a waveform library with indefinite characteristic attributes. Background Art

[0002] One of the characteristics of complex waveform libraries in the field of software radio is that the waveforms are complex, with uncertain types and numbers of characteristic attributes. The complex waveform library has a huge amount of data, and the types, numbers and data volume of these characteristic attributes are always changing dynamically. Fast retrieval is the basis for the application of complex waveform libraries. The retrieval conditions are complex and changeable, resulting in longer and longer retrieval time as the number of retrieval conditions increases, the complexity of characteristic attributes increases, and the waveform data of the complex waveform library continues to increase. The traditional waveform retrieval technology solution is to first split the retrieval conditions into multiple independent retrieval conditions, and each retrieval condition is queried in turn. The next retrieval condition continues to search in the previous retrieval results, forming multiple nested IN or EXIST query statements until all retrieval conditions have been searched and the final retrieval results are obtained.

[0003] When traditional waveform retrieval technology solutions perform multi-condition retrieval on a complex waveform library of software radio with indefinite characteristic attributes, the more retrieval conditions there are, the slower the retrieval speed. In addition, when the retrieval conditions remain unchanged, the retrieval time will also increase significantly as the data of the complex waveform library continues to grow. Moreover, the multi-condition retrieval involves nested layers, the business logic is complex, and the maintenance is difficult, resulting in a technical problem of low retrieval efficiency in waveform retrieval applications of complex waveform libraries of software radio. Summary of the invention

[0004] In response to the problems existing in the above-mentioned traditional technologies, the present invention proposes a method for quickly searching a waveform library with indefinite characteristic attributes, a device for quickly searching a waveform library with indefinite characteristic attributes, and a computer device, which can greatly improve the retrieval efficiency of waveforms in a complex waveform library of software radio.

[0005] In order to achieve the above objectives, the embodiments of the present invention adopt the following technical solutions:

[0006] On the one hand, a method for quickly searching a waveform library with indefinite characteristic attributes is provided, comprising the steps of:

[0007] Acquire multiple input search conditions and split them into multiple independent search conditions to form a search condition queue;

[0008] Each search condition is put into the buffer for search condition hit detection, and the search condition queue is sorted according to the search hit situation; the buffer is a minimum result search condition buffer, which is used to store the queue in which the search results are sorted in order from less to more according to the search conditions;

[0009] According to the sorted search condition queue, the complex waveform library is searched independently from the head of the queue, and the waveform ID corresponding to each search condition in the complex waveform library is returned to obtain the search result ID list of each search condition;

[0010] The cache is updated according to the comparison result between the length of each search result ID list and the number of search results of the search condition at the end of the queue in the cache;

[0011] Take the intersection of each search result ID list to obtain the final search result ID list after each search condition is independently searched;

[0012] Perform paging operation on the final search result ID list to obtain the final waveform ID list;

[0013] Use the final waveform ID list to obtain detailed information of the complex waveform in the complex waveform library by executing an IN or EXIST query statement; the detailed information includes the value of the characteristic attribute in the search condition.

[0014] On the other hand, a rapid retrieval device for a waveform library with indefinite characteristic attributes is also provided, comprising:

[0015] A condition splitting module is used to obtain multiple input search conditions and split them into multiple independent search conditions to form a search condition queue;

[0016] The condition sorting module is used to perform a search condition hit detection on each search condition in a buffer, and sort the search condition queue according to the search hit situation; the buffer is a minimum result search condition buffer, which is used to store a queue in which the search results are sorted in order from small to large according to the search conditions;

[0017] An independent search module is used to independently search the complex waveform library in sequence according to the sorted search condition queue starting from the head of the queue, return the waveform ID corresponding to each search condition in the complex waveform library, and obtain a search result ID list for each search condition;

[0018] A search update module, used for updating the cache according to the comparison result between the length of each search result ID list and the number of search results of the search condition at the end of the queue in the cache;

[0019] The intersection module is used to take the intersection of each search result ID list to obtain the final search result ID list after each search condition is independently searched;

[0020] A paging module is used to perform paging operations on the final search result ID list to obtain a final waveform ID list;

[0021] The information acquisition module is used to use the final waveform ID list to obtain detailed information of the complex waveform in the complex waveform library by executing IN or EXIST query statements; the detailed information includes the value of the characteristic attribute in the search condition.

[0022] On the other hand, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above-mentioned method for rapid retrieval of a waveform library with indefinite characteristic attributes when executing the computer program.

[0023] One of the above technical solutions has the following advantages and beneficial effects:

[0024] The above-mentioned method, device and equipment for rapid retrieval of waveform libraries with indefinite characteristic attributes are designed with a new retrieval processing flow after analyzing the traditional waveform retrieval technical solution, wherein a minimum result retrieval condition buffer is established according to the retrieval conditions, which is dynamically created and optimized in the process of executing the retrieval, so as to quickly establish a queue of retrieval results sorted from few to many, so as to speed up the process of finding the intersection of multiple complex waveform ID lists after multi-condition retrieval, thereby improving the retrieval speed. After obtaining multiple retrieval conditions, the cache is first searched, and the retrieval condition queue is sorted according to the hit situation of the retrieval conditions in the cache, and then the complex waveform library is searched independently based on the retrieval conditions. A search is performed, which only returns the waveform ID and updates the buffer accordingly, then the intersection of each search result ID list is taken, and a paging operation is performed after the final search result ID list is obtained. After the final waveform ID list is obtained, the detailed information of the complex waveform is obtained by executing IN or EXIST query statements in the complex waveform library, thereby reducing the number of times the IN or EXIST query statements are used from M times to 1 time, avoiding nested query of query statements, and the query statements are simple and easy to maintain. The retrieval efficiency is no longer limited by the number of retrieval conditions and the data size of the complex waveform library, which greatly improves the retrieval efficiency of waveforms in the complex waveform library of software radio. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the conventional technology, the drawings required for use in the embodiments or the conventional technology descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0026] Figure 1 It is a retrieval flow chart of the traditional waveform retrieval technology solution;

[0027] Figure 2 A schematic diagram of a flow chart of a method for quickly searching a waveform library with indefinite characteristic attributes in one embodiment;

[0028] Figure 3 A schematic diagram of an application flow of a method for quickly searching a waveform library with indefinite characteristic attributes in one embodiment;

[0029] Figure 4 A schematic diagram of the time consumption trend of a waveform library fast retrieval method with indefinite characteristic attributes and a traditional waveform retrieval technology solution in one embodiment;

[0030] Figure 5 The figure is a schematic diagram of the module structure of a device for quickly searching a waveform library with indefinite characteristic attributes in one embodiment. DETAILED DESCRIPTION

[0031] In order to make the purpose, technical scheme and advantages of the present invention clearer, the present invention is further described in detail below in conjunction with the accompanying drawings and Examples. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those generally understood by those skilled in the art of the present invention. The terms used in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention.

[0032] It should be noted that the reference to "embodiment" in this article means that the specific features, structures or characteristics described in conjunction with the embodiment may be included in at least one embodiment of the present invention. The presentation of this phrase at various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It will be appreciated by those skilled in the art that the embodiments described herein may be combined with other embodiments. The term "and / or" used in the specification of the present invention and the appended claims refers to any combination of one or more of the associated listed items and all possible combinations, and includes these combinations.

[0033] The following will describe the implementation of the present invention in detail with reference to the accompanying drawings in the embodiment diagram of the present invention.

[0034] In the field of software radio complex waveform library retrieval with indefinite characteristic attributes, "indefinite" includes two aspects: the uncertain type of characteristic attributes and the uncertain number of characteristic attributes carried by the complex waveform. The types of characteristic attributes include: label type, digital type, text type, time type, enumeration type, file type and dimension type. Each type of characteristic attribute can become a characteristic attribute of the complex waveform; and the uncertain number of characteristic attributes carried by the complex waveform means that a complex waveform may be bound to any number of characteristic attributes.

[0035] The design requirements of this complex waveform library lead to the fact that when traditional waveform retrieval technology solutions search for these characteristic attributes, the retrieval efficiency is closely related to the number of retrieval conditions and the size of the data in the complex waveform library. The more retrieval conditions there are and the more data in the complex waveform library, the slower the retrieval speed. The main reason is that when searching a relational database in the traditional retrieval method, it is inevitable to use IN or EXIST query statements, and IN or EXIST query statements are the bottleneck of retrieval efficiency. When multiple conditions are searched, IN or EXIST query statements will be nested multiple times, further reducing the retrieval efficiency. At the same time, as time goes by, the data volume of the complex waveform library continues to increase, and the efficiency of the traditional waveform retrieval technology solution will be so low that it is unacceptable. The retrieval process of the traditional waveform retrieval technology solution is as follows: Figure 1 As shown in the figure, each IN or EXIST query statement is a performance bottleneck.

[0036] By analyzing the traditional waveform retrieval technology solutions, it can be found that in the retrieval process of the complex waveform library of software radio with indefinite characteristic attributes, the bottleneck of retrieval performance lies mainly in the IN or EXIST query statement, which will cause the query to take time to execute each retrieval condition. ,in, N i For the i The number of complex waveforms filtered out by the search conditions, C is the number of waveforms in the complex waveform library, and the total time consumption for multi-condition retrieval is , need to execute M IN or EXIST query statement, where: M is the number of search conditions.

[0037] Therefore, this manual mainly focuses on how to break the bottleneck of retrieval performance and solve the problem of drastically reduced retrieval efficiency caused by IN or EXIST query statements during the retrieval process, and speeds up the retrieval speed through two important improvements.

[0038] In one embodiment, Figure 2As shown, a method for quickly searching a waveform library with indefinite characteristic attributes is provided, which may include the following processing steps S10 to S22:

[0039] S10, obtaining multiple input search conditions and splitting them into multiple independent search conditions to form a search condition queue;

[0040] S12, each search condition is put into a cache for search condition hit detection, and the search condition queue is sorted according to the search hit situation; the cache is a minimum result search condition cache, which is used to store a queue in which the search results are sorted in order from small to large according to the search conditions;

[0041] S14, independently searching the complex waveform library in sequence from the head of the queue according to the sorted search condition queue, returning the waveform ID corresponding to each search condition in the complex waveform library, and obtaining a search result ID list for each search condition;

[0042] S16, updating the buffer according to the comparison result between the length of each search result ID list and the number of search results of the search condition at the end of the queue in the buffer;

[0043] S18, taking the intersection of each search result ID list to obtain the final search result ID list after each search condition is independently searched;

[0044] S20, paging the final search result ID list to obtain a final waveform ID list;

[0045] S22, using the final waveform ID list to obtain detailed information of the complex waveform in the complex waveform library by executing an IN or EXIST query statement; the detailed information includes the value of the characteristic attribute in the search condition.

[0046] The above-mentioned rapid retrieval method for a waveform library with indefinite characteristic attributes designs a new retrieval processing flow after analyzing traditional waveform retrieval technical solutions, wherein a minimum result retrieval condition buffer is established according to the retrieval conditions, which is dynamically created and optimized during the retrieval process, so as to quickly establish a queue of retrieval results sorted from few to many, so as to speed up the process of finding the intersection of multiple complex waveform ID lists after multi-condition retrieval, thereby improving the retrieval speed. After obtaining multiple retrieval conditions, the cache is first searched, and the retrieval condition queue is sorted according to the hit situation of the retrieval conditions in the cache, and then the complex waveform library is searched independently based on the retrieval conditions. The search only returns the waveform ID and updates the buffer accordingly, then takes the intersection of each search result ID list, obtains the final search result ID list, and performs paging operation. After obtaining the final waveform ID list, the detailed information of the complex waveform is obtained by executing IN or EXIST query statements in the complex waveform library, thereby reducing the number of times the IN or EXIST query statements are used from M times to 1 time, avoiding nested query statements, and making the query statements simple and easy to maintain. The search efficiency is no longer limited by the number of search conditions and the data size of the complex waveform library, thereby greatly improving the search efficiency of waveforms in the complex waveform library of software radio.

[0047] It can be understood that in this embodiment, a "minimum result search condition buffer" is established, hereinafter referred to as the buffer. The main purpose of the buffer is to quickly establish a queue of search results sorted from few to many according to the search conditions, so as to speed up the process of finding the intersection of multiple complex waveform ID lists after multi-condition search, thereby improving the search speed. The establishment of the buffer is dynamically created and optimized during the search execution process, and the total length of the queue can be marked as H. The specific size of the total length of the queue H can be set to 100 or 1000 according to actual needs. The setting principle is that the more search conditions and the larger the waveform library, the larger the total length of the queue H is set.

[0048] In one embodiment, the total length of the queue in the cache does not exceed 5000. It can be understood that the recommended value of the total length H of the queue in the cache is not more than 5000, because when the total length H of the queue is too large, the detection time of the cache hit will be increased, thereby increasing the retrieval time. The data structure of the cache can be shown in Table 1:

[0049] Table 1

[0050]

[0051] It can be understood that the above-mentioned method for quickly searching a waveform library with indefinite characteristic attributes will be executed in combination with the buffer. The specific process of the above-mentioned method for quickly searching a waveform library with indefinite characteristic attributes can be as follows: Figure 3 As shown, the main steps may include the following:

[0052] (1) First, multiple search conditions are split into multiple independent search conditions, that is, each search condition can be searched independently, thereby forming a search condition queue (which can be denoted as Q).

[0053] In one embodiment, regarding the above step S12, the process of sorting the search conditions in the search condition queue according to the search hit situation may specifically include the following steps:

[0054] If the search is successful, the search conditions in the search condition queue are sorted in order from the smallest to the largest number of search results in the cache.

[0055] In one embodiment, regarding the above step S12, the process of sorting the search conditions in the search condition queue according to the search hit situation may further include the following steps:

[0056] If the search fails, the missed search condition is moved to the end of the search condition queue.

[0057] (2) Sort the search condition queue Q. That is, the sorting rule is that for each search condition, first check the cache to see if it hits. If it hits, the search conditions are sorted in order from the smallest to the largest number of search results in the cache, that is, the search conditions with the smallest number of search results in the cache are placed at the front; if it misses, the missed search conditions are moved to the end of the search condition queue Q.

[0058] (3) The complex waveform library is searched in sequence from the head of the queue according to the search condition queue Q sorted in step (2), and the search results only return the waveform ID in the complex waveform library (the ID is a digital type, used to uniquely identify the corresponding waveform). The purpose is to reduce network data transmission and data reading and writing operations in disk files, thereby reducing time-consuming operations in the search process. Among them, the search result ID list corresponding to the i-th search condition (i) can be recorded as ID_LIST(i).

[0059] In one embodiment, regarding the above step S16, the process of updating the cache may include the following steps:

[0060] If the length of the search result ID list is less than the number of search results of the search condition at the end of the queue in the cache, the search condition corresponding to the search result ID list will be inserted into the cache in order from small to large according to the search results, and the last search condition and the corresponding number of search results in the cache will be popped out at the same time.

[0061] In one embodiment, regarding the above step S16, the process of updating the cache may further include the following steps:

[0062] If the length of the search result ID list is not less than the number of search results of the search condition at the end of the queue in the buffer, there is no need to update the buffer.

[0063] (4)The length of the search result ID list ID_LIST(i) is the number of search results M(i) of the search condition (i). Compare the number of search results M(i) with the number of search results M(final) of the search condition at the end of the queue in the buffer. If the number of search results M(i) < M(final), then insert the search condition (i) into the buffer according to the above sorting rule of the buffer, and at the same time pop up the search condition at the end of the buffer and its number of search results M(final). If the number of search results M(i) >= M(final), then there is no need to update the buffer.

[0064] (5)Each search condition independently searches the complex waveform library and returns the corresponding search results, obtaining M corresponding search result ID lists: denoted as ID_LIST(0, 1, …, M).

[0065] (6)Take the intersection of the M search result ID lists ID_LIST(0, 1, …, M) to obtain the final search result ID list after independent searches of multiple search conditions (which can be denoted as ID_LIST(final)).

[0066] (7)Perform paging operations on the final search result ID list ID_LIST(final) to obtain the final waveform ID list, which can be denoted as ID_LIST(final)[PAGE: (PAGE + 1) * PAGENUM], where PAGE is the current page number and PAGENUM is the number of search results returned per page, to ensure that the corresponding waveform IDs are as few as possible after executing the IN or EXIST query statement in the complex waveform library.

[0067] (8)Finally, use the final waveform ID list ID_LIST(final)[PAGE: (PAGE + 1) * PAGENUM] to obtain the detailed information of the complex waveform by executing the IN or EXIST query statement in the complex waveform library, and this detailed information includes the values of the detailed feature attributes in the search conditions.

[0068] (9)The search ends.

[0069] Through the above steps, it can be seen that the number of times the IN or EXIST query statement is used in this embodiment is reduced from M times to 1 time, and the range of the ID set of the IN or EXIST query statement is also effectively controlled to PAGENUM through paging query. Although compared with the traditional waveform retrieval technical solution, the above-mentioned waveform library fast retrieval method with indefinite feature attributes adds the operation of taking the intersection, but since the operation of taking the intersection only needs to be run in the processor (such as CPU), there is no disk IO (input and output) and network data transmission operation, the speed of taking the intersection is extremely fast. At the same time, the design of the buffer also speeds up the processing speed of taking the intersection of M search result ID lists ID_LIST (0,1,…,M), so the time consumption of taking the intersection can be ignored. Therefore, the above scheme avoids the nested query of multiple IN or EXIST query statements in the traditional waveform retrieval technical solution. The query statement is simple and easy to maintain. Its retrieval efficiency is no longer limited by the number of retrieval conditions and the size of the data in the complex waveform library. The retrieval performance is stable and the retrieval speed is fast.

[0070] In some embodiments, in order to more clearly and intuitively demonstrate the application process of the above-mentioned waveform library rapid retrieval method with indefinite characteristic attributes, one of many examples is provided here: there are four retrieval conditions: {anti-interference coefficient: 10 to 100, target type: aircraft A, aircraft B, number of interferences: 10 to 50, number of tracking batches: 5 to 20}.

[0071] (1) The four search conditions are split and form a search condition queue Q, as shown in Table 2.

[0072] Table 2

[0073]

[0074] (2) Sort the retrieval condition queue Q. Each retrieval condition first goes to the cache (as shown in Table 1) to check whether it is hit. Among them, the anti-interference coefficient hits, the target type hits, the tracking batch number hits, and the interference number does not hit. The retrieval condition queue Q is re-sorted according to the above hit conditions. The sorted retrieval condition queue Q is shown in Table 3:

[0075] Table 3

[0076]

[0077] (3) The complex waveform library is searched in sequence from the head of the search condition queue Q in Table 3. The search result only returns the waveform ID information in the complex library, and a search result ID list is obtained, as shown in Table 4 (search result ID list ID_LIST):

[0078] Table 4

[0079]

[0080] (4) Update the cache. After the cache is updated, it is as shown in Table 5 (updated cache data structure table):

[0081] Table 5

[0082]

[0083] (5) Take the intersection of the M search result ID lists ID_LIST (0, 1, …, M), that is, take the intersection of the search result ID lists in Table 5, and obtain the final search result ID list ID_LIST (final): [34, 89, 100, 120, 200, 230, 889].

[0084] (6) Perform paging operation on the final search result ID list ID_LIST(final). Assume PAGE=1, PAGENUM=5, that is, the current page number is the first page, and 5 items are obtained per page. After paging, the final search result ID list ID_LIST(final) is [34, 89, 100, 120, 200].

[0085] (7) Use the final waveform ID list ID_LIST(final) [34,89,100,120,200] to query the detailed information of the complex waveform in the complex waveform library by executing the IN or EXIST query statement.

[0086] (8) The search is completed and detailed information of the search results is returned.

[0087] The time consumption trend of the above-mentioned waveform library fast retrieval method with uncertain feature attributes and the traditional waveform retrieval technology solution is as follows: Figure 4 As shown, M is the number of retrieval conditions, C is the number of waveforms in the complex waveform library, F1 is the time consumption trend of the above-mentioned rapid retrieval method for the waveform library with indefinite characteristic attributes, and F2 is the time consumption trend of the traditional waveform retrieval technology solution.

[0088] It should be understood that although Figure 2 and Figure 3 The steps in the method are shown in sequence as indicated by the arrows, but the steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of the steps, and the steps can be executed in other orders. Figure 2 and Figure 3At least part of the steps may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequentially, but can be executed in turn or alternately with other steps or at least part of the sub-steps or stages of other steps.

[0089] In one embodiment, Figure 5 As shown, a waveform library fast retrieval device 100 with indefinite characteristic attributes is provided, which may include a condition splitting module 11, a condition sorting module 13, an independent retrieval module 15, a retrieval update module 17, an intersection module 19, a paging module 21 and an information acquisition module 23. Among them, the condition splitting module 11 is used to obtain multiple input retrieval conditions and split them into multiple independent retrieval conditions to form a retrieval condition queue. The condition sorting module 13 is used to perform retrieval condition hit detection on each retrieval condition in the buffer, and sort the retrieval condition queue according to the retrieval hit situation; the buffer is a minimum result retrieval condition buffer, which is used to store a queue in which the retrieval results are sorted in order from small to large according to the retrieval conditions. The independent retrieval module 15 is used to perform independent retrieval of the complex waveform library in sequence from the head of the queue according to the sorted retrieval condition queue, return the waveform ID corresponding to each retrieval condition in the complex waveform library, and obtain the retrieval result ID list of each retrieval condition. The retrieval update module 17 is used to update the buffer according to the comparison result between the length of each retrieval result ID list and the number of retrieval results of the retrieval condition at the end of the queue in the buffer. The intersection module 19 is used to take the intersection of each search result ID list to obtain the final search result ID list after each search condition is independently searched. The paging module 21 is used to perform paging operations on the final search result ID list to obtain the final waveform ID list. The information acquisition module 23 is used to use the final waveform ID list to obtain detailed information of the complex waveform in the complex waveform library by executing IN or EXIST query statements; the detailed information includes the value of the characteristic attribute in the search condition.

[0090] The above-mentioned waveform library fast retrieval device 100 with indefinite characteristic attributes designs a new retrieval processing flow after analyzing the traditional waveform retrieval technical solution, wherein a minimum result retrieval condition buffer is dynamically created and optimized in the process of executing the retrieval according to the retrieval conditions, so as to quickly establish a queue of retrieval results sorted from few to many, so as to speed up the process of finding the intersection of multiple complex waveform ID lists after multi-condition retrieval, thereby improving the retrieval speed. After obtaining multiple retrieval conditions, the cache is first searched, and the retrieval condition queue is sorted according to the hit situation of the retrieval conditions in the cache, and then the complex waveform library is searched independently based on the retrieval conditions. Retrieval, this retrieval only returns the waveform ID and updates the buffer accordingly, then takes the intersection of each retrieval result ID list, and performs paging after obtaining the final retrieval result ID list. After obtaining the final waveform ID list, the detailed information of the complex waveform is obtained by executing IN or EXIST query statements in the complex waveform library, thereby reducing the number of uses of IN or EXIST query statements from M times to 1 time, avoiding nested queries of query statements, and making query statements simple and easy to maintain. The retrieval efficiency is no longer limited by the number of retrieval conditions and the size of the data in the complex waveform library, which greatly improves the retrieval efficiency of waveforms in the complex waveform library of software radio.

[0091] In one embodiment, in the process of sorting the search conditions in the search condition queue according to the search hit situation, the condition sorting module 13 sorts the search conditions in the search condition queue in the order of the number of search results in the cache from small to large when searching for hits.

[0092] In one embodiment, during the process of updating the cache by the retrieval update module 17, when the length of the retrieval result ID list is less than the number of retrieval results of the retrieval condition at the end of the queue in the cache, the retrieval condition corresponding to the retrieval result ID list is inserted into the cache in the order of the retrieval results from small to large, and the last retrieval condition in the cache and the corresponding number of retrieval results are popped out at the same time.

[0093] It can be understood that, regarding the specific limitations of the waveform library rapid retrieval device 100 with indefinite characteristic attributes, please refer to the corresponding limitations of the waveform library rapid retrieval method with indefinite characteristic attributes mentioned above, and no further details will be given here. Each module in the above-mentioned waveform library rapid retrieval device 100 with indefinite characteristic attributes can be fully or partially implemented by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of a device with data processing functions in the form of hardware, or can be stored in the memory of the aforementioned device in the form of software, so that the processor can call and execute the operations corresponding to the above modules. The aforementioned device can be, but is not limited to, various types of computing terminals already available in the art.

[0094] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor implements the following processing steps when executing the computer program: obtaining multiple input search conditions and splitting them into multiple independent search conditions to form a search condition queue; performing search condition hit detection on each search condition in a buffer, and sorting the search condition queue according to the search hit situation; the buffer is a minimum result search condition buffer, which is used to store a queue in which the search results are sorted in order from small to large according to the search conditions; and independently searching the complex waveform library in sequence from the head of the queue according to the sorted search condition queue, and returning The waveform ID corresponding to each search condition in the complex waveform library is used to obtain the search result ID list of each search condition; the cache is updated according to the comparison results between the length of each search result ID list and the number of search results of the search condition at the end of the queue in the cache; the intersection of each search result ID list is taken to obtain the final search result ID list after each search condition is independently searched; the final search result ID list is paging to obtain the final waveform ID list; the final waveform ID list is used to obtain detailed information of the complex waveform in the complex waveform library by executing IN or EXIST query statements; the detailed information includes the value of the characteristic attribute in the search condition.

[0095] In one embodiment, when the processor executes the computer program, the processor may also implement the steps or sub-steps added in each embodiment of the above-mentioned method for rapid retrieval of a waveform library with indefinite characteristic attributes.

[0096] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the following processing steps are implemented: multiple input search conditions are obtained and split into multiple independent search conditions to form a search condition queue; each search condition is stored in a buffer for search condition hit detection, and the search condition queue is sorted according to the search hit situation; the buffer is a minimum result search condition buffer, which is used to store a queue in which the search results are sorted in order from small to large according to the search conditions; the complex waveform library is independently searched in sequence from the head of the queue according to the sorted search condition queue, and the complex waveform is returned. The waveform ID corresponding to each search condition in the database is used to obtain the search result ID list of each search condition; the cache is updated according to the comparison results between the length of each search result ID list and the number of search results of the search condition at the end of the queue in the cache; the intersection of each search result ID list is taken to obtain the final search result ID list after each search condition is independently searched; the final search result ID list is paging operation is performed on the final waveform ID list to obtain the final waveform ID list; the final waveform ID list is used to obtain the detailed information of the complex waveform in the complex waveform library by executing IN or EXIST query statements; the detailed information includes the value of the characteristic attribute in the search condition.

[0097] In one embodiment, when the computer program is executed by a processor, it can also implement the steps or sub-steps added in each embodiment of the above-mentioned method for rapid retrieval of a waveform library with indefinite characteristic attributes.

[0098] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided by the present invention can include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus dynamic random access memory (RambusDRAM, referred to as RDRAM) and interface dynamic random access memory (DRDRAM).

[0099] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0100] The above embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of protection of the invention. It should be pointed out that, for those of ordinary skill in the art, several modifications and improvements can be made without departing from the concept of the present invention, which all belong to the scope of protection of the present invention. Therefore, the scope of protection of the present invention shall be subject to the attached claims.

Claims

1. A method for rapid retrieval of a waveform library with indefinite characteristic attributes, characterized in that: Includes steps: Acquire multiple input search conditions and split them into multiple independent search conditions to form a search condition queue; Each of the search conditions is put into a buffer for search condition hit detection, and the search condition queue is sorted according to the search hit situation; the buffer is a minimum result search condition buffer, which is used to store a queue in which the search results are sorted in order from small to large according to the search conditions; According to the sorted search condition queue, the complex waveform library is searched independently from the head of the queue, and the waveform ID corresponding to each search condition in the complex waveform library is returned to obtain a search result ID list for each search condition; updating the buffer according to the comparison result between the length of each of the search result ID lists and the number of search results of the search condition at the end of the queue in the buffer; Taking the intersection of the search result ID lists, to obtain the final search result ID list after the search conditions are independently searched; Performing paging operation on the final search result ID list to obtain a final waveform ID list; The final waveform ID list is used to obtain detailed information of the complex waveform in the complex waveform library by executing an IN or EXIST query statement; the detailed information includes the value of the characteristic attribute in the search condition.

2. The method for rapid retrieval of a waveform library with indefinite characteristic attributes according to claim 1, characterized in that: The process of sorting the search conditions of the search condition queue according to the search hit situation includes the following steps: If the search is successful, the search conditions in the search condition queue are sorted in order from small to large number of search results in the cache.

3. The method for rapid retrieval of a waveform library with indefinite characteristic attributes according to claim 2, characterized in that: The process of sorting the search conditions of the search condition queue according to the search hit situation also includes the steps of: If the search fails, the missed search condition is moved to the end of the search condition queue.

4. The method for rapid retrieval of a waveform library with indefinite characteristic attributes according to claim 1, characterized in that: The process of updating the cache includes the steps of: If the length of the search result ID list is less than the number of search results of the search condition at the end of the queue in the cache, the search condition corresponding to the search result ID list is inserted into the cache in order from small to large according to the search results, and the last search condition and the corresponding number of search results in the cache are popped out at the same time.

5. The method for rapid retrieval of a waveform library with indefinite characteristic attributes according to claim 4, characterized in that: The process of updating the cache also includes the steps of: If the length of the search result ID list is not less than the number of search results of the search condition at the end of the queue in the buffer, there is no need to update the buffer.

6. The method for rapid retrieval of a waveform library with indefinite characteristic attributes according to any one of claims 1 to 5, characterized in that: The total length of the queues in the buffer does not exceed 5000.

7. A rapid retrieval device for a waveform library with indefinite characteristic attributes, characterized in that: include: A condition splitting module is used to obtain multiple input search conditions and split them into multiple independent search conditions to form a search condition queue; A condition sorting module is used to perform a search condition hit detection on each of the search conditions in a buffer, and sort the search condition queue according to the search hit situation; the buffer is a minimum result search condition buffer, which is used to store a queue in which the search results are sorted in order from small to large according to the search conditions; An independent search module is used to independently search the complex waveform library in sequence according to the sorted search condition queue starting from the head of the queue, return the waveform ID corresponding to each search condition in the complex waveform library, and obtain a search result ID list for each search condition; A search update module, used for updating the buffer according to the comparison result between the length of each of the search result ID lists and the number of search results of the search condition at the end of the queue in the buffer; An intersection module, used to take the intersection of the search result ID lists to obtain the final search result ID list after each search condition is independently searched; A paging module, used for paging the final search result ID list to obtain a final waveform ID list; An information acquisition module is used to use the final waveform ID list to obtain detailed information of the complex waveform in the complex waveform library by executing an IN or EXIST query statement; the detailed information includes the value of the characteristic attribute in the search condition.

8. The device for rapid retrieval of a waveform library with indefinite characteristic attributes according to claim 7, characterized in that: In the process of sorting the search conditions of the search condition queue according to the search hit situation, the condition sorting module sorts the search conditions in the search condition queue in the order of the number of search results in the cache from small to large when searching for hits.

9. The device for rapid retrieval of a waveform library with indefinite characteristic attributes according to claim 7, characterized in that: During the process of updating the cache by the retrieval update module, when the length of the retrieval result ID list is less than the number of retrieval results of the retrieval condition at the end of the queue in the cache, the retrieval condition corresponding to the retrieval result ID list is inserted into the cache in the order of the retrieval results from small to large, and the last retrieval condition and the corresponding number of retrieval results in the cache are popped out at the same time.

10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method for quickly searching a waveform library with indefinite characteristic attributes as described in any one of claims 1 to 6 are implemented.

Images