Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

1666 results about "Linked list" patented technology

In computer science, a linked list is a linear collection of data elements, whose order is not given by their physical placement in memory. Instead, each element points to the next. It is a data structure consisting of a collection of nodes which together represent a sequence. In its most basic form, each node contains: data, and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration. More complex variants add additional links, allowing more efficient insertion or removal of nodes at arbitrary positions. A drawback of linked lists is that access time is linear (and difficult to pipeline). Faster access, such as random access, is not feasible. Arrays have better cache locality compared to linked lists.

Rendering method and system for generating air conditioner host monitoring event queue

The invention discloses a rendering method and system for generating a monitoring event queue of an air conditioner host. The method comprises the steps of obtaining operation data and monitoring data of air conditioner equipment, constructing an equipment connection diagram, extracting spatio-temporal characteristic data and constructing a comprehensive data model. Constructing a multi-level event processing queue, and generating an event scheduling strategy scheme; constructing a dependency graph of the rendering process, and generating a resource allocation scheme; constructing a rendering strategy scheme in combination with pre-stored historical rendering data, and generating a time series data set; generating a version chain table in combination with the historical data version information; performing data consistency check, and outputting a synchronous rendering data set; executing the rendering task sequence to obtain a rendering result; meanwhile, the execution state of the rendering process is monitored, and a rendering execution report and a rendering state report are generated. According to the method, the average response time of the system is prolonged, the accuracy of data processing is guaranteed, the stability of the system is improved, and powerful technical support is provided for stable operation of the air conditioner host monitoring system.
Owner:NANJING XINLIAN ELECTRONICS CO LTD

Knowledge text retrieval method and device, storage medium and computer equipment

According to the knowledge text retrieval method and device, the storage medium and the computer equipment, when knowledge text retrieval is carried out, the retrieval statement and the target knowledge document corresponding to the retrieval statement are obtained firstly, the document structure tree of the target knowledge document is determined, the document structure tree is of a tree structure constructed by utilizing the directory structure of the target knowledge document, and the retrieval statement is stored in the document structure tree; according to the method, a target knowledge document is taken as a component of the target knowledge document, an index structure between each index node in the component of the target knowledge document and the target knowledge document is recorded, and leaf nodes in the index nodes are connected through pointers to form a linked list structure. The corresponding index node can be dynamically retrieved based on the association relationship between the index structure and the linked list structure of the tree structure, and the context content corresponding to the retrieval statement in the target knowledge document is intercepted by adopting different modes based on the type of the index node. And omission of unrelated contents of other chapters and key contents of the same chapter is avoided, so that the retrieval precision and quality are improved.
Owner:GUANGZHOU QUWAN NETWORK TECH CO LTD

Automated personal ai-driven lifestyle orchestration and execution system

An Automated AI-Driven Lifestyle Orchestration System proactively manages a user's daily life by intelligently populating calendars with relevant, time-sensitive marketing objects. This is achieved through sophisticated AI-driven analysis of user directives, preferences, and real-time location data obtained via computing devices like smartphones. The system leverages advanced media identification modules employing fingerprinting and watermarking to accurately match user-captured media (via a Percipient Sample Pack (PSP)) to specific content and associated products. It facilitates dynamic commerce through hierarchical linked lists for purchasing authentic or similar items, supported by an affiliate program. This inventive solution significantly improves personal organization and digital commerce by transforming passive interaction into a proactive, intelligent, and monetizable user experience.
Owner:CRAFT MACK

Photovoltaic operation and maintenance decision-making system and method based on data driving

The invention relates to the field of photovoltaic operation and maintenance, and discloses a photovoltaic operation and maintenance decision-making system and method based on data driving, and the method comprises the steps: carrying out the continuous mapping of a photovoltaic power station assembly cluster through an acquisition node, and generating a data priority chain table related to the shielding sensitivity; performing cross-domain synchronous tracking of a multi-scale variation sliding window on the data priority linked list, and constructing a multi-dimensional coupling feature tensor of photovoltaic array performance degradation; based on a multi-dimensional coupling feature tensor, a self-adaptive redundancy stripping model is utilized to extract a component attenuation evolution trajectory, and power generation efficiency clustering density mutation and power entropy migration inflection points are identified; component clusters and electrical coupling chains corresponding to the potential performance degradation candidate event set are calibrated as candidate intervention areas, and a local power generation income interference topological graph is constructed; and based on the local power generation income interference topological graph, dynamically reconstructing the sensing weight, the operation and maintenance window and the trigger threshold. The method has the advantage of improving the overall power generation income of the photovoltaic power station.
Owner:ANHUI WATER CONSERVANCY TECHN COLLEGE

AI workflow automatic management method based on creative scene

The invention provides an AI workflow automatic management method based on a creative scene, and relates to the technical field of data processing, and the method comprises the steps: obtaining initial data input by a user, extracting key elements from text data, analyzing related characteristics from non-text reference data, constructing an initial task chain, and analyzing a dependency relationship of task units, the method comprises the steps of generating a dependency path set, carrying out weight calculation on a dependency relationship among task units in the dependency path set, optimizing an initial task chain, generating a dynamic task chain table, selecting an applicable tool from an AI tool library, allocating a corresponding tool resource for each task unit, constructing an execution workflow, and dynamically running the execution workflow. Obtaining intermediate result data, detecting whether the intermediate result data meets the requirements of the logical relationship and the content style, and adjusting inconsistent parts to generate output result data; the intelligent degree of the workflow is improved.
Owner:XIAMEN ERWANLI CULTURE MEDIA CO LTD

Corrugated carton production management system and method

The invention discloses a corrugated carton production management system and method, and relates to the technical field of corrugated carton production, the system comprises a production scheduling module, a material tracing module, an equipment cooperation module, a multi-mode detection module and a cost control module, and solves the problem that supply and demand relationships, production efficiency and quality management and control are not coordinated; according to the technical key points, an order ID is coded into an integer chromosome, sequential crossover and reverse mutation operation are applied, a fuzzy comprehensive evaluation model is constructed by combining Hash chain table and local hill climbing method optimization, and factors are quantified through a trapezoidal membership function, so that the order delivery punctuality rate and the equipment utilization rate are improved, and the mold replacement cost is reduced; the real-time production cost is collected and calculated through Kafka and Flink, an operation cost method model is constructed to maintain a standard cost database, abnormity is detected through a CEP engine, the cost hyper-branched risk is predicted through an LSTM-Transform hybrid neural network, a thermodynamic diagram is generated through a cache result to assist decision making, the cost accounting delay time is shortened, and the hyper-branched processing efficiency is improved.
Owner:QINGYUAN MANGROVE IND CO LTD

System, method, device, processor, and storage medium thereof for implementing large-scale FIFO data processing based on DDR

The present invention relates to a system for implementing large-scale FIFO data processing based on DDR, comprises ingress asynchronous clock domain FIFO; burst read and write data block chain table, for writing data block chaining table and reading data block chaining table by setting of data bit width and data block length; DDR4 AXI interface for interacting with the flow control state machine and the burst read and write chain table; egress asynchronous clock domain FIFO; flow control state machine, used for data flow control to monitor writes and reads of data streams to the ingress asynchronous clock domain FIFO, DDR4 AXI interface and egress asynchronous clock domain FIFO. The present invention also relates to a method for implementing DDR-based large-scale FIFO data processing using DDR. By adopting the system, method, device, processor and its computer-readable storage medium for implementing large-scale FIFO data processing based on DDR of the present invention, the time utilization rate is improved, the data acquisition efficiency is effectively improved, and the FIFO storage depth is increased to ensure continuous data acquisition for a longer period of time.
Owner:TRANSCOM INSTR

Dynamically Allocated Memory-Backed Traversal Stack for Ray Tracing Hardware

Systems and methods for efficient memory management during ray tracing are described. A ray tracing system assigns a memory stack to a ray. The ray, when intersection tested against objects of a node, accesses data that is stored in the memory stack. When data is to be consumed from the memory stack by the ray, the ray tracing system uses a memory pointer associated with the ray to locate the requested data. When data is to be stored to the memory stack, the memory allocation circuitry stores data in a free memory block and uses a linked list to link the memory block with other memory blocks storing additional data for the ray.
Owner:ATI TECHNOLOGIES ULC +1

Data processing method, storage medium, electronic device and program product

The invention discloses a data processing method, a storage medium, electronic equipment and a program product, and relates to the technical field of computers.The method comprises the steps that firstly, data access information is extracted from a solid state disk, and a currently accessed data block is determined; obtaining an access historical record table corresponding to the currently accessed data block, wherein the access historical record table comprises a data block access historical record table and a data page access historical record table; determining target pre-read data based on the weights of the plurality of data blocks and the weights of the plurality of data pages in the access historical record table; and if it is detected that the position of the target pre-read data is not in the pre-read position linked list, loading the target pre-read data into a cache of the solid state disk. Compared with the prior art, the method has the advantages that by maintaining the access history record table and recording the access frequency and weight of each data block and data page, the next data block and data page which are most likely to be accessed can be predicted more accurately, and then the pre-reading hit rate is increased.
Owner:INSPUR SUZHOU INTELLIGENT TECH CO LTD

Apparatus and method for secure merging of lists using only local computations at each of two machines and communications solely between the two machines

Non-transitory computer readable storage mediums have instructions executed by processors to convert a first list at a first server into a first encrypted, permuted list with first dummy data elements and form a first encrypted linked list of pointers to locations in the first encrypted, permuted list. A second list at a second server is converted into a second encrypted, permuted list with second dummy data elements and a second encrypted linked list is formed of pointers to locations in the second encrypted, permuted list. Elements of the first encrypted, permuted list are combined with elements of the second encrypted, permuted list into a merged, sorted list of secret sharings, where the merged, sorted list of secret sharings is formed solely utilizing local computations at the first server, local computations at the second server and communications solely between the first server and the second server.
Owner:STEALTH SOFTWARE TECH

Water surface target tracking system and tracking method under incomplete information condition

The invention belongs to the technical field of water surface target identification and tracking, and particularly relates to a tracking system and a tracking method for a water surface target under an incomplete information condition, which can be used for solving the problems of incomplete target information and tracking loss caused by wave shielding of an unmanned ship in a marine environment. The multi-modal feature extraction and fusion module is used for improving a convolutional neural network to extract visual features, constructing motion feature vectors in combination with multi-sensor motion information, and performing weighted fusion to obtain multi-modal features; the dynamic target feature library management module stores feature vectors and timestamps through a hash table-linked list structure, and maintains aging by means of a sliding window; when the target is reproduced, the re-identification algorithm module based on space-time joint matching integrates the feature similarity, the position distance and the time interval to determine the ID; the tracking parameter correction module uses Kalman filtering and combines a motion model and an observation value to correct parameters. The method improves the accuracy and stability of target tracking, and has application prospects in the fields of marine rescue, marine monitoring and the like.
Owner:海之韵(苏州)科技有限公司

Data caching method, computer equipment, storage medium and program product

The invention relates to the technical field of distributed storage, and discloses a data caching method, computer equipment, a storage medium and a program product, and the method comprises the following steps: obtaining a name of a to-be-read object and a to-be-read data range of the to-be-read object; judging whether a key value which is the same as the name of the to-be-read object exists in a preset hash data structure or not; if the preset Hash data structure does not exist in the to-be-read data range, reading corresponding data from the system main memory based on the to-be-read data range, returning the data to the client, and updating the preset Hash data structure and the window cache; judging whether the ratio of the used capacity of the window cache to the total capacity exceeds a first ratio threshold value or not; if so, acquiring a first eliminated cache object in the window cache; obtaining the access frequency of the first eliminated cache object, and screening out a target cache object of which the access frequency is greater than the access frequency of a tail cache object of a first linked list in the main cache from the first eliminated cache object; and caching the target cache object to a main cache. The service life of the solid state disk is prolonged.
Owner:INSPUR SUZHOU INTELLIGENT TECH CO LTD

Multi-dimensional data logic processing method based on artificial intelligence algorithm

The invention relates to the technical field of electric digital data processing, and discloses a multi-dimensional data logic processing method based on an artificial intelligence algorithm, which comprises the following steps: receiving a target discrete data packet, extracting metadata, and calculating to generate a dimension entropy feature vector representing data logic complexity; inputting the vector into a preset topological mapping model, and outputting an initial adjacent matrix; calling a feedback suppression mask matrix generated based on a historical operator utility state, and executing bitwise logic AND operation with the initial adjacent matrix to generate a corrected effective topological matrix; the matrix is analyzed, a logic operator function pointer is dynamically indexed in an instruction cache, and a directed acyclic execution linked list is constructed; according to the method, redundant logic nodes in AI prediction are definitely eliminated through a bit operation mask mechanism based on historical feedback, and deterministic convergence of processing delay and optimal matching of computing power resources are achieved.
Owner:SHENJIANG UNIVERSAL DATA INFORMATION CO LTD

Software efficient dynamic loading method based on embedded platform

The invention relates to a software efficient dynamic loading method based on an embedded platform, and belongs to the field of embedded operating systems. The method comprises the following steps: analyzing a target file of embedded software to obtain respective symbol table information; confirming a dynamic symbol in the application target file; repositioning symbols in the application target file, and converting a dynamic address into a static address relative to the system target file; and combining the system target file symbol table with all the loaded application target file symbol tables, and creating a linked list structure in the upper computer for storage. According to the method, the dynamic loading work performed on the lower computer with limited performance resources is reduced, and the processing time and performance occupation of dynamic loading of the program in the lower computer are shortened.
Owner:BEIJING INST OF COMP TECH & APPL

Software configuration method and device

According to the software configuration method and device provided by the embodiment of the invention, the traceability and real-time synchronization of configuration change are realized by constructing the distributed configuration database and the message publishing and subscribing center. A machine learning classifier is innovatively introduced to intelligently classify configuration features, and a configuration dependency tree is established based on a configuration project template, so that a complex dependency relationship among key configuration projects is effectively managed. Accurate tracking of the configuration state is achieved through the configuration version linked list and the historical version library, and the reliability of configuration updating is ensured in combination with a syntactic analyzer and integrity verification. According to the method, the limitation of traditional static configuration management is broken through, and an intelligent and reliable configuration management solution is provided for a complex software system.
Owner:KAIYUN LIANCHUANG (BEIJING) TECH CO LTD

Vision and sensing fusion-based medicine bottle array detection system

The invention provides a medicine bottle array detection system based on vision and sensing fusion, and relates to the technical field of data processing, and the system comprises the steps: obtaining the spatial distribution data of a vision unit and the posture state data of a sensing unit, fusing the position parameters and state parameters of each bottle body, building a multi-dimensional data node under a unified time index, calculating the spatial aggregation degree of the medicine bottle array to obtain an array quantity, combining the aggregation change of each time point into an evolution chain table, carrying out joint operation on the difference result and the state parameter of adjacent nodes in the evolution chain table, calculating the dynamic coupling degree of the medicine bottle array to obtain a sequence potential energy value, and dividing the sequence potential energy values of the different numerical value intervals into a plurality of level nodes, and performing consistency analysis and anomaly detection on features of the different level nodes to obtain detection result data. By detecting the state of the medicine bottles and the arraying direction, bottle toppling early warning is achieved.
Owner:WENZHOU JINGYUE TECH CO LTD

Big data symmetric searchable encryption method and device based on inverted dictionary

The invention relates to a symmetric searchable encryption method and device for big data based on an inverted dictionary, and the method comprises the steps: receiving file data and a target password uploaded by a user in a C / S distributed structure, and controlling a user manager to extract at least one keyword in plaintext data through employing a TF-IDF algorithm and Kmeans clustering combination method, so as to build the inverted dictionary; the method comprises the following steps: encrypting file data by using a preset AES algorithm to obtain encrypted file data, constructing encryption chain tables by using the preset AES algorithm and the like, adding an HMAC message verification code at the tail end of each encryption chain table, and performing noise filling on the encryption chain tables through a target password to generate a node sequence and an index sequence; and querying a file name corresponding to the target keyword through the target password by using the cloud server. Therefore, the problems that extra communication and storage expenses are easily increased, the response speed is low, and a data owner needs to be online for a long time in a single-write multi-read scene when a server performs inert calculation are solved.
Owner:BEIHANG UNIV

Code coverage rate data exporting method and device, equipment and medium

The invention discloses a code coverage rate data exporting method and device, equipment and a medium, relates to the technical field of software testing, is applied to NVMe equipment, and comprises the steps that when a data exporting command sent by a target host is obtained, the data exporting command is analyzed to obtain address information of a memory buffer area pre-applied in the target host and the size of the buffer area; transmitting and writing pre-collected code coverage rate data into a memory buffer area; the code coverage rate data is data which is obtained by the NVMe equipment after establishing a one-way linked list for a target data structure used for storing code coverage rate information in each source file and counting executed code segments by using a preset instrumentation code and is added to the one-way linked list; and after writing of the code coverage rate data in the one-way linked list is completed, sending a target command used for representing that the execution of the writing operation is completed to the target host, so that the target host generates a coverage rate data file for the obtained code coverage rate data by using a local file system.
Owner:SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD

Storage space management method and device, storage medium, electronic equipment and program product

The invention discloses a storage space management method and device, a storage medium, electronic equipment and a program product, and relates to the technical field of distributed storage, and the method comprises the steps: obtaining a plurality of physical addresses of a plurality of physical storage equipment on a server corresponding to different nodes in a distributed storage system; a plurality of physical addresses are connected in series to generate address space pools corresponding to different servers, and linked lists corresponding to the address space pools are determined; under the condition of determining that the target object initiates the logical volume creation request, determining a target number of logical addresses from the address space pool according to the linked list, and recording a mapping relationship among the logical volume, the logical addresses and a target physical address associated with the logical addresses; the storage space associated with the logical volume is managed based on the mapping relation, the storage space at least comprises two physical storage devices, and the problem that when an existing distributed storage system carries out data storage, metadata access delay is caused by data striping is solved.
Owner:JINAN INSPUR DATA TECH CO LTD

RDMA shared receiving queue optimization method, device, equipment, medium and product

The invention relates to the technical field of remote direct memory access, in particular to an RDMA shared receiving queue optimization method and device, equipment, a medium and a product. A shared receiving queue is divided into multiple containers, and the multiple containers are connected in series through a logic linked list; when the RDMA data of the queue pair arrives, if the container is not bound, distributing a container for the queue pair; monitoring the release state of the shared receiving queue entry; and when the receiving side software monitors that the target container is in the completely idle state, re-linking the target container into the logic linked list for distribution independent of the states of other containers in the plurality of containers. According to the method disclosed by the invention, dynamic reuse of resources can be realized through resource monitoring taking the container as granularity and an out-of-order recovery mechanism independent of other container states. After all the SRQEs in any container are released, the SRQEs can be immediately put into redistribution, so that the problem of waste of tail idle resources caused by occupation of head resources in a traditional linear queue can be thoroughly avoided.
Owner:WUXI STARS MICRO SYSTEM TECHNOLOGIES CO LTD

Memory cache framework system for distributed file system client

The invention relates to a memory cache framework system for a distributed file system client, which comprises a memory pool layer used for allocating a first memory space in a memory pool in response to a first request; the memory pool is divided into an idle list management memory space and a standby memory space; the data segment layer is used for linking a memory address corresponding to the file data cached in the memory pool through a double linked list to obtain a logic address corresponding to the file data; the file layer is used for responding to a file reading request, realizing a reading operation on a specified reading data segment by adding a reading lock to the specified reading data segment, and responding to a file writing request, realizing a writing operation on a specified writing data segment by adding a writing lock to the specified writing data segment; the monitoring layer is used for managing the memory use condition of the memory pool and monitoring the state of the data segment; according to the memory cache framework system, the data cache performance can be remarkably improved, the memory use pressure is reduced, and the data consistency and security are ensured.
Owner:TSINGHUA UNIVERSITY

System and method for managing SBOM using blockchain

Disclosed are a system and a method for managing SBOM using a blockchain. The system for managing SBOM according to one disclosed embodiment comprises: one or more project servers that perform a project on the basis of one or more pieces of software including one or more open sources, generate SBOM-related information including the SBOM and vulnerability information for each open source included in the software, and transmit an SBOM registration request including the SBOM-related information; and a blockchain network that includes a plurality of nodes, receives the SBOM registration request, generates an SBOM blockchain table on the basis of the SBOM-related information, and stores the generated SBOM blockchain table in each of the plurality of nodes.
Owner:COONTEC CO LTD

Data processing method and device and electronic equipment

The invention provides a data processing method and apparatus, and an electronic device. The method comprises the steps of obtaining a linked list array of a specified size and a to-be-updated P2L reverse mapping table; determining the number of an L2P forward mapping table to which each logic offset address belongs; for each L2P forward mapping table, calculating relative offset between each logic offset address belonging to the table and a specified logic offset address, and calculating a remainder value obtained by dividing the number by a specified size; adding each relative offset corresponding to the L2P forward mapping table to a linked list corresponding to the remainder value; and updating the physical offset address corresponding to the logic offset address indicated by each relative offset in each linked list. According to the mode, the linked list array with the specified size is used, each relative offset corresponding to the L2P forward mapping table is uniformly recorded in each linked list by adopting the mode that the specified size is remainder by adopting the serial number of the L2P forward mapping table to which the logic offset address belongs, so that the query efficiency can be improved, and the consumption of a memory is reduced.
Owner:SHENZHEN CITY TECHWIN SEMICONDUCTOR COMPANY LIMITED

Efficiently capturing statistics on long running queries

A computer-implemented method for efficiently capturing statistics on long running queries includes obtaining a query and obtaining a linked list including a plurality of records, each record in the plurality of records including respective query execution statistics. The method includes executing the query and, during execution of the query, obtaining new query execution statistics associated with the executing query. The method includes creating a new record in the linked list, the new record including the new query execution statistics. The method includes determining that a query execution duration of the query satisfies a query execution threshold. Further, the method includes identifying each record in the linked list that corresponds to the query. The method includes storing, for each respective identified record in the linked list that corresponds to the query, the respective query execution statistics of the respective identified record in a statistics database.
Owner:GOOGLE LLC

Efficient SRAM (Static Random Access Memory) cache allocation and management system of network-on-chip router

The invention belongs to the technical field of routers, and particularly relates to an efficient SRAM (Static Random Access Memory) cache allocation and management system of an on-chip network router, which comprises an input decoding module, a buffer module, a data writing module, an SRAM module and a data reading module, the data writing module is used for writing the data packet into the SRAM module according to a chain table number distribution and recovery strategy; the SRAM module is used for storing the data packet in a specified memory block according to a memory allocation and recovery strategy; the data reading module is used for reading a corresponding data packet from the SRAM module according to a priority queue arbitration strategy; and the signal is transmitted to the output port. The priority queue arbitration strategy is adopted to ensure the priority output of high-priority data packets, the throughput and response time of the system are improved, and the method is particularly suitable for a high-load, multi-port and high-concurrency network environment.
Owner:GUANGZHOU INSTITUTE OF TECHNOLOY XIDIAN UNIVERSITY

Data association analysis method and device based on food safety event emergency disposal

The invention discloses a data association analysis method and device based on food safety event emergency disposal. The method comprises the following steps: S1, acquiring food data; s2, constructing a database linked list according to the food data; s3, obtaining a food safety traceability flow chart according to the association of the food safety links in the database linked list; s4, according to the food safety traceability flow chart, obtaining a food safety traceability information model through Bayesian network learning; and S5, according to the origin of the scene where the food emergency occurs, through the food safety traceability information model, obtaining traceability information of the food safety emergency. By adopting the technical scheme of the invention, the direct influence and potential threats of the food safety emergencies are effectively mastered, and the problem that the emergency disposal efficiency of the food safety emergencies is influenced is avoided.
Owner:BEIJING INST OF TECH

Stage identifier tracing method and system for BIM (Building Information Modeling) data of building construction operation and maintenance

The invention relates to the technical field of identification tracing, in particular to a stage identification tracing method and system for building construction operation and maintenance BIM data. The method comprises the steps of performing data preprocessing on acquired BIM model data; component ID distribution binding is carried out according to the preprocessed BIM model data; stage identification codes are generated based on the component IDs; recording component version information and responsibility information according to the stage identification code; establishing a multi-stage evolution linked list based on the recorded information; and generating a tracing report according to the multi-stage evolution chain table. Through unified component full life cycle ID (LCID) binding, stage identification code generation and multi-stage evolution chain table construction, the problem that BIM data in the design, construction and operation and maintenance stages are independent and repeated in modeling is solved.
Owner:THE SECOND CONSTR OF CHINA CONSTR EIGHTH ENG DIV

System and method for supporting multi-version concurrency control in column storage database

The invention discloses a system and a method for supporting multi-version concurrency control in a column storage database, belongs to the technical field of databases, and aims to solve the technical problem of how to provide efficient and flexible concurrency control and data operation management. Comprising a multi-version management module for creating a transaction ID and a timestamp for each transaction and maintaining a version linked list for each data segment in a column storage database; the operation optimization module is used for performing data operation on the data in the column storage database based on the submitted transaction, performing operation according to a comparison result of a version number and a transaction timestamp when the data operation is executed, and storing the data before modification into a revocation buffer area; the transaction conflict processing module is used for detecting and processing transaction conflicts based on a preset conflict processing rule; the storage space management module divides the storage of the column storage database into table storage and local storage; and the version linked list management module is used for deleting the version information which is no longer referenced by any active transaction based on the transaction state and the version information.
Owner:上海沄熹科技有限公司

Resource management method for collaborative namespace and control group

The invention belongs to the related technical field of computer resource management, and discloses a resource management method for collaborating a namespace and a control group, which comprises the following steps: creating a container for sharing the namespace, and adding an initialized linked list in the control group; when container resources are created, index elements used for indexing the shared namespace where the resources are located are added in the linked list, and the resources are marked to be controlled by a control group of a corresponding container; when the container is quitted, residual resources created by quitting the container are found according to the linked list and the mark and are managed by utilizing the global control group; when the resources are created again in the namespace with the residual resources, the residual resources are recycled preferentially, and the resources which cannot be recycled are released. Through the method, the utilization rate of system resources can be improved, and the problem that some resources are gradually used up when the host runs the container service is avoided.
Owner:HUAZHONG UNIV OF SCI & TECH

Astronomical cross identification method based on spherical trapezoidal division

The invention discloses an astronomical cross identification method based on spherical trapezoidal division, and the method comprises the steps: S1, taking a unit spherical surface as a celestial sphere, dividing the celestial sphere into a plurality of strips parallel to an equatorial line, and determining the right ascension span of each strip for the transverse segmentation of the strip; s2, dividing each strip into a same spherical isosceles trapezoid with two waists perpendicular to the equator, and taking the same spherical isosceles trapezoid as a sky area; s3, determining an index of each sky area; s4, dividing a star catalogue A and a star catalogue B, and creating a zipper type hash table based on the row number of the star catalogue B; s5, mapping each celestial body in the star catalogue B into a linked list in a hash table in a multi-thread parallel mode, and inserting celestial body data into the linked list by means of a two-stage insertion strategy; s6, mapping each celestial body in the star catalogue A into a linked list in a group of hash tables in a multi-thread parallel mode, and traversing to obtain celestial body IDs of which the spherical distance is smaller than the error radius; the method not only can completely avoid the problem of result omission, but also can greatly improve the astronomical cross identification calculation performance.
Owner:TIANJIN UNIV