23 results about "Self-balancing binary search tree" patented technology

The invention discloses a data queue management method and system based on a balanced binary tree, and relates to the communication technology, and the method comprises the steps: building a data node structure of the balanced binary tree; receiving data or sending the data through a queue according to task requirements, and establishing a corresponding sending queue based on a balanced binary tree under the condition that a communication node sends the data outwards; under the condition that a communication node receives data, a data node is inserted into the balanced binary tree, and under the condition that the priority of the data needing to be inserted is larger than that of the leaf node needing to be sent in a redundant mode, the data is inserted behind the corresponding leaf node; and after the insertion or deletion operation is completed, performing left-handed rotation or right-handed rotation on the binary balance tree according to the balance factor of the binary balance tree to balance the binary balance tree. According to the method, the priorities of different data types are adjusted according to different types of data, accumulation of the same data chain tables in the balanced binary tree is prevented, and the sending efficiency of the balanced binary tree queue is improved.

The embodiment of the invention provides a log management method and device, equipment and a medium. The method comprises the steps that query keywords for logs are obtained; determining an association keyword according to the query keyword; the association keyword is generated according to semantic association of the query keyword; determining a reverse index field and a balanced tree index field from at least one field contained in the association keyword; determining at least one candidate log according to a reverse index field, a reverse index corresponding to the reverse index field, a balance tree index field and a balance tree index corresponding to the balance tree index field; respectively determining content keywords of at least one candidate log; according to the content keyword and the association keyword, respectively determining a display score of the at least one candidate log; and in the at least one candidate log, taking the log with the display score greater than a preset score threshold as a target log, and outputting the target log to the user, thereby improving the accuracy and efficiency of log query.

Systems and methods for using a scalable collection within a balanced tree data structure are provided herein. In particular, techniques for generating scalable collections and using scalable collections for fetching data corresponding to an application using balanced chunked data tree structures are provided herein. In an example, the method may include determining a document defined by a balanced tree data structure having a root chunk, reference chunks, and chunks each having nodes each corresponding to a document attribute. The nodes may include a scalable collection containing a list node and child nodes associated with the list node, and a placeholder node that provides a reference to another chunk based on a position of the placeholder node within a respective chunk. The method may also include navigating to content within the document based on the balanced tree data structure.

The invention provides an online education resource course label generation method and system, and the method comprises the steps: carrying out the label extraction of the text data of a to-be-generated online education resource, and obtaining a label set; labels in the label set are converted into high-dimensional vectors through a preset word vector model, and first similarity information between the high-dimensional vectors is obtained; constructing a binary balance tree of the high-dimensional vector according to the first similarity information through a preset binary K-means clustering algorithm; extracting subject terms from the text data of the curriculum brief introduction of the to-be-generated online education resources; converting the subject term into a subject term vector, and obtaining second similarity information of the subject term vector and the high-dimensional vector; and determining the subject term vector and the high-dimensional vector corresponding to the third similarity information as the course tag of the to-be-generated online education resource.

Techniques are described for fast large file truncation. An example method includes receiving, by a data platform, a request to truncate a file, wherein data of the file is stored in a tree data structure including a plurality of nodes with leaf nodes corresponding to data of the file; determining a first node of the plurality of nodes including a plurality of child nodes; determining, based on a maximum key, a subset of the child nodes corresponding to a portion of the data that is to be retained; based on determining not to traverse the first node, updating a second node that is a parent of the first node to include a pointer to each child node of the subset of child nodes; and moving, from a subset of leaf nodes referenced by the subset of child nodes, a leaf node to rebalance the tree data structure.

The invention discloses a data reading method and a related device, and relates to the field of data storage. And the server receives a first processing request which is from the client and is used for indicating to acquire the fragmentation boundary information of the target data, and returns the fragmentation boundary information of the target data to the client by scanning the target self-balancing tree corresponding to the target data in response to the first processing request. And the server side receives a second processing request which is from the client side and is used for indicating to obtain the P fragments of the target data, and further returns the P fragments of the target data to the client side in a fragment form in response to the second processing request. The fragment boundary information of the target data comprises a value of an identifier of the target data stored in a root node of the target self-balancing tree or a child node of the root node. By taking the value of the identifier of the target data stored in the root node or the child node of the root node as the fragment boundary information, the speed of determining the fragment boundary information is accelerated, and the efficiency of performing data reading on the P fragments of the target data is improved.

Systems and methods for using a scalable collection within a balanced tree data structure are provided herein. In particular, techniques for generating scalable collections and using scalable collections for fetching data corresponding to an application using balanced chunked data tree structures are provided herein. In an example, the method may include determining a document defined by a balanced tree data structure having a root chunk, reference chunks, and chunks each having nodes each corresponding to a document attribute. The nodes may include a scalable collection containing a list node and child nodes associated with the list node, and a placeholder node that provides a reference to another chunk based on a position of the placeholder node within a respective chunk. The method may also include navigating to content within the document based on the balanced tree data structure.

The invention discloses a method for constructing an interval search balance tree based on batch insertion. The method comprises the following steps of: 1) setting an element quantity threshold value of a node; step 2), calculating the number of nodes of the next level according to the total number of the nodes of the current level and the element number threshold value of the nodes; 3) sorting all the nodes of the current hierarchy along an X axis, and dividing the nodes with close positions into multiple columns according to an X-axis sorting result; (4) sorting the nodes in each column along the Y axis, dividing the nodes with close positions in each column into a plurality of sections according to a Y-axis sorting result, and inserting the nodes in each section into a father node; and step 5), processing all the father nodes at the next level in a recursion mode until the father nodes reach root nodes, and obtaining a balance tree. According to the method, the interval search balance tree can be quickly constructed, and the efficiency of area search initialization and batch operation of processing elements is effectively improved.

Techniques are described for fast large file truncation. An example method includes receiving, by a data platform, a request to truncate a file, wherein data of the file is stored in a tree data structure including a plurality of nodes with leaf nodes corresponding to data of the file; determining a first node of the plurality of nodes including a plurality of child nodes; determining, based on a maximum key, a subset of the child nodes corresponding to a portion of the data that is to be retained; based on determining not to traverse the first node, updating a second node that is a parent of the first node to include a pointer to each child node of the subset of child nodes; and moving, from a subset of leaf nodes referenced by the subset of child nodes, a leaf node to rebalance the tree data structure.

A storage node may organize a database by storing current data in a balanced tree structure and storing prior data in a log structure. The storage node may update the database by replacing old data in the balanced tree with new data from a write and writing the old data to the log structure. The storage node may be able to locate appropriate date to respond to time-specific queries using the balanced tree structure and the log, and may be able to locate and remove old data with minimal computational resources.

The invention discloses a molecular system processing method and device related to molecular dynamics simulation, and the method comprises the steps: constructing a to-be-simulated molecular system through a Hierachy structure, reconstructing the Hierachy structure to obtain a balance tree Hierachy structure, carrying out the data updating of each basic element in a space unit of the balance tree Hierachy structure, and carrying out the data updating of the to-be-simulated molecular system through the data updating of each basic element in the space unit of the balance tree Hierachy structure. According to the method, data iteration is carried out on other space units at the same time until the top layer of the Hierarchy structure of the balance tree is completely updated, and the Hierarchy hierarchical structure and the actual molecular data file are connected through the index, so that the content of the unit or the space unit needing to be loaded is quickly found, the capacity of quick positioning is provided, and the operation efficiency is well improved.

The application relates to a time-effect balanced tree-based data processing method and system, and relates to a time-effect balanced tree-based data processing method and system which solves the problem that the node with the highest query frequency in a short period usually consumes a high cost on the balanced tree structure of a computer, the single query consumption is usually fixed as logarithmic level time, the balanced tree lacks sensitivity to the query frequency and the time-effectiveness of recent queries, and the query time is too long each time. The application constructs a time-effect balanced tree, stores data according to the structure of the time-effect balanced tree, and the empty tree, single node, left subtree and right subtree of the time-effect balanced tree are all time-effect balanced trees. Each node on the time-effect balanced tree comprises a retrieval key value pair, a time-effect weight and a record query round, and the time-effect weight is calculated by a decay method. The unbalance degree, balance state and rotation mode of the time-effect balanced tree are defined. The computer data processing is completed according to the definition, the time-effect balanced tree and the time-effect weight. The application belongs to the field of computer data processing.

Systems and methods for using a scalable collection within a balanced tree data structure are provided herein. In particular, techniques for generating scalable collections and using scalable collections for fetching data corresponding to an application using balanced chunked data tree structures are provided herein. In an example, the method may include determining a document defined by a balanced tree data structure having a root chunk, reference chunks, and chunks each having nodes each corresponding to a document attribute. The nodes may include a scalable collection containing a list node and child nodes associated with the list node, and a placeholder node that provides a reference to another chunk based on a position of the placeholder node within a respective chunk. The method may also include navigating to content within the document based on the balanced tree data structure.

A heuristic facility location selection method based on hybrid index acceleration and multi-source data fusion, comprising: a) performing grid preprocessing on the geographical space, dividing the geographical space into grids with a fixed side length; b) preprocessing the trajectory data and point of interest (POI) data, mapping the location information therein to grid coordinates, and establishing an index structure between the trajectory data and POI data and the grids; c) constructing a hybrid index structure based on a balanced tree + hash set, and selecting the location with the highest scoring function from it using a heuristic search strategy; d) selecting and updating the bidirectional index of the hybrid index and grid trajectory according to the number of currently selected locations; if the number of selected locations does not meet the requirements, repeat step d), otherwise stop the process and output the finally selected location set.

The invention relates to a balanced tree traversal optimization method for storage, which comprises the following steps of: 1, adding a linear directory entry table for each directory in persistent storage; 2, recording the serial number of the directory entry in the directory entry table and the final state of the operation into a pending directory entry dictionary in a memory; and step 3, changing or traversing the directory entry to ensure the data consistency between the added directory entry table and the balance tree. According to the method, the process of traversing the balance tree is converted into the traversal of the linear directory entry table, so that the performance is remarkably improved.

The application discloses a data queue management method and system based on a balanced binary tree, relates to communication technology, and comprises the following steps: establishing a data node structure of a balanced binary tree; receiving or sending data through a queue according to task requirements, wherein, in the case that a communication node sends data outward, a corresponding sending queue is established based on the balanced binary tree; in the case that the communication node receives data, a data node is inserted into the balanced binary tree, and when the priority of data to be inserted is higher than that of a leaf node to be sent redundantly, the data is inserted after the corresponding leaf node; and after the insertion or deletion operation is completed, the balanced binary tree is balanced by rotating left or right according to a balance factor of the balanced binary tree. The method adjusts the priority of different data types according to different types of data, prevents the accumulation of the same data link table in the balanced binary tree, and improves the sending efficiency of the balanced binary tree queue.

This invention relates to the field of data indexing technology, and discloses a method, apparatus, device, and medium for constructing a dynamically balanced KD-tree index based on real-time streaming data. The method includes determining a target trajectory stream; determining the initial spatial range of the root node of the initial KD-tree based on the geographical range of the target trajectory stream; dividing the initial spatial range of the root node into two initial subspaces using the coordinates of the first point of interest as the dividing point; performing a dynamic insertion operation for each target point of interest reached after the first point of interest; triggering a split operation for the leaf node when the number of points of interest stored in any leaf node exceeds a first preset capacity threshold; and monitoring the comprehensive imbalance index of the initial KD-tree in real time, triggering a global reconstruction process when the comprehensive imbalance index value exceeds a preset reconstruction threshold. This solution improves the balance of the KD-tree and query efficiency.

The invention is suitable for the technical field of load prediction, and particularly relates to a power grid load prediction method and system based on big data analysis, and the method comprises the steps: S100, determining an energy consumption unit in a region, defining the power consumption of the energy consumption unit in the previous day as historical power consumption, inputting the historical power consumption into a pre-constructed prediction model, and obtaining a prediction result of the historical power consumption; outputting to obtain a prediction result; and S200, splitting a corresponding relationship between the prediction result and time, defining the energy consumption unit as a sub-node, transferring the corresponding relationship into the sub-node, and integrating the sub-node based on a configured clustering rule to construct a balance tree. By setting the fluctuation range, the normal load fluctuation range of the power grid can be delimited, unnecessary intervention can be reduced, meanwhile, abnormity can be rapidly recognized, the load prediction accuracy can be improved, the load gap of the power grid can be quantified by reading the inclination angle of the balance tree, and therefore data support is provided for normal operation of the power grid.

A computer-implemented method for computing an unbalanced L-tree for hash-based signatures used in post-quantum cryptographic authentication that includes providing a computer with at least one processor operably configured to carry out a post-quantum cryptographic authentication session and having computer-readable instructions to generate a root of an unbalanced L-tree in the post-quantum cryptographic authentication session, computing a maximum 2n number of leaf node pairs formed on the unbalanced L-tree and hashing each pair of adjacent leaf nodes forming the maximum 2n number of leaf node pairs with a stacked-based root implementation until reaching an unpaired stacked node output, and subjecting remaining leaf nodes formed on the unbalanced L-tree with an L-tree-based root implementation and computing the remaining leaf nodes with the unpaired stacked node output to generate the root of the unbalanced L-tree formed as part of the post-quantum cryptographic authentication session.

The present invention relates to the field of data storage, and disclosed are a data reading method and a related apparatus. The method comprises: a server receives from a client a first processing request for instructing to acquire shard boundary information of target data, and returns the shard boundary information of the target data to the client in response to the first processing request and by scanning a target self-balancing tree corresponding to the target data; and the server receives from the client a second processing request for instructing to acquire P shards of the target data, and returns the P shards of the target data to the client in the form of shards in response to the second processing request. The shard boundary information of the target data comprises values of identifiers of the target data stored in a root node or child nodes of a root node of the target self-balancing tree. Values of identifiers of target data stored in a root node or child nodes of a root node are used as shard boundary information, thereby accelerating determination of the shard boundary information, and improving the efficiency of performing data reading on P shards of the target data.

The invention discloses a coarse and fine granularity combined three-dimensional building model organization method and device, electronic equipment and a storage medium. According to the method, an R tree is used for organizing data on the aspect of coarse granularity, then an octree is used for organizing the data on the aspect of fine granularity, the depth of the tree is reduced, the overall structure is more biased to a balance tree, the data organization construction speed is increased, and support is provided for data organization of a three-dimensional data model. Experiments show that the method has more superiority than an R tree and an octree in the aspects of creating speed and inserting speed, and is also faster than the octree in the aspect of retrieval speed, especially retrieval biased to a small area. The method can meet efficient organization and management of the three-dimensional building model, especially in applications needing frequent construction and insertion of three-dimensional building model data.

The invention discloses a log structure merging tree based on a dual-heterogeneous system and a data reading and writing method, and belongs to the technical field of data storage management. Comprising a heterogeneous calculation module, and the heterogeneous calculation module comprises a dynamic random access memory used for calculating and generating a key value data pair; the field programmable gate array is connected with the dynamic random access memory and is used for reading in the key value data pairs and sorting the key value data pairs; the heterogeneous storage module is connected with the heterogeneous calculation module, the heterogeneous storage module comprises a phase change random access memory used for storing a log file and a balance tree, and sorted key value data pairs are stored in the log file; and the solid state disk is connected with the phase change random access memory and is used for storing the plurality of hierarchical components. The technical scheme has the beneficial effects that the random write operation of the solid state disk is converted into batch sequential write, the size of the log structure merging tree is reduced, the write amplification is reduced, and the high-throughput write performance is improved.

A data processing method, a data access method, an apparatus, and a computer device, the data processing method comprising: reading the number of accesses to each data stored in a key-value storage system; wherein, in each hash table of the key-value storage system, an ordered linked list is used to store data, and the access heat of the data in each linked list node of the ordered linked list decreases in sequence; a balanced tree is stored in each linked list node of the ordered linked list; data is stored in each balanced tree based on the key value size of the data; when the number of accesses to the target data does not belong to the access heat interval corresponding to the balanced tree where the target data is located, searching for the target access heat interval corresponding to the number of accesses to the target data; and migrating the target data to the balanced tree of the linked list node corresponding to the target access heat interval. The above method does not need to traverse all data when accessing data, which can improve the reading and writing performance of the data; and the higher the access heat, the less search time is required when accessing data.