Method and apparatus for encoding history of file access to support automatic file caching on portable and desktop computers

• US 5,829,023 A
• Filed: 04/24/1996
• Issued: 10/27/1998
• Est. Priority Date: 07/17/1995
• Status: Expired due to Term

• Current Assignee: Cirrus Logic Incorporated
• Original Assignee: Cirrus Logic Incorporated
• Inventors: Bishop, Peter B.
• Primary Examiner(s): Kulik, Paul V.
• Application Number:
  US08/639,016
• Time in Patent Office: 916 Days
• Field of Search: 395/620-622, 395/613, 395/444, 395/440, 395/445-449, 395/460-463, 395/481, 395/486, 395/487, 395/488
• US Class Current: 711/118
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A file access history attribute may be encoded and stored with a file in a computer memory. The file access history attribute may provide information as to the date of most recent access and the level of access on which date. In addition, the file access history attribute may provide information concerning recent file history (e.g., previous nine days), quarterly history (e.g., 80 days preceding the previous nine days), as well as long-term history (e.g., beyond the 80 day period). The encoding technique of the present invention may compress file access history information into a compact file access history attribute (e.g., six to twelve bytes). Disk caching software, for maintaining files in a hard drive of a local computer coupled to a network, may utilize the file access history attribute in deciding which files are to be stored in the local hard drive and which should be migrated to network storage or archive. A file history maintenance program may operate as a background job to periodically update file access histories relative to a known maintenance start date.

Claims

1. A method for encoding a file access history comprising the steps of:

generating a file access history date data field representing a file access history date upon one of which a file access history and a file access for a particular file has occurred,

generating a current access history data field representing a level of access for the particular file on the file access history date,

generating a near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the file access history date,

combining the file access history date data field, the current access history data field, and the near term history data field into a file access history attribute, and

storing the file access history attribute in a memory.

2. The method of claim 1, further comprising the step of generating a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days of the near term history,

wherein said step of combining further comprises combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

3. The method of claim 2, further comprising the step of generating a quarterly history data field representing levels of access for the particular file for a second predetermined number of days preceding the first predetermined number of days of the near term history but after the long term period of the long term history,

wherein said step of combining further comprises combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

4. The method of claim 1, wherein said step of generating a file access history date data field comprises the steps of:

reading a file maintenance history start date absolute date data field stored in a memory,

reading a current date absolute date data field stored in a memory,

calculating a difference between the current data and the file maintenance history start date, and

storing the difference as a relative file access history date upon one of which a file access history and a file access for the particular file has occurred.

5. The method of claim 3, wherein said step of generating a near term history data field comprises the steps of:

retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date,

retrieving a previously stored near term history data field representing levels of access for the particular file for the first predetermined number of days preceding the previous file access history date, and

generating, from the previously stored current access history data field and the previously stored near term history data field, a near term history data field representing levels of access for the file for the first predetermined number of days preceding the current date.

6. The method of claim 5, wherein said step of generating a long term history data field comprises the steps of:

retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date,

retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date,

retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the previously stored near term history, and

generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored long term history, a long term history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

7. The method of claim 5, wherein said step of generating a quarterly history data field comprises the steps of:

retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date,

retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date,

retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history, and

generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored quarterly history, a quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

8. The method of claim 7, wherein said step of generating a long term history data field comprises the steps of:

retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date,

retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date,

retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history,

retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the first predetermined number of days of the previously stored near term history and preceding the second predetermined number of days of the previously stored quarterly history, and

generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

9. The method of claim 8, wherein said step of generating a long term history data field further comprises the step of:

generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field further representing a level of access and continuous length of which level of access for the particular file for a period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

10. The method of claim 9, wherein the first predetermined number of days comprises nine days, and the near term history data field comprises nine pairs of bits of data, each pair of bits within the nine pairs of bits representing a level of access of one of nine days preceding the file access history date.

11. The method of claim 10, wherein the second predetermined number of days comprises 80 days, and the quarterly history data field comprises eight groups of five bits of data, each five bits of data representing levels of access for the particular file for a ten day period during the 80 days preceding the first predetermined number of days of the near term history but after the long term period of the long term history.

12. The method of claim 11, wherein the long term history data field comprises eighteen bits of data, said eighteen bits of data comprising:

four bits of data representing an average length of contiguous periods of inactivity within the long term period,

four bits of data representing an average length of contiguous periods of activity within the long term period,

five bits representing the total number of periods sampled in the long term period,

four bits representing the length of the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date, and

one bit representing the level of activity during the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

13. A series of operational steps to be performed as a background computer job for updating a file history attribute, comprising the steps of:

generating a file maintenance history start date absolute date data field representing a start date of the background computer job,

storing a file maintenance history start date absolute date data field in a memory,

accessing, in a sequence, a number of files stored in a memory of a computer, said accessing sequence comprising the steps of;

retrieving a file history attribute header, including a relative file access history date and a file access history, from a file,

reading the file maintenance history start date absolute date data field from the memory,

reading a current date absolute date data field stored in a memory,

calculating a difference between the current data and the file maintenance history start date,

storing the difference in the file header as a new relative file access history date,

recalculating the file access history relative to the current date to produce an updated file access history, and

storing the recalculated file access history in the file header.

14. A computer-readable memory for directing a computer to generate a file access history when used by the computer, sail computer-readable memory comprising:

a first instruction portion for generating a file access history date data field representing a file access history date upon one of which a file access history and a file access for a particular file has occurred;

a second instruction portion for generating a current access history data field representing a level of access for the particular file on the file access history date;

a third instruction portion for generating a near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the file access history date;

a fourth instruction portion for combining the file access history date data field, the current access history data field, and the near term history data field into a file access history attribute; and

a fifth instruction portion for storing the file access history attribute in a memory.

15. The computer-readable memory of claim 14, further comprising:

a sixth instruction portion for generating a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days of the near term history;

wherein said fourth instruction portion for combining further comprises instructions for combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

16. The computer-readable memory of claim 15, further comprising:

a seventh instruction portion for generating a quarterly history data field representing levels of access for the particular file for a second predetermined number of days preceding the first predetermined number of days of the near term history but after the long term period of the long term history,

wherein said fourth instruction portion for combining further comprises instructions for combining the file access history date data field, the current access history data field, the near term history data field, and the long term history data field into a file access history attribute.

17. The computer-readable memory of claim 14, wherein said first instruction portion for generating a file access history date data field comprises:

an sixth instruction portion for reading a file maintenance history start date absolute date data field stored in a memory;

a seventh instruction portion for reading a current date absolute date data field stored in a memory;

a ninth instruction portion for calculating a difference between the current data and the file maintenance history start date; and

a tenth instruction portion for storing the difference as a relative file access history date upon one of which a file access history and a file access for the particular file has occurred.

18. The computer-readable memory of claim 16, wherein said third instruction portion for generating a near term history data field comprises:

an eighth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred;

a ninth instruction portion for retrieving a current date absolute date data field stored in a memory;

a tenth instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date;

an eleventh instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for the first predetermined number of days preceding the previous file access history date; and

a twelfth instruction portion for generating, from the previously stored current access history data field and the previously stored near term history data field, a near term history data field representing levels of access for the file for the first predetermined number of days preceding the current date.

19. The computer-readable memory of claim 18, wherein said sixth instruction portion for generating a long term history data field comprises:

a thirteenth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred;

an fourteenth instruction portion for retrieving a current date absolute date data field stored in a memory;

a fifteenth instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date;

a sixteenth instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date;

a seventeenth instruction portion for retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the previously stored near term history; and

an eighteenth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored long term history, a long term history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

20. The computer-readable memory of claim 18, wherein said seventh instruction portion for generating a quarterly history data field comprises:

a thirteenth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred;

a fourteenth instruction portion for retrieving a current date absolute date data field stored in a memory;

a fifteenth instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date;

a sixteenth instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date;

a seventeenth instruction portion for retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history; and

an eighteenth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored quarterly history, a quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

21. The computer-readable memory of claim 20, wherein said sixth instruction portion for generating a long term history data field comprises:

a nineteenth instruction portion for retrieving a previously stored file access history date data field representing a file access history date upon one of which a file access history and a file access for the particular file had occurred;

a twentieth instruction portion for retrieving a current date absolute date data field stored in a memory;

a twenty-first instruction portion for retrieving a previously stored current access history data field representing a level of access for the particular file on the previously stored file access history date;

a twenty-second instruction portion for retrieving a previously stored near term history data field representing levels of access for the particular file for a first predetermined number of days preceding the previously stored file access history date;

a twenty-third instruction portion for retrieving a previously stored quarterly history data field representing levels of access for the particular file for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history;

a twenty-fourth instruction portion for retrieving a previously stored long term history data field representing levels of access for the particular file for the long term period preceding the first predetermined number of days of the previously stored near term history and preceding the second predetermined number of days of the previously stored quarterly history; and

a twenty-fifth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field representing at least average levels of access for the particular file for a long term period preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

22. The computer-readable memory of claim 21, wherein said sixth instruction portion for generating a long term history data field further comprises:

a twenty-sixth instruction portion for generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field further representing a level of access and continuous length of which level of access for the particular file for a period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

23. The computer-readable memory of claim 22, wherein the first predetermined number of days comprises nine days, and the near term history data field comprises nine pairs of bits of data, each pair of bits within the nine pairs of bits representing a level of access of one of nine days preceding the file access history date.

24. The computer-readable memory of claim 23, wherein the second predetermined number of days comprises 80 days, and the quarterly history data field comprises eight groups of five bits of data, each five bits of data representing levels of access for the particular file for ten day period during the 80 days preceding the first predetermined number of days of the near term history but after the long term period of the long term history.

25. The computer-readable memory of claim 24, wherein the long term history data field comprises eighteen bits of data, said eighteen bits of data comprising:

four bits of data representing an average length of contiguous periods of inactivity within the long term period,

four bits of data representing an average length of contiguous periods of activity within the long term period,

five bits representing the total number of periods sampled in the long term period,

four bits representing the length of the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date, and

one bit representing the level of activity during the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

26. A method for encoding a record access history comprising the steps of:

generating a record access history date data field representing a record access history date upon one of which a record access history and a record access for a particular record has occurred,

generating a current access history data field representing a level of access for the particular record on the record access history date,

generating a near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the record access history date,

combining the record access history date data field, the current access history data field, and the near term history data field into a record access history attribute, and

storing the record access history attribute in a memory.

27. The method of claim 26, further comprising the step of generating a long term history data field representing at least average levels of access for the particular record for a long term period preceding the first predetermined number of days of the near term history,

wherein said step of combining further comprises combining the record access history date data field, the current access history data field, the near term history data field, and the long term history data field into a record access history attribute.

28. The method of claim 27, further comprising the step of generating a quarterly history data field representing levels of access for the particular record for a second predetermined number of days preceding the first predetermined number of days of the near term history but after the long term period of the long term history,

wherein said step of combining further comprises combining the record access history date data field, the current access history data field, the near term history data field, and the long term history data field into a record access history attribute.

29. The method of claim 26, wherein said step of generating a record access history date data field comprises the steps of:

reading a record maintenance history start date absolute date data field stored in a memory,

reading a current date absolute date data field stored in a memory,

calculating a difference between the current data and the record maintenance history start date, and

storing the difference as a relative record access history date upon one of which a record access history and a record access for the particular record has occurred.

30. The method of claim 28, wherein said step of generating a near term history data field comprises the steps of:

retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date,

retrieving a previously stored near term history data field representing levels of access for the particular record for the first predetermined number of days preceding the previous record access history date, and

generating, from the previously stored current access history data field and the previously stored near term history data field, a near term history data field representing levels of access for the record for the first predetermined number of days preceding the current date.

31. The method of claim 30, wherein said step of generating a long term history data field comprises the steps of:

retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date,

retrieving a previously stored near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the previously stored record access history date,

retrieving a previously stored long term history data field representing levels of access for the particular record for the long term period preceding the previously stored near term history, and

generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored long term history, a long term history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

32. The method of claim 30, wherein said step of generating a quarterly history data field comprises the steps of:

retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date,

retrieving a previously stored near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the previously stored record access history date,

retrieving a previously stored quarterly history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history, and

generating, from the previously stored current access history data field, the previously stored near term history data field, and the previously stored quarterly history, a quarterly history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days preceding the current date.

33. The method of claim 32, wherein said step of generating a long term history data field comprises the steps of:

retrieving a previously stored record access history date data field representing a record access history date upon one of which a record access history and a record access for the particular record had occurred,

retrieving a current date absolute date data field stored in a memory,

retrieving a previously stored current access history data field representing a level of access for the particular record on the previously stored record access history date,

retrieving a previously stored near term history data field representing levels of access for the particular record for a first predetermined number of days preceding the previously stored record access history date,

retrieving a previously stored quarterly history data field representing levels of access for the particular record for the second predetermined number of days preceding the first predetermined number of days of the previously stored near term history but after the long term period of the previously stored long term history,

retrieving a previously stored long term history data field representing levels of access for the particular record for the long term period preceding the first predetermined number of days of the previously stored near term history and preceding the second predetermined number of days of the previously stored quarterly history, and

generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field representing at least average levels of access for the particular record for a long term period preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

34. The method of claim 33, wherein said step of generating a long term history data field further comprises the step of:

generating, from the previously stored current access history data field, the previously stored near term history data field, the previously stored quarterly history, and the previously stored long term history, a long term history data field further representing a level of access and continuous length of which level of access for the particular record for a period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

35. The method of claim 34, wherein the first predetermined number of days comprises nine days, and the near term history data field comprises nine pairs of bits of data, each pair of bits within the nine pairs of bits representing a level of access of one of nine days preceding the record access history date.

36. The method of claim 35, wherein the second predetermined number of days comprises 80 days, and the quarterly history data field comprises eight groups of five bits of data, each five bits of data representing levels of access for the particular record for ten day period during the 80 days preceding the first predetermined number of days of the near term history but after the long term period of the long term history.

37. The method of claim 36, wherein the long term history data field comprises eighteen bits of data, said eighteen bits of data comprising:

four bits of data representing an average length of contiguous periods of inactivity within the long term period,

four bits of data representing an average length of contiguous periods of activity within the long term period,

five bits representing the total number of periods sampled in the long term period,

four bits representing the length of the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date, and

one bit representing the level of activity during the period ending on the day preceding the first predetermined number of days and the second predetermined number of days preceding the current date.

38. The method of claim 26, wherein the record comprises a message.