738 results about "Hash table" patented technology

The invention discloses an android container rendering optimization method based on cross-domain hard real-time Fen synchronization, which comprises the following steps: by taking a swan-mong system as a host and an android system as a container, creating a hash table, a synchronous thread and a shared memory corresponding to a GPU core when the host is started, acquiring VSync cycle registration callback, transmitting shared memory FD to the container, and finishing shared memory mapping and alignment by the container. Registering a GPU queue to complete callback; when the Android application is started, a container obtains a queue and a physical address of a rendering buffer area, creates a Fen and binds the Fen to the queue, after the queue is submitted, metadata is written into a shared memory to inform a host, after the host receives the metadata, nodes are created and stored in a hash table, and an overtime timer is registered; after the GPU completes the command queue, the container calls back an update state and a verification value to notify the host, and after the host is verified to be valid, the corresponding hash table is updated, the timer is reset, and asynchronous screen loading is triggered; and the host executes buffer area synthesis and submission of the display equipment to finish on-screen, so that the stability of the rendering frame rate is improved, and the reliability of cross-domain synchronization is ensured.

The invention provides a timestamp-based data change intelligent deduplication and message simplification method and system, and the method comprises the steps: capturing a change event of a database in real time, and generating a change record containing a timestamp; based on a preset timestamp comparison algorithm, performing timestamp analysis and comparison on the multiple change records of the same service entity; the change records are grouped according to the service keys, the latest change records are stored and dynamically updated through a hash table, the latest timestamp data under the same service key are reserved, and intelligent duplicate removal of redundant data is achieved; when the data volume exceeds a preset threshold value, a data fragmentation strategy is triggered, batch data is uniformly segmented into a plurality of subtasks, multi-thread parallel processing of fragmented data is achieved by dynamically allocating thread resources, and processing results are summarized; and carrying out merging processing on the deduplicated changed data, constructing a standardized message body, selecting immediate sending or delayed queue distribution according to a message priority, and controlling a network transmission load through a message batching mechanism.

The invention discloses an intelligent charging and discharging management method and system for a lithium battery, and the method comprises the steps: collecting multi-dimensional parameter data of the lithium battery, and generating a data set with a timestamp; and analyzing the data features based on the battery type classification model, and determining a battery type identifier. And utilizing the recurrent neural network to model the relevance between the capacity attenuation and the health state, and predicting the residual capacity and the health score. If the capacity or health score is lower than the threshold value, extracting the environment temperature and the load demand to generate a temperature-load feature vector; and matching the candidate strategy set from the pre-established index database through the hash table. And distributing weights according to health scores and load demands, sorting strategy efficiency and life influences by adopting a linear regression model, and screening an optimal strategy. And if the strategy calculation complexity exceeds the equipment capability, iteratively optimizing parameters by utilizing a genetic algorithm, simplifying a strategy instruction, generating a charging current, a voltage curve and a discharging rate control instruction, and executing the charging current, the voltage curve and the discharging rate control instruction in real time by a battery management system. The method prolongs the service life of the battery and improves the charge-discharge efficiency.

Provided in the present invention are a method and system for real-time update of a medical knowledge base, and a medium and a device. The method comprises: acquiring medical literature data in real time; analyzing the medical literature data, so as to obtain first structured data; performing correlation analysis on the first structured data and second structured data in a medical knowledge base, so as to obtain an analysis result; on the basis of the analysis result, determining whether to update the medical knowledge base; identifying the differences of the medical knowledge base before and after the update, so as to obtain a difference identification result; assigning a unique version number to each difference in the difference identification result, so as to obtain version update records; and on the basis of the version update records, using incremental hash table technology to perform data storage for each difference. The present application has a higher update efficiency without the risk of omission; and by means of difference analysis and by using incremental hash table technology to store difference data, the present application significantly reduces data storage space requirements, and also improves data access speed.

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.

Data structures and methods are described to provide a unique extendable group identifier for efficient aggregation query processing using multiple grouping keys. A method comprises retrieving a database query comprising an aggregate function of a selected column from a database table, grouped by a plurality of columns. The method further comprises maintaining a plurality of hash tables that map column values to grouping keys and identify a maximum grouping key. The method further comprises updating a plurality of bitmasks that define per-column grouping key bit positions, capable of storing the maximum grouping key, within a combined index value. The method further comprises allocating a result array sized according to the plurality of bitmasks. The method further comprises using the plurality of bitmasks and the plurality of hash tables to determine the combined index value to apply the aggregate function on the selected column for each row in the database table.

The invention discloses a pose estimation method and device based on point pair feature matching, a medium and a product. The method comprises the following steps: performing coarse registration on a fusion scene point cloud and each template point cloud, and calculating point pair features; according to the corresponding hash key values, retrieving from each hash table to establish registration point pairs; calculating a translation vector and a rotation quaternion matched with each registration point pair according to the reference point coordinate system and the template coordinate system, and performing clustering processing on each registration point pair to obtain each initial corresponding set; screening out a target pose candidate transformation matrix and a matched target template point cloud from the pose candidate transformation matrixes matched with the initial corresponding sets respectively; a target optimization function between the fusion scene point cloud and the target template point cloud is constructed, iterative optimization is performed on parameters in the target pose candidate transformation matrix, and the target pose of the fusion scene point cloud is obtained at the end of iteration, so that the precision, real-time performance and reliability of six-dimensional pose estimation are improved.

The invention discloses a semantic-based text content index automatic identification method, which relates to the technical field of information retrieval, and comprises the following steps: initializing sparse projection and LSH signature, performing iterative optimization by using a Lagrange duality form and gradient update, adjusting hash digits, obtaining a fragment index through a k-d tree, and constructing an inverted index. According to the method, compression is performed through Delta coding, an index map is constructed based on Jaccard similarity, compression is performed through WebGraph, CSNMF is used in combination with Z-Laplacian regularization, a low-rank basis matrix and a low-rank coding matrix are generated, a compressed inverted index is reconstructed after iterative optimization, and reconstructed inverted index entries are generated. According to the method, through multi-resolution hash table initialization, joint feature optimization, local adaptive quantization and low-rank index reconstruction, the semantic expression ability and the compression effect of an index structure are improved, the index precision and efficiency are improved, and intelligent identification of index content is achieved.

The invention belongs to the technical field of information security, and particularly relates to a super-threshold data set intersection method and system for security information processing. The method comprises the following steps: S1, carrying out casual key value pair storage OKVS encoding and decoding between each participant and other participants; s2, each participant constructs a hash table according to a decoding result and elements of the participant; and S3, sending the constructed hash table to a specified party, summarizing information in the hash tables of all participants by the specified party, and finally obtaining a super-threshold intersection result by using a secret sharing scheme. The method has the characteristics that the hardware and operation and maintenance cost can be reduced, the data security is enhanced, and the calculation efficiency is improved, so that the industrial control requirement of short-time response is met.

The invention provides a cache cleaning method and device based on large model reasoning. The method comprises the following steps: monitoring the cache capacity of a hash table cache pool; when the current cache capacity of the hash table cache pool is greater than or equal to a preset capacity threshold value, obtaining access information corresponding to one or more cache entries, and screening a first to-be-cleaned cache entry through a preset cache cleaning algorithm according to the access information; and / or obtaining importance information corresponding to one or more cache entries, and screening a second to-be-cleaned cache entry meeting an importance cleaning rule according to the importance information; and according to the first to-be-cleaned cache entry and / or the second to-be-cleaned cache entry, cleaning the cache in the hash table cache pool, and updating the cache capacity of the hash table cache pool. According to the method and the device, the cleaned cache items are identified and determined according to the access information and / or the context importance information of the cache items, so that the cache redundancy and the accumulation of invalid data are reduced, and the cache management efficiency is improved.

The invention provides a multi-dimensional Hash acceleration-based grid ray intersection method, which comprises the following steps of: acquiring original model data, and carrying out standardized preprocessing on the original model data to obtain standardized scene data; self-adaptive space grid division is carried out based on the preprocessed standardized scene data, space coordinates of three-dimensional grid units are mapped to a hash table to construct a one-dimensional index of a space grid, and triangular patches of the scene data are associated with the space grid; performing direction parameter decomposition on rays to be intersected, discretizing direction vectors of the rays, and constructing a ray direction composite hash key; and executing mixed intersection calculation in a mode of combining multi-level cache query construction, direction pruning and invalid intersection filtering and space hash traversal intersection, and determining intersection point information of the ray and the geometry. According to the method, the space grids and the ray direction data are converted into the hash values to be stored, the occupied memory is small, and the ray intersection efficiency is improved.

The invention provides a method, a device and equipment for realizing a high-concurrency extensible hash table (hash table) in a multi-thread environment and a medium. The implementation content of the method comprises two parts: 1) realizing high concurrency by a hash table fine-grained lock: realizing by adding the fine-grained lock to the hash table, locking each bucket of a bucket array of the hash table, and improving the concurrency of accessing the hash table in a multi-thread environment; 2) expandability of the hash table double-bucket array structure: two bucket arrays are used, the original bucket array is used for storing hash table elements in a non-expansion state, the expansion bucket array is used for storing newly added hash table elements and elements migrated from the original bucket array in an expansion state, the expansion bucket array is used as the original bucket array in an expansion state after migration is completed, and the expansion bucket array is used as the original bucket array; according to the method, the problem of realizing the high-concurrency extensible hash table in the multi-thread environment is solved, the high-concurrency access of the hash table in the multi-thread environment is ensured, the expandability of the hash table in the multi-thread environment is also ensured, the high concurrency and the expandability are carried out in parallel without conflict, and the hash table can adapt to the change of the data scale.

The invention relates to a method for realizing NAT on a core network UPF network element, and the method comprises the steps: when a user terminal establishes a 5G session, the UPF pre-allocates a public network IPv4 address and a continuous source port set for the session, the number of ports is dynamically adjusted according to a user package, and resources are bound to a session data structure; receiving a downlink packet of which a destination address is a public network IP based on a private network-to-public network mapping relation, positioning a session level hash table through a flow label direct index mechanism, adding a GTP-U packet header after reverse NAT conversion, and forwarding the packet to a mobile phone through service processing; on the basis of a stream label direct index mechanism, each session exclusively occupies an IP port pool and a hash table through a session-level resource isolation architecture, and is used for avoiding global lock competition in combination with multi-core CPU parallel processing; based on a DPI function switching strategy, an NAT mapping table is synchronized through a UPF cluster session mirroring mechanism for node fault switching zero packet loss.

According to the kernel indirect control flow transfer dynamic verification method based on the eBPF, an eBPF attachment point of an indirect call instruction is positioned, a verification program is dynamically attached, a source address and a target address are captured to generate a compound key, and the legality of a control flow is verified in a pre-constructed BPF hash table; and meanwhile, three indirect addressing modes of a differential strategy adaptive register, an immediate operand and a memory are adopted. Based on an eBPF technology, an EV program can be dynamically loaded into a running kernel as required during running, and the characteristic of dynamic expansion of a modern kernel can be perfectly adapted; all the capabilities are constructed on a universal software mechanism of a Linux kernel and do not depend on any hardware extension; while powerful security defense is provided, extremely low overhead during operation is realized. Benefited from an innovative hybrid verification strategy and an efficient CFG storage scheme, control flow hijacking attacks in the real world can be effectively defended with extremely low performance loss.

The embodiment of the invention discloses a data-space-oriented private domain data federal retrieval method and system, relates to the technical field of computers, and can realize effective and accurate query of dispersed private domain data in a data space on the premise of meeting the requirement of a data owner for locally controlling and managing the private domain data of the data owner. According to the method, the local retrieval capability of a federated private domain data source is called, so that effective retrieval of dispersed private domain data in a data space is realized on the premise that a centralized index does not need to be established; on the basis of the probability locality sensitive hash table, the target data source with the stored private domain data conforming to the query intention of the user can be selected in a fuzzy mode on the premise that the original data in the private domain data source does not need to be known, and the retrieval request is sent to the target data source, so that the leakage risk of the original data in the private domain data source can be reduced; and accurate query of dispersed private domain data in the data space is realized.

The invention relates to a function operation duration detection and stack automatic collection method and device based on an eBPF technology, and aims to solve the problems that a traditional tool cannot accurately monitor function operation timeout, cross-state stack collection lags and the like. The method comprises the steps that an eBPF program is injected into an objective function (a kernel mode passes through kprobe, and a user mode passes through uprobe) entry, and a thread PID / TID and an entry timestamp are recorded into an eBPF hash table; registering a periodic perf event to trigger timed detection, calculating a function operation time length and comparing the function operation time length with a threshold value; when overtime triggering is carried out, a kernel mode stack and a user mode stack are synchronously collected through bpfgetstackid, and after an event is packaged, the kernel mode stack and the user mode stack are reported to the user mode through bpfperfeedback; and analyzing and displaying the stack in the user mode. The scheme has the advantages of non-return dependency detection (covering a blocking scene), cross-state tracking (kernel / user state function), low-overhead event driving (adapting to a production environment), cross-state stack association (accurately positioning a jamming root), low intrusion, high real-time performance and the like, and the system performance analysis efficiency is effectively improved.

The invention discloses a simulation method and system for improving the simulation efficiency of a PIN diode, and belongs to the technical field of semiconductor device simulation, and the method comprises the steps: firstly, employing a hash table data structure to optimize the preprocessing process of a semiconductor physical model time domain numerical method, and remarkably improving the parameter preprocessing efficiency; carrying out bandwidth compression optimization on the sparse matrix in combination with an inverse Cuthill-Mckee matrix reordering algorithm; and secondly, constructing a parallel iteration solver architecture to realize efficient distributed solution of a large nonlinear matrix equation. Through cooperative application of the method, the overall calculation efficiency of a PIN diode numerical simulation program is improved by more than three times compared with that of traditional commercial simulation software COMSOL on the premise that the calculation precision is kept, the industrial problem that the simulation timeliness of a semiconductor device is limited is effectively solved, and an innovative technical path is provided for high-precision real-time simulation. The method has important application value in the fields of power device design, integrated circuit simulation and the like.

The invention discloses a chip interrupt processing method and device, equipment and a storage medium, and the method comprises the steps: determining a target priority in a hash table according to an interrupt number corresponding to a target interrupt after detecting that the target interrupt in a CPU chip is triggered; the mapping relation between each interrupt number and the priority in the CPU chip is pre-stored in the hash table; determining a target array value in an interrupt enable register array table according to the target priority; the interrupt enabling register array table stores different register array values corresponding to each interrupt in the CPU chip and the peripheral interrupt under different priorities, and the register array values are used for indicating the opening or closing function of each interrupt response process; and processing the target interrupt according to the target array value. According to the technical scheme provided by the embodiment of the invention, the priority of all the native interrupts and the peripheral interrupts in the CPU chip can be independently set, and the software maintenance difficulty is greatly reduced while interrupt nesting is realized.

The invention relates to a segmented aggregated hash table read-write method and system based on a graph database, and the method comprises the steps that an original hash table is separated into a hash entry table and a data load block, the hash entry table is used for storing hash entry data, and the data load block is used for storing aggregated data. And in response to the received write-in data instruction, positioning the hash entries in the hash entry table according to the hash value of the write-in data. Based on the data storage state of the hash entry, the write data is stored in the data load block through linear detection, and the hash entry is updated. And in response to receiving a data reading instruction, obtaining target aggregation data corresponding to the read data through linear detection according to the hash value of the read data. Therefore, the read-write performance of the hash table is improved, and the problem of low performance in the conventional read-write process of the hash table in a large data volume scene is solved.

The invention discloses an intelligent operation and maintenance management and control method and system based on a digital twinning wind power plant, and relates to the technical field of digital twinning, and the method comprises the steps: obtaining a wind power plant fan time sequence signal, constructing a feature vector, carrying out the Hash mapping, and storing the feature vector into a segmented Hash table; judging an operation mode through a Bloom filter, generating a label triple stream and summarizing abnormal hash keys; counting the Hash value frequency in the time window and marking a high-risk value, and generating a Hash frequency distribution vector; calculating mutual information between nodes, and constructing an adjacent forest through a minimum generation forest; carrying out sampling and low-frequency signal inflection point storage on the sample flow; constructing an exception decision-making tree, and judging exceptional nodes; extracting weighted sub-graphs and dividing the weighted sub-graphs into fault mode clusters; and calculating a fault urgency degree score and generating an operation and maintenance work order. Through a multi-source time sequence signal, Hash mapping, a decision tree and a spectrum division algorithm, wind power plant fault detection, mode recognition and operation and maintenance scheduling are optimized, and the operation efficiency and sustainability are improved.

The invention discloses a data grouping method and device, equipment, a medium and a product. The method comprises the steps that to-be-grouped data are processed according to a preset hash table, so that row data are inserted into the preset hash table, and the preset hash table at least comprises a first hash table; outputting data of the first hash table; for the second hash table, whether data of the second hash table is output or not is determined according to the state of the second hash table, the data of the second hash table is brushed to the corresponding partitions and segments based on the filter according to the set state, the segments are the first segments or the second segments, and the first segments do not comprise repeated data. According to the technical scheme, the scale and overhead of single data hash grouping can be reduced by partitioning the data, duplicated data and non-duplicated data can be distinguished by segmenting the data through the filter, and actual hash detection is reduced; hash grouping is carried out by using double Hash tables, so that the performance influence caused by continuous distribution of repeated data is effectively reduced, and the efficiency and the performance of data grouping are improved.

Decentralized hast table techniques are described. In an implementation, a hash table input is received including a decentralized identifier and index data configured to locate the decentralized identifier. A hash table entry is generated for inclusion in a decentralized hash table in compliance with a hash table schema. A decentralized identifier search query is received from a client device. The decentralized hash table is searched based on the index data using the decentralized identifier search query. A decentralized search result is generated that includes the decentralized identifier for receipt by the client device responsive to the searching.

The invention relates to a dynamic configuration management method and system under a stand-alone lightweight scene, and the method comprises the steps: carrying out the unified description of a configuration file of an application program through the form of structured metadata, and obtaining a metadata configuration item, so as to achieve the decoupling of the configuration file and a business code; in the starting process of the application program, the metadata configuration items are detected and verified, and the metadata configuration items meeting preset requirements are cached in a key value hash table of a volatile memory; and after the application program is started, acquiring a configuration value corresponding to the metadata configuration item from the key value hash table of the volatile memory through the configuration item acquisition interface. Through the application, the configuration item is defined in the form of metadata to realize decoupling with the service code, the verification is configured in the application starting stage to realize timely abnormity, the operation and maintenance cost is effectively reduced, the hash table cache effectively reduces the access frequency of the configuration file in the disk, and the problem of how to improve the management efficiency of the configuration item of the application program is solved.

The invention belongs to the technical field of data security, and particularly relates to an information management platform and method supporting multi-center data fusion, and the platform constructs a portrait monitoring node network based on different center user monitoring information and a single center hash index through a portrait index module by using a hash algorithm and a graph algorithm; the global fusion module generates a cross-center global portrait node network through an association matching algorithm by means of a security index hash table containing single and cross-center hash index mapping, and the cross-center hash index mapping is constructed based on a dynamic feature anchor point algorithm and effective time; the hierarchical permission module is combined with a hierarchical permission criterion and an access control algorithm to generate a global permission hierarchical access node network; the cross-center access module obtains an index intention information list according to the user access intention, the authority level and the historical intention access frequency in combination with the global authority network; according to the platform, multi-center data security fusion and collaborative access are realized, and data isolation and cross-domain sharing efficiency are guaranteed.

The invention relates to a multi-modal power data retrieval method and device and a medium, and belongs to the technical field of data retrieval, and the method comprises the following steps: obtaining and preprocessing power data, inputting a text and an image into a multi-layer perceptron to obtain an initial feature vector, and outputting a text feature vector and an image feature vector through a routing capsule algorithm; mapping to a public space by adopting linear transformation to obtain a projection vector; and inputting the projection vector into the additive attention model, and outputting a fusion feature vector. And constructing a hash function, calculating an electric power data index based on the fused feature vector, and storing data with the same index into a corresponding hash table bucket. And obtaining a user query, calculating a query fusion feature vector and an index, calculating the similarity of the query fusion feature vector and the index with each power data fusion feature vector in the corresponding bucket, and returning R power data with the highest similarity score as a retrieval result. According to the method, multi-modal information is integrated, the importance is adjusted by using an attention mechanism, and the retrieval effect is effectively improved.

The invention relates to the technical field of Internet of Things cards, in particular to an Internet of Things card and a method for processing a read / write command and submitting cache data of a multi-page cache system in the Internet of Things card, and the method comprises the following steps: carrying out hash operation on a physical page address to be accessed by a write command to obtain a serial number of a table item of an address hash table; according to the serial number of the table item of the address hash table, the content of the table item of the address hash table is obtained from the address hash table, the content of the table item of the address hash table comprises the physical address of the cache page and the serial number of the table item of the cache mapping table, and whether the physical address of the cache page is consistent with the address of the physical page accessed by the write command or not is compared; if yes, cache mapping table item content is obtained from the cache mapping table according to the serial number of the cache mapping table item, the cache mapping table item content comprises a mapping physical address, a mapping state and cache data, the cache data is updated through data to be written in by the write command, and the mapping state is updated. According to the invention, the operation efficiency of the MCU system can be improved, so that the use experience of a user is improved.

The invention relates to the technical field of computers, in particular to a TCP simulation connection method, device and equipment. The invention discloses a TCP (Transmission Control Protocol) simulation connection method, which is applied to a server simulated by a network simulator, and comprises the following steps of: creating a semi-connection table data structure, and integrating a semi-connection table to the network simulator; and when a TCP connection request is received, establishing a connection with the client based on the semi-connection table simulation. According to the embodiment of the invention, the semi-connection table change in the TCP connection establishment process can be simulated more accurately, effective simulation of DDos attack and protection is realized on the basis of not influencing the original model, and deeper research on the DDos attack is facilitated. Wherein the semi-connection table is realized by utilizing the structure of the chained hash table, so that the searching efficiency can be obviously improved, the semi-connection information can still be quickly searched and updated under the condition of large-scale connection requests, and the occupation of a memory is effectively reduced.

The invention discloses a hash table processing method and device, a query method and device and a storage medium. The hash table processing method comprises the steps of determining a target hash bucket of a to-be-stored key-value pair in response to a storage request of the to-be-stored key-value pair, and judging whether a hash conflict exists or not according to a storage state of the target hash bucket of the to-be-stored key-value pair; determining the storage position of the key value pair to be stored according to the position state of the key value pair stored in the target hash bucket recorded by the bitmap and / or the storage state of other hash buckets except the target hash bucket under the condition that the hash conflict exists; and storing the to-be-stored key value pair in the determined storage position, recording the position state of the key value pair by using a bitmap, and optimizing the storage position of the to-be-stored key. According to the method, the bitmap and the hash bucket are combined, the storage resource of the hash table can be effectively utilized, the storage position of the key value pair is reasonably determined without expanding the hash bucket, and the utilization rate of the storage resource is improved.

The embodiment of the invention provides a binary translation method, a translator, electronic equipment and a readable storage medium, and the method comprises the steps: carrying out binary translation on a first code block to obtain a first translated code block, and determining a target state tag corresponding to the first code block during translation; when an indirect jump instruction in the first translation code block is executed, querying a quick lookup table according to a jump target address of the indirect jump instruction; when the quick lookup table is not hit, querying a first hash table corresponding to the target state tag according to a jump target address of the indirect jump instruction; the first hash table is used for recording a pointer of the translation code block matched with the target state tag, and the pointer points to an entry address of the translation code block. According to the embodiment of the invention, the code block searching efficiency can be improved, so that the execution efficiency of the indirect jump instruction is improved, and the performance of the system-level binary translator is improved.

The invention discloses a cache data management method and electronic equipment, and relates to the technical field of computers.The cache data management method includes the steps that a hash table is arranged in a cache system, multiple version nodes corresponding to the same data identifier are organized into a version linked list, new version nodes are added into the linked list when new data are written, and old versions are not covered; and the system can perceive and manage multi-version data. And meanwhile, comprehensive judgment is performed by combining the popularity information of the version nodes and the positions of the version nodes in the version linked list, and the oldest version nodes with low popularity are selectively eliminated when the cache space is insufficient. In this way, the cache system can keep the hot data to the maximum extent, it is ensured that the old version data is reasonably eliminated, the accuracy of elimination of the cache data is improved, the situation that the hot data are mistakenly deleted is avoided, and therefore the consistency of data access and efficient operation of the whole system are guaranteed.