Topic
Linked data structure
About: Linked data structure is a research topic. Over the lifetime, 205 publications have been published within this topic receiving 3675 citations. The topic is also known as: Connector.
Papers published on a yearly basis
Papers
TL;DR: This work presents ChainSQL, an open-source system developed by integrating the blockchain with the database, i.e. ChainSQL features a tamper-resistant and consistent multi-active database, a reliable and cost effective data-level disaster recovery backup and an auditable transaction log mechanism.
257 citations
Patent•
8 Jul 1998TL;DR: In this article, a forwarding table data structure and a memory optimization process that involves variable multi-stage lookups are presented. And the data structure is built based on the input data set (e.g. IP routing table) to be memory optimized.
Abstract: A forwarding table data structure and a memory optimization process that involves variable multi-stage lookups. The data structure for an address translation system includes, a plurality of blocks, each of the plurality of blocks includes a contiguous set of data records; each data record includes a pointer and an action indicator; if the action indicator is equal to a prescribed value the pointer represents an address of a translation target in the data structure; and if the action indicator is not equal to the prescribed value the pointer represents an address of a selected one of the plurality of blocks in the data structure. The data structure is built based on the input data set (e.g. IP routing table) to be memory optimized. The number of stages can be flexibly determined based on memory restrictions, input data set etc. Since the data structure is essentially "customized" optimal routing speeds can be obtained.
188 citations
Patent•
8 Feb 1995
TL;DR: In this article, the structure of the data elements and the data references as well as other references is chosen in such a way that a very efficient use of the restricted memory space of e.g. smart cards is obtained.
Abstract: Data exchange system includes at least one portable data processing unit with data communication processing and memory units, the latter including an executive program and one or more application descriptors, each application description including at least one interaction context comprising commands, data elements, data references, procedures, access conditions, and external references; the structure of the data elements and the data references as well as other references is chosen in such a way that a very efficient use of the restricted memory space of e.g. smart cards is obtained.
153 citations
Patent•
29 Mar 2010
TL;DR: In this article, the authors provide a storage subsystem comprising a non-volatile solid-state memory array and a system operation module for managing memory operations, with at least some lists including entries referencing blocks in the solid state memory array belonging to a category.
Abstract: Embodiments of the invention provide a storage subsystem comprising a non-volatile solid-state memory array and a system operation module for managing memory operations. The system operation module is configured to store system operation data in a data structure that includes linked lists for storing system operation data, with at least some lists including entries referencing blocks in the solid-state memory array belonging to a category. The system operation module is further configured to (1) move a particular entry from a first linked list to a second linked list when a block referenced by the particular entry in the first linked list has met a condition for being classified in a new category that is different from that of the blocks referenced by entries in the first linked list, and (2) update entries within the first and second linked lists so that the dependencies in the linked lists are maintained.
114 citations
Patent•
18 Aug 2006TL;DR: In this article, systems and methods are provided for nonlinear journaling in persistent storage, where groups of data designated for storage in a data storage unit are journaled into persistent storage.
Abstract: In one embodiment, systems and methods are provided for nonlinear journaling In one embodiment, groups of data designated for storage in a data storage unit are journaled into persistent storage In one embodiment, the journal data is recorded nonlinearly In one embodiment, a linked data structure records data and data descriptors in persistent storage
109 citations
Related Topics (5)
Performance Metrics
| Year | Papers |
|---|---|
| 2021 | 1 |
| 2020 | 4 |
| 2019 | 1 |
| 2018 | 3 |
| 2017 | 2 |
| 2016 | 5 |