Data management system and method using nonvolatile and volatile memories and linked lists to sequentially store data records of different category types

• US 8,762,624 B2
• Filed: 08/29/2007
• Issued: 06/24/2014
• Est. Priority Date: 08/29/2007
• Status: Expired due to Fees

• Current Assignee: Cilag Gmbh International (Johnson & Johnson)
• Original Assignee: LifeScan Scotland Limited (Johnson & Johnson)
• Inventors: Binz, Joachim, Ebner, Manfred, Esser, Mario, Muller-Pathle, Stephan, Jetter, Thomas
• Primary Examiner(s): Shah, Sanjiv
• Assistant Examiner(s): Gossage, Glenn
• Application Number:
  US12/674,760
• Publication Number:
  US 20110099338A1
• Time in Patent Office: 2,491 Days
• Field of Search: 711/103
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 16/90348 by searching ordered data, e.g. alpha-numerically ordered data
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/7202 Allocation control and policies
• CPC Class Codes: G16H 40/63 for local operation

Abstract

A data management system and method for storing data records of at least two different category types in a first non-volatile memory section, which may be flash memory, divided into sequentially arranged memory locations. The data records, each including its category type and a time stamp, are sequentially stored into memory locations indicated by a cyclic write pointer stored in a second nonvolatile memory section. A new node associated with a data record is added to a linked list stored in a volatile memory section for a determined category type, such that there is a separate linked list for each category type. The data management system may be included in a glucose meter of a blood glucose system, and use of the second nonvolatile memory section and the volatile memory sections allows data records stored in the first nonvolatile memory section to be displayed by category type and by time stamp more quickly.

Claims

1. A data management system comprising:

a first non-volatile memory section divided into a plurality of sequentially arranged memory locations, each identified by an address and including a first memory location at one end of the first non-volatile memory section and a last memory location at the opposite end thereof,

a volatile memory section, and

a storage controller operably connected to the first non-volatile memory section and the volatile memory section and adapted to;

receive a plurality of data records including data records of at least two different category types, wherein each data record comprises a data value, an indication of the category type of the respective data record, and a time stamp including a time information,

determine the category type of each received data record on the basis of the indication of the category type of the respective data record,

sequentially store one by one the data records in the order they are received in the first non-volatile memory section by storing each data record into a memory location indicated by a write pointer that is maintained by the storage controller and that is incremented after each storage of a data record 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, and

for each received data record, add a new node associated with the received data record to a linked list that is stored in the volatile memory section for the determined category type of the received data record, such that upon storing all received data records there is a separate linked list stored in the volatile memory section for each category type included in the plurality of data records, wherein for each such linked list the nodes are only associated with data records of the same category type and the sequence of the nodes is such that the associated data records are temporally sorted according to their time stamp.

2. The data management system according to claim 1, wherein the storage controller is adapted to determine for each data record to be stored in the first non-volatile memory section whether there is already a linked list stored in the volatile memory section for the determined category type of the data record to be stored, and if there is no such linked list, to allocate a fresh linked list and to add a new node associated with the data record to be stored to the fresh linked list.

3. The data management system according to claim 1, wherein the volatile memory section comprises a plurality of sequentially arranged memory locations, each linked by a predetermined relationship stored in the storage controller to exactly one memory location of the first non-volatile memory section, wherein the storage controller is adapted to add a new node to a linked list by storing the node in the memory location of the volatile memory section that is linked by the predetermined relationship to the memory location of the first non-volatile memory section in which the data record associated with the respective node is stored.

4. The data management system according to claim 1, wherein the storage controller is adapted to receive an input signal indicating that a data record stored in the first non-volatile memory section is to be deleted, and is adapted to delete the data record from the first non-volatile memory section by manipulating at least one bit within the memory location of the first non-volatile memory section in which memory location the data record is stored in order to indicate that the memory location does not include a valid data record, and by removing the node associated with the data record from the corresponding linked list stored in the volatile memory section.

5. The data management system according to claim 1, wherein the storage controller is adapted to receive an input signal indicating that, and in which manner, a data record stored in the first non-volatile memory section is to be changed, and is adapted to store the changed data record in the memory location of the first non-volatile memory section currently indicated by the write pointer, to manipulate at least one bit within the memory location of the first non-volatile memory section in which memory location the data record is stored in order to indicate that the memory location does not include a valid data record, and to change the node associated with the data record to reflect the change of the memory location in the first non-volatile memory section in which memory location the data record is stored.

6. The data management system according to claim 1, further adapted to maintain within the volatile memory section for each linked list stored therein, at least one of a first pointer indicating the node, associated with the data record among the data records associated with the respective linked list, having the earliest time stamp, a last pointer indicating the node, associated with the data record among the data records associated with the respective linked list, having the most recent time stamp, and a last inserted pointer indicating the node, associated with the data record among the data records associated with the respective linked list, that was stored most recently into the first non-volatile memory section.

7. The data management system according to claim 1, wherein the plurality of sequentially arranged memory locations, into which the first non-volatile memory section is divided, are equally sized.

8. The data management system according to claim 1, wherein the volatile memory section comprises a random access memory.

9. The data management system according to claim 1, wherein the storage controller includes a microprocessor that is programmed to automatically effect the operations of the data management system in order to effect storage of the plurality of data records.

10. The data management system according to claim 1, wherein each linked list stored in the volatile memory section is a doubly linked list.

11. The data management system according to claim 10, wherein the data management system is included in a blood glucose system comprising an insulin pump having a transmitter adapted to transmit by means of the transmitter data records of the insulin pump to the storage controller for storage in the data management system.

12. The data management system according to claim 10, wherein the category type comprises a value chosen from the group consisting of an episodic glucose concentration, a continuous glucose concentration, a basal pump rate, and a bolus amount.

13. The data management system according to claim 1, wherein the first non-volatile memory section is erasable but not over-writable and has a plurality of memory sectors, and wherein a sector constitutes the smallest erasable unit and has to be erased before being rewritten, wherein each memory sector comprises a plurality of the memory locations.

14. The data management system according to claim 13, wherein the first non-volatile memory section comprises a flash memory.

15. The data management system according to claim 13, wherein the storage controller is further adapted to determine prior to effecting storage of any data record whether a write pointer indicates the first memory location of a memory sector and whether this memory location is occupied, and, if the write pointer indicates the first memory location of a memory sector and if this memory location is occupied, to erase this memory sector prior to storing the data record.

16. The data management system according to claim 15, wherein the storage controller is further adapted to maintain an occupation pointer that indicates the memory location among the occupied memory locations of the first non-volatile memory section for which the longest time period has elapsed since storage of the corresponding data record was effected, and adapted to update the occupation pointer whenever an erasing operation on the first non-volatile memory section is performed.

17. The data management system according to claim 16, further comprising a second non-volatile memory section operably connected to the storage controller, wherein the storage controller is adapted to maintain the write pointer within the second non-volatile memory section.

18. The data management system according to claim 17, wherein the storage controller is adapted to maintain an occupation pointer within the second non-volatile memory section.

19. The data management system according to claim 17, wherein said second non-volatile memory section comprises an electrically erasable programmable read only memory.

20. A data management method for storing a plurality of data records including data records of at least two different category types, wherein each data record comprises a data value, an indication of the category type of the respective data record, and a time stamp including a time information, in a first non-volatile memory section divided into a plurality of sequentially arranged memory locations, each identified by an address and including a first memory location at one end of the first non-volatile memory section and a last memory location at the opposite end of the first non-volatile memory section, the method comprising the following steps:

receiving the plurality of data records,

determining the category type of each received data record on the basis of the indication of the category type of the respective data record,

sequentially storing the data records one by one in the order they are received in the first non-volatile memory section by storing each data record into a memory location indicated by a write pointer that is incremented after each storage of a data record 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, and

for each received data record, adding a new node associated with the respective data record to a linked list that is stored in a volatile memory section for the determined category type of the respective data record, such that upon storing all received data records there is a separate linked list stored in the volatile memory section for each category type included in the plurality of data records, wherein for each such linked list the nodes are only associated with data records of the same category type and the sequence of the nodes is such that the associated data records are temporally sorted according to their time stamp.

21. The method according to claim 20, further comprising the steps of determining for each data record to be stored in the first non-volatile memory section whether there is already a linked list stored in the volatile memory section for the determined category type of the data record to be stored, and if there is no such linked list, allocating a fresh linked list and adding a new node associated with the data record to be stored to the fresh linked list.

22. The method according to claim 20, wherein the volatile memory section comprises a plurality of sequentially arranged memory locations, each linked by a predetermined relationship to exactly one memory location of the first non-volatile memory section, wherein the method further comprises the steps of adding a new node to a linked list by storing the node in the memory location of the volatile memory section that is linked by the predetermined relationship to the memory location of the first non-volatile memory section in which the data record associated with the respective node is stored.

23. The method according to claim 20, further comprising the steps of

receiving an input signal indicating that a data record stored in the first non-volatile memory section is to be deleted, and

deleting the data record from the first non-volatile memory section by manipulating at least one bit within the memory location of the first non-volatile memory section in which memory location the data record is stored in order to indicate that the memory location does not include a valid data record, and by removing the node associated with the data record from the corresponding linked list stored in the volatile memory section.

24. The method according to claim 20, further comprising the steps of

receiving an input signal indicating that, and in which manner, a data record stored in the first non-volatile memory section is to be changed,

storing the changed data record in the memory location of the first non-volatile memory section currently indicated by the write pointer,

manipulating at least one bit within the memory location of the first non-volatile memory section in which memory location the data record is stored in order to indicate that the memory location does not include a valid data record, and

changing the node associated with the data record to reflect the change of the memory location in the first non-volatile memory section in which memory location the data record is stored.

25. The method according to claim 20, wherein the volatile memory section comprises a random access memory.

26. The method according to claim 20, wherein some or all of the method steps are performed by a suitably programmed computer.

27. The method according to claim 20, wherein the first non-volatile memory section is erasable but not over-writable and has a plurality of memory sectors, wherein a sector constitutes the smallest erasable unit and has to be erased before being rewritten, and wherein each memory sector comprises a plurality of the memory locations.

28. The method according to claim 27, wherein the first non-volatile memory section comprises a flash memory.

29. The method according to claim 27, further comprising the steps of determining prior to effecting storage of any data record whether the write pointer indicates the first memory location of a memory sector and whether this memory location is occupied;

and, if the write pointer indicates the first memory location of a memory sector and if this memory location is occupied, erasing this memory sector prior to storing the data record.

30. The method according to claim 29, wherein an occupation pointer is maintained that indicates the memory location among the occupied memory locations of the first non-volatile memory section for which the longest time period has elapsed since storage of the corresponding data record was effected, and that is updated whenever an erasing operation on the first non-volatile memory section is performed.

31. The method according to claim 30, wherein the write pointer is maintained within a second non-volatile memory section.

32. The method according to claim 31, wherein the occupation pointer is maintained within the second non-volatile memory section.

33. The method according to claim 31, wherein the second non-volatile memory section comprises an electrically erasable programmable read only memory.

34. The method according to claim 33, wherein for each linked list stored within the volatile memory section, at least one of a first pointer indicating the node, associated with the data record among the data records associated with the respective linked list, having the earliest time stamp, and a last pointer indicating the node, associated with the data record among the data records associated with the respective linked list, having the most recent time stamp, and a last inserted pointer indicating the node, associated with the data record among the data records associated with the respective linked list, that was stored most recently into the first non-volatile memory section, is maintained within the volatile memory section.

35. The method according to claim 34, wherein each linked list stored in the volatile memory section is a doubly linked list.

36. The method according to claim 20, further comprising the following steps:

generating the plurality of data records from at least one data generating device, wherein the at least one data generating device comprises one of an insulin pump and glucose meter that includes a transmitter and a storage controller, the storage controller operably connected to the first nonvolatile memory section and the volatile memory section, for storage of data records from said one of the insulin pump and glucose meter,

transmitting the plurality of data records with the at least one data generating device, and receiving the plurality of data records for storage,

generating data corresponding to the plurality of data records at the at least one data generating device, and

transmitting the data with the at least one data generating device, receiving the data, generating the plurality of data records on the basis of the received data, and receiving the plurality of data records for storage.

37. The method according to claim 36, wherein the method further comprises the following steps:

generating data records including a data value characteristic of a pump parameter and a time stamp indicating a time at which the data value characteristic of the pump parameter was measured, and

transmitting the data records as part of the plurality of data records to the storage controller for storage.

38. The method according to claim 37, wherein the category type comprises a value chosen from the group consisting of an episodic glucose concentration, a continuous glucose concentration, a basal pump rate, and a bolus amount.

39. The method according to claim 38, wherein the plurality of sequentially arranged memory locations, into which the first non-volatile memory section is divided, are equally sized.