Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for repairing interrupted singly linked list

A technology of one-way linked list and linked list, which is applied in the direction of response error generation, response error safety measures, etc., and can solve the problem that the two-way linked list is not suitable for data storage structure

Active Publication Date: 2020-12-29
HANGZHOU DPTECH TECH
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In devices that require relatively high processing performance, a doubly linked list is not suitable as a data storage structure for such devices

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for repairing interrupted singly linked list
  • Method and device for repairing interrupted singly linked list
  • Method and device for repairing interrupted singly linked list

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] In order to improve the reliability of the singly linked list, Embodiment 1 of the present application shows a method for repairing an interrupted singly linked list, which is applied to a storage device. See image 3 , image 3 It is a flowchart of a method for repairing an interrupted singly linked list shown in Embodiment 1 of the present application, and specifically performs the following steps:

[0039] Step 301: When the pointer in any target node in the one-way linked list is lost or wrong, determine the target linked list to which the target node logically belongs;

[0040] In this embodiment, storage resources that can be stored continuously are applied for in advance in the storage device, and are stored in the form of a one-way linked list.

[0041]Among them, the method of applying for storage resources in advance can save the time of applying for memory when adding nodes in the one-way linked list, and save the time of reclaiming memory when deleting nod...

Embodiment 2

[0076] Corresponding to Embodiment 1 of the aforementioned method for repairing an interrupted singly linked list, the present application also provides Embodiment 2 of an apparatus for repairing an interrupted singly linked list.

[0077] An embodiment of an apparatus for repairing an interrupted one-way linked list of the present application can be applied to a storage device. The device embodiments can be implemented by software, or by hardware or a combination of software and hardware. Taking software implementation as an example, as a device in a logical sense, it is formed by reading the corresponding computer program instructions in the non-volatile memory into the memory for operation by the processor of the storage device where it is located. From a hardware perspective, such as Figure 8 As shown, it is a hardware structural diagram of a storage device where a repairing device for a one-way linked list interrupt shown in Embodiment 2 of the present application is lo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a repairing method and device for interrupt of a single-way chain table. The repairing method and device for interrupt of the single-way chain table are applied to storage equipment. The method comprises the steps that when a pointer in any target node in the single-way chain table is lost or fails, a target chain table which the target node logically belongs to is judged; the target node, all nodes before the target node in the target chain table, tail nodes in the target chain table and all nodes in another chain table except the target chain table logically in the single-way chain table carry marks for identifying that the nodes are found; based on a preset query mode, the next node of the target node is searched for in the target chain table, and a pointer whichpoints to the next node of the target node is repaired in the target node. By adopting the repairing method, the reliability of the single-way chain table can be improved.

Description

technical field [0001] The present application relates to the technical field of data storage, in particular to a method and device for repairing an interrupted singly linked list. Background technique [0002] Singly linked list is a basic data structure consisting of several nodes, and each node is composed of two parts: data field and pointer field. Among them, the data field is used to store data, and the pointer field is used to store the pointer of the next node. [0003] See figure 1 , figure 1 A schematic diagram of a singly linked list. In terms of physical structure, each node of the singly linked list is in a continuous storage state, and logically, each node of the singly linked list determines the access sequence of each node based on the pointer. When the pointer in the pointer field of a certain node is destroyed due to hardware or software problems, the storage device will not be able to access the data in each node after the node, resulting in the interr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/07
CPCG06F11/0796
Inventor 杜剑锋
Owner HANGZHOU DPTECH TECH