DATA MANAGEMENT SYSTEM AND METHOD
First Claim
1. A data management system comprising:
- a first non-volatile memory section (12) divided into a plurality of sequentially arranged memory locations, each identified by an address (14) and including a first memory location at one end of the first non-volatile memory section (12) and a last memory location at the opposite end thereof,a volatile memory section (32), anda storage controller (228) operably connected to the first non-volatile memory section (12) and the volatile memory section (32) and adapted toreceive a plurality of data records (10) including data records of at least two different category types, wherein each data record (10) comprises a data value (16), an indication (20) of the category type of the data record (10), and a time stamp (21) including a time information,determine the category type of each received data record (10) on the basis of the indication (20) of the category type of the respective data record (10),sequentially store one by one the data records (10) in the order they are received in the first non-volatile memory section (12) by storing each data record (10) into a memory location indicated by a write pointer (26) that is maintained by the storage controller (228) and that is incremented after each storage of a data record (10) toindicate, in the direction from the first memory location towards the last memory location, the next memory location orin case the last data record was stored into the last memory location, the first memory location,so that each memory location storing a data record (10) stores exactly one data record (10),for each received data record (10) add a new node (34) associated with the respective data record (10) to a linked list that is stored in the volatile memory section (32) for the determined category type of the respective data record (10), such that upon storing all received data records (10) there is a separate linked list stored in the volatile memory section (32) for each category type included in the plurality of data records (10), wherein for each such linked list the nodes (34) are only associated with data records (10) of the same category type and the sequence of the nodes (34) is such that the associated data records (10) are temporally sorted according to their time stamp (21).
7 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to a data management system and method for storing a plurality of data records (10) including data records of at least two different category types in a non-volatile memory section (12) divided into a plurality of sequentially arranged memory locations. By means of a storage controller (228), the data records (10), each comprising an indication (20) of its category type and a time stamp (21), are sequentially stored one by one in the order of receipt into memory locations indicated by a cyclic write pointer (26) that is incremented following storage of each data record (10) such that each memory location storing a data record stores exactly one data, record (10). For each data record (10) its category type is determined based on its category type indication (20), and a new node (34) associated with the data record (10) is added to a linked list that is stored in a volatile memory section (32) for the determined category type of the data record (10), such that upon storing all received data records (10) there is a separate linked list stored in the volatile memory section (32) for each category type included in the plurality of data records (10), wherein for each such linked list the nodes (34) are only associated with data records (10) of the same category type and the sequence of the nodes (34) is such that the associated data records (10) are temporally sorted according to their time stamp.
26 Citations
42 Claims
-
1. A data management system comprising:
-
a first non-volatile memory section (12) divided into a plurality of sequentially arranged memory locations, each identified by an address (14) and including a first memory location at one end of the first non-volatile memory section (12) and a last memory location at the opposite end thereof, a volatile memory section (32), and a storage controller (228) operably connected to the first non-volatile memory section (12) and the volatile memory section (32) and adapted to receive a plurality of data records (10) including data records of at least two different category types, wherein each data record (10) comprises a data value (16), an indication (20) of the category type of the data record (10), and a time stamp (21) including a time information, determine the category type of each received data record (10) on the basis of the indication (20) of the category type of the respective data record (10), sequentially store one by one the data records (10) in the order they are received in the first non-volatile memory section (12) by storing each data record (10) into a memory location indicated by a write pointer (26) that is maintained by the storage controller (228) and that is incremented after each storage of a data record (10) to indicate, in the direction from the first memory location towards the last memory location, the next memory location or in case the last data record was stored into the last memory location, the first memory location, so that each memory location storing a data record (10) stores exactly one data record (10), for each received data record (10) add a new node (34) associated with the respective data record (10) to a linked list that is stored in the volatile memory section (32) for the determined category type of the respective data record (10), such that upon storing all received data records (10) there is a separate linked list stored in the volatile memory section (32) for each category type included in the plurality of data records (10), wherein for each such linked list the nodes (34) are only associated with data records (10) of the same category type and the sequence of the nodes (34) is such that the associated data records (10) are temporally sorted according to their time stamp (21). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A data management method for storing a plurality of data records (10) including data records of at least two different category types, wherein each data record (10) comprises a data value (16), an indication (20) of the category type of the data record (10), and a time stamp (21) including a time information, in a first non-volatile memory section (12) divided into a plurality of sequentially arranged memory locations, each identified by an address (14) and including a first memory location at one end of the first non-volatile memory section (12) and a last memory location at the opposite end of the first non-volatile memory section (12), the method comprising the following steps:
-
receiving the plurality of data records (10), determining the category type of each received data record (10) on the basis of the indication (20) of the category type of the respective data record (10), sequentially storing the data records (10) one by one in the order they are received in the first non-volatile memory section (12) by storing each data record (10) into a memory location indicated by a write pointer (26) that is incremented after each storage of a data record (10) to indicate, in the direction from the first memory location towards the last memory location, the next memory location or in case the last data record was stored into the last memory location, the first memory location, so that each memory location storing a data record stores exactly one data record (10), for each received data record (10) adding a new node (34) associated with the respective data record (10) to a linked list that is stored in a volatile memory section (32) for the determined category type of the respective data record (10), such that upon storing all received data records (10) there is a separate linked list stored in the volatile memory section (32) for each category type included in the plurality of data records (10), wherein for each such linked list the nodes (34) are only associated with data records (10) of the same category type and the sequence of the nodes (34) is such that the associated data records (10) are temporally sorted according to their time stamp (21). - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
Specification