81results about How to "Improve indexing efficiency" patented technology

The invention relates to a method for making real-time roaming and zooming operations on a vector map in the mobile navigation equipment. Aiming at the defect of the prior art that the vector map can not be roamed and zoomed in real time, the invention provides a method for making real-time roaming and zooming operations on the vector map in the mobile navigation equipment. The key points of the technical proposal include: a, the vector map is pre-treated; b, according to geometrical characteristics of essential objects in the vector map, a model is built; c, according to different importance of the essential objects, display grading is divided; d, a quad tree index system structure is established, wherein the structure includes a first grade index file and a second grade index file; e, by utilizing the first grade index file, the province-level map file and the second grade index file are indexed, and by the second grade index file, the external storage address of the map data in the vector map file is obtained; and f, according to the external storage address in the vector map file, the map data are found and loaded to display. The method has the advantages of making the roaming and zooming operations on the vector map in real time.

The invention discloses a multi-scale road flow visual analysis method based on taxi GPS data. The method comprises the following steps: 1, taking an overview, i.e., first of all, extracting GPS data of a taxi, and analyzing road flow information; 2, performing filtering selection from different scales; and 3, performing detail presentation, wherein this step specifically comprises a Road Over View, a road bidirectional Line Chart and a visualization assembly describing a specific road flow speed.

The invention discloses a safe context organizing structure and a maintaining method in broadband wireless metropolitan area network base station medium accessed to a control system. The organizing structure comprises a connection identifiers hashtable which is used for managing the context of authorization keys and a safety association identifying hashtable which is used for managing the context of communication secret keys. The maintaining method operates on the connection identifiers hashtable and the safety association identifying hashtable respectively when can authenticate the expandable authentication agreement to terminals, when in the process of safety association-communication encryption secret key shaking hands and when terminals distributes secret keys and create service flow. The invention can realize the organization and maintenance of safety context and high-speed searching. When terminals are in large number and the data amount is large, the maintaining efficiency of data can be improved to a large extent.

The invention relates to the field of point cloud indexing, in particular to a method for indexing scattered point cloud space of a historic building. The method is characterized by including steps of acquiring a data construction point set; gridding the point set, setting grid index digit groups, and calculating value of each unit of the grid index digit groups according to point coordinates in grids; merging the grids into an area or dividing an area by an octree, setting area digit groups, storing ID (identification) of each area and IDs of the areas of all adjacent six sides into the corresponding digit group, constructing a K-D tree in each area, traversing grid index digit groups, and calculating IDs the areas corresponding to the grid in the area digit groups; looking for the grids and the areas where inquired points locate according to coordinates of the inquired points, indexing in the areas and the adjacent areas by means of the K-D tree and obtaining the point nearest to the inquired point. The method solves the problems of single resolution ratio and data redundancy, and guarantees inquiry efficiency of the K-D tree.

The invention discloses an ElasticSearch (ES) query acceleration method, and relates to the field of computer big-data index technology. According to the method, firstly, a Payload load domain is added for each field, then filtering operation is carried out on the basis of single sub-query-conditions through the Payload load domains, the problem that in ES raw-data queries, calculation of extracting intersection sets and union sets can occupy a lot of time if the data amount of each result set is very large is solved, and index efficiency is improved.

The invention relates to a data retrieving and ordering method for an electrical power system. The data retrieving and ordering method comprises the following steps: (1) storing data by virtue of a distributed file system; (2) establishing a professional knowledge relevant synonym participle lexicon; (3) establishing full-text index for data; (4) carrying out retrieving and ordering in a parallelization manner; and (5) realizing the fuzzy matching of multiple retrieved fields. According to the method, the storing, retrieving and ordering of the data are realized in a parallel computing manner, so that the rapid retrieving is realized; by defining a professional word segmentation system, the indexing efficiency is improved; by virtue of a full-text retrieval manner and a distributed retrieval manner, the retrieval speed of a non-standard text is increased; by retrieving self-learning and synonym definition of a keyword, the fuzzy retrieval is realized; and the synonym lexicon is utilized for intelligently identifying situations of abbreviation of terms, nonstandard filling and the like, so that the business Integrity of a retrieval result is guaranteed. The method is simple and practical, the data of a relation database can be directly imported, and the distributed storage and the data index can be automatically established, so that rapid deployment and multi-scene application are realized.

An embodiment of the invention provides a database indexing method and device. The method comprises receiving a database operation requirement through a database, performing indexing operation on key values to be operated in the database according to the database operation requirement, wherein the database is in a T-Tree data structure, each node in the T-Tree stores the key values through a binary tree structure, and accordingly, indexing can be performed according to the T-Tree data structure, the binary tree structure of each node in the T-Tree when indexing is performed on the key values to be operated in the database, and the indexing efficiency in the database is improved.

The invention provides a method and a device for organizing and repairing indexes of files, and belongs to the field of data storage methods. The method comprises the steps of firstly establishing a ring-shaped bidirectional chain table by all files in a storage medium, wherein the bidirectional chain table comprises a front direction chain table and a rear direction chain table; indexing all the stored files to an index information set, and backing up a corresponding index in each file; then in a file accessing process, when the indexes of the files in the index information set are not matched with the backup indexes of the files, repairing the bidirectional chain table; finally, reestablishing the indexes of all the files according to the repaired bidirectional chain table. According to the method and the device for organizing and repairing the indexes of the files, the efficiency of reestablishing the indexes of the files is improved.

The embodiment of the invention discloses a video frame storage management method, a related device and a related communication system. The video frame storage management method can include the steps that a video server receives a fist video data packet, searching is conducted to find out whether an index record used for identifying the mapping relation between a first video frame and a storage address is stored in an index storage region or not,, and the first video data packet is written in a first storage space to which the first storage address contained in the first index record points if the index record used for identifying the mapping relation between the first video frame and the storage address is found out to be stored in the index storage region, wherein the first video data packet belongs to the first video frame, the first storage space belongs to the video data storage region. According to the technical scheme, the improvement of the efficiency of the storage address of the index video frame is facilitated.

The invention belongs to the technical field of scientific research data management. The invention discloses a scientific research data management control system and method based on a block chain technology. The scientific research data management control system based on the blockchain technology comprises a scientific research data acquisition module, a data splitting and cleaning module, a datacalibration module, a data statistics module, a data classification module, a data feature extraction module, a data analysis module, a data block chain construction module, a block index module, a web crawler management module, a data storage module and a display module. By means of the block index module, operation resources and time can be saved and the scientific research data block index updating efficiency is improved; after the block is packaged, the block head information of the block is broadcasted to the block chain network through the block chain storage module, and the content of the whole block is not broadcasted, so that the broadcast content is reduced, and the network transmission pressure is reduced; and the block information is stored by using the distributed storage network, so that the storage pressure of a single node is reduced.

The invention discloses an ElasticSearch-based data indexing method and a device, computer equipment and a storage medium. The method comprises the steps: setting a main fragment based on a distributed search engine ElasticSearch, and writing data into the main fragment; aiming at the data of each main fragment, respectively creating an index task, importing the corresponding index fragment into the main fragment according to the type of the index task, and creating an index; if a data query request instruction is detected, performing index query on the index fragments through each node serverto obtain the index data volume of each node server; combining the index data volume of each node server to obtain a total index data volume; and if it is detected that the total index data volume exceeds a preset numerical value, indexing in a preset mode. The invention also relates to the blockchain technology. Index data is stored in the blockchain. According to the method, the data indexing efficiency is improved for mass data of hundreds of T or above.

The invention discloses a method for indexing data in a storage engine and a related device. Target affairs are indexed by acquiring indication data. Determining a first index table in a first storageengine according to the target transaction; determining at least one second index table configured in a second storage engine according to the first index table; and determining index data corresponding to the data index condition in the first storage engine from the second index table. Therefore, the cross-storage-engine data indexing process is achieved, due to the fact that the development complexity introduced by a new storage engine is reduced, code reuse of multiple storage engines is achieved, and the indexing efficiency of a database is improved.

The invention provides a data coding unification method for a hospital heterogeneous system, which comprises the following steps of: creating an index library, importing standard data, setting standard codes in the standard data, and creating an index library corresponding to the standard data; importing the source data of the hospital heterogeneous system, wherein to-be-unified codes are arranged in the source data; unifying the codes, wherein the source data matches with the index library to establish a mapping relation between the standard codes and the codes to be unified. The invention relates to a data coding unification system of a hospital heterogeneous system, electronic device and a readable storage medium. According to the method, the source data codes of the heterogeneous systems can be compared with the unified standard codes, the heterogeneous data codes are converted into the unified standard codes to be stored and applied, data mapping can be rapidly positioned and completed, the indexing efficiency is high, information exchange between the heterogeneous systems is achieved, and high-efficiency operation management of hospitals is facilitated.

The invention relates to the technical field of electronic maps, in particular to an intranet deployment map tile service and a path planning method, includes such steps as downloading data source, installing open source tools, configuring PostgreSQL, adding mod_tile module for Apache, Apache receiving and front-end request, sending request, tile analysis, rendering tile, OSRM parsing OSM data, and building front-end page. The invention has the advantages of: Using vector space data of OpenStreetMap, the mod_tile module of apache is used as the map server, the OSRM serves as a path plan engine, using renderd and mapnik as map renderers, the leaflet serves as the front-end map frame, a perfect map service is built in intranet. After deploying intranet map service, it can achieve the similareffect of commercial Internet map in intranet, including navigation and path planning, and improve the user experience. PostgreSQL database is used to store spatial vector data, which greatly increases the rendering speed of mapnik.

Embodiments of the present application provide an index tree object creation method and related apparatus. The index tree object creation method includes: determining a service area; setting multiplenode capacities; creating a plurality of index tree objects for the service area according to the capacity of the plurality of nodes respectively; the service area is indexed in the plurality of indextree objects to select a target index tree object. The embodiment of the present application avoids determining the node capacity to cause uniform field lattice separation area, so that the index tree object reaches the optimal state meeting certain conditions, and the times of judging the relationship between the position data and the node when searching the index are judged, thereby improving the index efficiency of the index tree object.

The invention discloses a data sharing platform based on a block chain. The data sharing platform comprises a block chain data sharing platform, a node management unit and a plurality of node servers,the plurality of node servers are in interactive communication connection with the blockchain number sharing platform through a node management unit; the node server comprises a data real-time accessmodule and a data subscription access unit. The real-time access module is used for sending a data access request to the node management unit in real time. Data customization access sharing is achieved, a subscription mechanism is determined through a user, asynchronous data service is conducted, detection statistics is conducted on service node data flow, data access is conducted in the smooth data flow time period to obtain data and cache the data, then the data is fed back to the user when the user needs, the data flow access peak value is reduced, the efficiency of real-time data access sharing is improved, and efficient and extensible information acquisition of a user is realized.

The invention discloses a method for quickly searching and comparing fingerprint data by using a multidimensional technology, and relates to the fingerprint verification technology. A fingerprint data storage, query and verification method in a multidimensional way is adopted, which mainly comprises three aspects: storing multidimensional fingerprint data, searching the multidimensional fingerprint data, and verifying the multidimensional fingerprint data. According to the method for quickly searching and comparing the fingerprint data by using the multidimensional technology provided by the invention, the fingerprint data volume can be reduced, and the storage capacity and network transmission speed can be reduced; the index way is more flexible, the index efficiency is higher, and the result is more precise; the verification speed is substantially improved and the verification result is more accurate, so that the retrieval work of large-scale fingerprint data can be greatly optimized.

The invention provides touch control equipment and a display control method and device of a 3D rotary plate. The method includes the steps of detecting a touch point position of a touch operation, converting a displacement vector of the touch point of the touch operation in a screen coordinate system into a displacement vector in a work coordinate system, determining the turning direction and the rotation speed of the 3D rotary plate according to a direction parameter and the displacement vector in the world coordinate system, wherein the direction parameter is determined according to the relationship of the touch operation and the focus point of the 3D rotary plate, and controlling rotation display of the 3D rotary plate on a screen according to the determined rotation direction and the rotation speed of the 3D rotary plate. Based on the method, a user can achieve rotation control of the 3D rotary plate at any position, and good man-machine interaction experience is achieved.

The invention provides a dictionary indexing method for implementing space optimization through 16-bit Trie trees. The method comprises the following steps: generating a dictionary index of the 16-bitTrie tree; inputting a to-be-operated keyword key according to a user; and indexing according to the current state of the keyword key. Dictionary data of the 16-bit Trie tree is constructed under a mapping table structure, it can be ensured that the complexity is not changed basically while the space of the Trie tree is optimized, the speed of construction and indexing of a dictionary and the speed of modifying and deleting are increased, the keyword key can be searched quickly, moreover, the dictionary indexing of the 16-bit Trie tree is realized with the aid of the mapping table, and the problems that a common double-array Trie tree dictionary index is constructed complicatedly, and a dictionary cannot be modified at any time and cannot be traversed can be solved. By the dictionary algorithm, the dictionary can be modified and traversed at any time, sequencing can be implemented while construction, and after specific optimization, the dictionary algorithm can be used as an index fora file system or photos.

The invention provides a data block processing method, device and equipment, and a storage medium. A target storage unit corresponding to a target logic address is determined through the target logicaddress of a to-be-processed target data block, the target storage unit comprises bitmap information, and the bitmap information is used for representing whether a data block corresponding to each logic address in a plurality of logic addresses corresponding to the target storage unit is a repeated data block or not. Furthermore, a target physical address corresponding to the target logic addressis determined according to a flag bit corresponding to the target logic address in the bitmap information, the flag bit is used for representing whether the target data block is a repeated data blockor not, and the target data block is processed according to the target physical address. Under the condition of storing a large amount of data, the indexing efficiency of the target data block can beeffectively improved, so that the application of a deduplication technology in a large-capacity storage system is promoted.

The invention discloses a spatial range query method based on an extensible learning index, and the method comprises the following steps: 1) performing data preprocessing: sorting spatial objects according to Hilbert coded values of coordinates, and extracting the Hilbert coded value of each piece of data and the position of the data as training data; 2) constructing an extensible multi-layer space learning index, training a multi-layer model, learning data distribution of a space object, and adding a cache region for data insertion and update operation; 3) performing a spatial range query operation based on the extensible multilayer learning index; after the data is sorted according to the Hilbert coding values, dividing the query range into a plurality of subareas according to the characteristics of the Hilbert curve; for each subarea, predicting the position of the data through the multi-layer learning index, traversing the corresponding cache region, and searching the data fallingin the query range. According to the method, machine learning and a space filling curve are fused into a space index, and an effective space range query method is designed according to a data distribution rule.

The invention discloses a netted multilevel index matching method for publishing and subscribing, and belongs to the field of information technology processing. According to the method, an improved netted multilevel index structure is proposed for the problem that full-table scanning is needed when subscribed items of a user are deleted in an existing multilevel index matching algorithm, the subscribed items can be locked with link table header pointers of the subscribed items and then deleted under the condition that the indexing efficiency is ensured, full-table scanning of multilevel indexes in the deleting process is omitted, and thus the index deleting efficiency is improved; multiple subscribed items corresponding to subscribed item attributes are defined with a doubly-linked table, identical subscribed items in the indexes are connected, and thus the index maintaining efficiency is improved; indexes are established in levels for operate operators and attribute subscribed items respectively, querying conditions can be rapidly pruned and filtered, and thus the index querying and matching efficiency is improved.

The invention discloses a MapReduce and inverted Thiessen polygon-based large-scale neighbor query method, belongs to the field of cloud computation and big data, and aims at improving index efficiency of existing data query method. The method comprises the following steps of: S1, constructing a MapReduce-based inverted Voronoi index; and S2, partitioning a data set R and a data set S by using theinverted Voronoi index, and carrying out distributed kNN query by using MapReduce-based IVKNN. The method has the effects of improving the algorithm index efficiency and enabling MapReduce to be notinfluenced by space and time.

The invention provides a FLASH memory and a storage file management method. The FLASH memory is used for writing, reading or deleting files. The FLASH memory includes a FLASH memory area, which is divided into a plurality of pages starting from a number 0 in the smallest unit of FLASH erasing. The FLASH memory area includes a boot area for describing information of the FLASH memory; a storage pagevolume comprising a plurality of items, wherein the address order stored by each item corresponds to the item number, each item is used for storing the page number of the next storage page of file data, and the item numbers correspond to the page numbers of the corresponding storage pages one by one; a file description volume used to describe the information of a storage file, wherein the information of the storage file includes: file information and the starting page number of the file; and a file data storage area used to store the file data. The FLASH memory and the storage file managementmethod provided by the invention can reduce the storage space required for the storage page volume and improve the index efficiency.

The invention discloses a large-scale neighbor query system based on MapReduce and an inverted Thiessen polygon and belongs to the fields of cloud computing and big data. The system is used for improving indexing efficiency of existing data query methods. The system is technically characterized in that multiple instructions are stored in the system, and the instructions are suitable for being loaded and executed in a processor, wherein inverted Voronoi indexes based on MapReduce are constructed; the inverted Voronoi indexes are used to perform partitioning on a dataset R and a dataset S; and an IVKNN based on MapReduce is used to perform distributed kNN query. The system has the advantages that algorithm indexing efficiency can be improved, and MapReduce is no longer influenced by space and time.

The invention discloses a safe context organizing structure and a maintaining method in broadband wireless metropolitan area network base station medium accessed to a control system. The organizing structure comprises a connection identifiers hashtable which is used for managing the context of authorization keys and a safety association identifying hashtable which is used for managing the context of communication secret keys. The maintaining method operates on the connection identifiers hashtable and the safety association identifying hashtable respectively when can authenticate the expandable authentication agreement to terminals, when in the process of safety association-communication encryption secret key shaking hands and when terminals distributes secret keys and create service flow. The invention can realize the organization and maintenance of safety context and high-speed searching. When terminals are in large number and the data amount is large, the maintaining efficiency of data can be improved to a large extent.

The invention provides a multi-level index method and device for data of an audio fingerprint database in order to solve the technical problems that in the prior art, the searching performance of massive audio fingerprint databases is low, and the number of calculation times is larger during comparison searching. The method comprises the steps that the value data bit of each audio fingerprint in the data of the fingerprint database is segmented into an index part and a fingerprint data part, and the index part is a multi-level index; all levels in the index parts point to the next level through a pointer; the pointer at the final level of the index parts is pointed to the fingerprint data parts. The device comprises a device body used for segmenting the value data bit of each audio fingerprint in the data of the audio fingerprint database into the index part and the fingerprint data part, a device body used for pointing all the levels in the index parts to the next level through the pointer and a device body used for pointing the pointer at the final level of the index parts to the fingerprint data parts, wherein the index parts are the multi-level indexes.

The invention discloses a distributed index method for video data. The distributed index method for the video data solves the problem that in the prior art, due to the facts that the UGC video data size is very large and data information is huge, a search engine encounters the performance bottleneck. The method comprises the steps that a control node and a plurality of data nodes are set, wherein the control node respectively records the performance information of each data node; the control node receives the video data uploaded by a user side; the control node selects one data node according to the performance information of each data node and controls the selected data node to establish a reverse index file of the video data. According to the technical scheme, after the control node receives the video data uploaded by the user side, the data nodes for establishing the reverse index file are selected according to the performance information of each data node, the distributed index of the video data is achieved under the control of the control nodes, and the accuracy rate of enquiry and the index efficiency are improved.

The invention discloses an indexing method and device for large-scale point cloud data, terminal equipment and a medium. The indexing method comprises the following steps: reading point cloud data from a local hard disk, wherein the point cloud data is that a spatial feature data structure of a target file is stored in a local hard disk by taking a file name form as an entry of an index; calculating a minimum bounding box vertex of the point cloud data to obtain X-axis, Y-axis and Z-axis coordinates of the maximum bounding box and the minimum bounding box; constructing a file index table according to the coordinates; and directionally extracting target point cloud data from the file index table, the target point cloud data being that the processing pressure of a computer memory can be reduced, and the indexing efficiency of large-scale point cloud data is improved.