Multi-tier data storage system

• US 6,839,803 B1
• Filed: 10/27/1999
• Issued: 01/04/2005
• Est. Priority Date: 10/27/1999
• Status: Expired due to Term

• Current Assignee: Shutterfly, LLC
• Original Assignee: Shutterfly Incorporated (Shutterfly, LLC)
• Inventors: Chui, Jimmy Ping Fai, Loh, Danny D.
• Primary Examiner(s): Verbrugge, Kevin
• Application Number:
  US09/428,871
• Time in Patent Office: 1,896 Days
• Field of Search: 711/111, 711/112, 711/113, 711/114, 711/161, 711/162
• US Class Current: 711/113
• CPC Class Codes: G03D 15/005 Order systems, e.g. printsorter

Abstract

A multi-tier data storage system includes a first data storage unit for storing recently loaded data files; a second data storage unit coupled to the first data storage unit for archiving data files residing on the first data storage unit for more than a predetermined period of time; and, a third data storage unit coupled to the second data storage unit, the third data storage unit caching files archived in the second data storage unit if the data file is unavailable on the first data storage unit.

Claims

1. A multi-tier data storage system to support photographic printing of uploaded digital images, comprising:

a first data storage unit for storing digital images uploaded over a network;

a second data storage unit coupled to the first data storage unit for archiving digital images residing on the first data storage unit for more than a predetermined period;

a third data storage unit coupled to the second data storage unit, the third data storage unit caching a requested digital image from the second data storage unit if the requested digital image is unavailable on the first data storage unit; and

,

a printer coupled to one of the first, second or third data storage units, the printer accessing a digital image from one of the data storage units to produce a print.

2. The apparatus of claim 1, wherein the first data storage unit comprises an available data storage system.

3. The apparatus of claim 1, wherein the second data storage unit comprises a jukebox.

4. The apparatus of claim 1, wherein the third data storage unit comprises an available data storage system.

5. The apparatus of claim 1, further comprising a backup data storage device coupled to the first data storage unit.

6. The apparatus of claim 1, wherein the backup data storage unit comprises a tape drive.

7. The apparatus of claim 1, wherein the second data storage unit comprises a writeable digital video disk (DVD).

8. The apparatus of claim 1, wherein the first data storage unit further comprises a RAID disk array.

9. The apparatus of claim 1, wherein the first data storage unit periodically flushes unused digital images.

10.The apparatus of claim 1, wherein each data storage unit stores digital images based on a unique identification encoding.

16. The apparatus of claim 1, wherein the multi-tiered directory lay-out schema includes a tier based on the hour and the minute when an image is submitted.

17. The apparatus of claim 1, wherein the multi-tiered directory lay-out schema includes a tier based on a user identification value.

18. The apparatus of claim 1, wherein the digital images include one or more thumbnail and raw images stored on the first data storage unit.

19. The apparatus of claim 1, wherein the digital images include one or more screen image files and cached raw image files stored on the third data storage unit.

10. The apparatus of claim 10, wherein the unique identification encoding includes a location value.

11. The apparatus of claim 10, wherein the unique identification encoding includes a user identification value.

12. The apparatus of claim 10, wherein the unique identification encoding includes a timestamp.

13. The apparatus of claim 10, wherein the unique identification encoding includes an image type value.

14. The apparatus of claim 10, wherein each data storage unit has a multi-tiered directory lay-out schema.

15. The apparatus of claim 10, wherein the multi-tiered directory lay-out schema includes a tier based on the year, the month, and the day when an image is submitted.

20. A method for managing a multi-tier data storage system, the method comprising:

storing uploaded image data files in a first data storage unit;

archiving in a second data storage unit data files residing on the first data storage unit for more than a predetermined period;

caching in a third data storage unit a data file stored in the second data storage unit if the data file is unavailable on the first data storage unit; and

producing a print from an image data file stored in one of the first, second or third data storage units.

21. The method of claim 21, wherein the first data storage unit comprises an available data storage system.

22. The method of claim 21, wherein the second data storage unit comprises an archival device.

23. The method of claim 21, wherein the third data storage unit comprises an available data storage system.

24. The method of claim 21, wherein the data files are imaging data files.

25. The method of claim 21, further comprising storing data files based on a unique identification encoding.

34. The method of claim 21, wherein the data files include one or more thumbnail images stored on the first data storage unit.

35. The method of claim 21, wherein the data files include one or more screen image files and raw image files stored on the first and third data storage unit.

26. The method of claim 26, wherein the unique identification encoding includes a location value.

27. The method of claim 26, wherein the unique identification encoding includes a user identification value.

28. The method of claim 26, wherein the unique identification encoding includes a timestamp.

29. The method of claim 26, wherein the unique identification encoding includes an image type value.

30. The method of claim 26, wherein each data storage unit has a three-tiered directory lay-out schema.

31. The method of claim 31, wherein the three-tiered directory lay-out schema includes a tier based on the year, the month, and the day when an image is submitted.

32. The method of claim 31, wherein the three-tiered directory lay-out schema includes a tier based on the hour and the minute when an image is submitted.

33. The method of claim 31, wherein the three-tiered directory lay-out schema includes a tier based on a user identification value.

36. A method for generating a path name directory, comprising:

generating a unique file identification value based on a location value, a user identification value, a timestamp, and an image type;

storing data files based on generated unique identification values; and

producing a print from a data file stored in one or more data storage units in accordance with the unique file identification value.

37. The method of claim 37, wherein each data storage unit has a three-tiered directory lay-out schema.

41. The method of claim 37, wherein the unique identification value comprises an image identification value.

42. The method of claim 37, further comprising retrieving a file based on the unique identification value.

38. The method of claim 38, wherein the three-tiered directory lay-out schema includes a tier based on the year, the month, and the day when an image is submitted.

39. The method of claim 38, wherein the three-tiered directory lay-out schema includes a tier based on the hour and the minute when an image is submitted.

40. The method of claim 38, wherein the three-tiered directory lay-out schema includes a tier based on a user identification value.

43. The method of claim 43, wherein the file is retrieved without referencing a file name database.

44. A computer-implemented method for managing a digital image data storage system, the method comprising:

storing a digital image in a first image storage tier having predetermined performance characteristics; and

moving the digital image from the first image storage tier to one or more other image storage tiers based on a predetermined criterion including a third tier caching a requested digital image from a second tier if the requested digital image is unavailable on the first tier, the other image storage tiers having performance characteristics different from the first image storage tier'"'"'s performance characteristics; and

producing a print from the digital image stored in one of the image storage tiers.

45. The computer-implemented method of claim 45, wherein the other storage tiers comprise a second image storage tier and a third image storage tier, each having different performance characteristics.

46. The computer-implemented method of claim 45, wherein the performance characteristics of the first image tier include availability, reliability and cost.

47. The computer-implemented method of claim 45, wherein the performance characteristics of the second image tier include archival capacity.

48. The computer-implemented method of claim 45, wherein the performance characteristics of the third image tier include availability and intermediate cost between the first and second image tiers.

49. The computer-implemented method of claim 46, further comprising:

storing recently loaded data files in the first data storage unit;

storing in the second data storage unit data files residing on the first data storage unit for more than a predetermined period of time; and

,

storing in the third data storage unit a data file stored in the second data storage unit if the data file is unavailable on the first data storage unit.

50. A computer-implemented method for storing digital images, the method comprising:

distributing digital images across a plurality of interconnected image storage tiers, including a third tier caching a requested digital image from a second tier if the requested digital image is unavailable on a first tier, each tier having a combination of reliability and availability characteristics that differs from the other image storage tiers, based on predetermined storage policy criteria; and

producing a print from a digital image stored in one of the image storage tiers.

51. The computer-implemented method of claim 51, wherein the other storage tiers comprise a second image storage tier and a third image storage tier, each having different performance characteristics.

52. The computer-implemented method of claim 51, wherein the performance characteristics of the first image tier include availability, reliability and cost.

53. The computer-implemented method of claim 51, wherein the performance characteristics of the second image tier include archival capacity.

54. The computer-implemented method of claim 54, wherein the performance characteristics of the third image tier include availability and intermediate cost between the first and second image tiers.

55. The computer-implemented method of claim 55, further comprising:

storing loaded data files in the first data storage unit;

storing in the second data storage unit data files residing on the first data storage unit for more than a predetermined period of time; and

,

storing in the third data storage unit a data file stored in the second data storage unit if the data file is unavailable on the first data storage unit.

56. A digital image storage system comprising:

a plurality of interconnected image storage tiers and including a third tier caching a requested digital image from a second tier if the requested digital image is unavailable on a first tier, each tier having a combination of reliability and availability characteristics that differs from the other image storage tiers;

a plurality of predetermined image storage policies;

a controller for moving digital images among different image storage tiers based on the plurality of predetermined image storage policies; and

a printer coupled to the image storage tiers, the printer producing a print from a digital image stored in one of the image storage tiers.

57. The system of claim 57, wherein the other storage tiers comprise a second image storage tier and a third image storage tier, each having different performance characteristics.

58. The system of claim 57, wherein the performance characteristics of the first image tier include high availability, reliability and cost.

59. The system of claim 57, wherein the performance characteristics of the second image tier include a large archival capacity and inexpensive.

60. The system of claim 57, wherein the performance characteristics of the third image tier include high availability and intermediate cost.

61. The system of claim 61, further comprising:

storing loaded data files in the first data storage unit;

storing in the second data storage unit data files residing on the first data storage unit for more than a predetermined period of time; and

,

storing in the third data storage unit a data file stored in the second data storage unit if the data file is unavailable on the first data storage unit.

62. A protocol for managing a digital image storage system, the protocol comprising:

a unique file identification value based on a location value, a user identification value, a timestamp, and an image type; and

data files that are stored based on generated unique identification values, the data files adapted to be used in producing a print.

63. The protocol of claim 63, wherein each data storage unit has a three-tiered directory lay-out schema.

64. The protocol of claim 63, wherein the three-tiered directory lay-out schema includes a tier based on the year, the month, and the day when an image is submitted.

65. The protocol of claim 63, wherein the three-tiered directory lay-out schema includes a tier based on the hour and the minute when an image is submitted.

66. The protocol of claim 63, wherein the three-tiered directory lay-out schema includes a tier based on a user identification value.

69. The protocol of claim 63, wherein the file is retrieved without referencing a file name database.

67. The protocol of claim 67, wherein the unique identification value comprises an image identification value.

68. The protocol of claim 68, wherein a file is retrieved based on the unique identification value.

70. A protocol for managing a digital image storage system, the protocol comprising:

storing loaded data files in a first data storage unit;

storing in a second data storage unit data files residing on the first data storage unit for more than a predetermined period of time; and

,

storing in a third data storage unit a data file stored in the second data storage unit if the data file is unavailable on the first data storage unit; and

producing a print from a digital image data file stored in one of the data storage units.

71. The protocol of claim 71, wherein the first data storage unit comprises an available data storage system.

72. The protocol of claim 71, wherein the second data storage unit comprises an archival device.

73. The protocol of claim 71, wherein the third data storage unit comprises an available data storage system.

74. The protocol of claim 71, wherein the data files are imaging data files.

75. A computer-implemented method for managing a digital image storage system, the method comprising:

storing, upon receipt, a received digital image in a first image storage tier;

detecting that the digital image has resided on the first image storage tier for a predetermined period of time;

moving the digital image from the first image storage tier to a second image storage tier;

detecting that an attempt to access the digital image on the first image storage tier was unsuccessful;

moving the digital image from the second image storage tier to a third image storage tier; and

producing a print from a digital image stored in one of the image storage tiers.

76. The method of claim 76, further comprising providing access to digital image on third tier.

77. The method of claim 76, further comprising storing data files based on a unique identification encoding.

78. The method of claim 78, wherein the unique identification encoding includes a location value.

79. The method of claim 78, wherein the unique identification encoding includes a user identification value.

80. The method of claim 78, wherein the unique identification encoding includes a timestamp.

81. The method of claim 78, wherein the unique identification encoding includes an image type value.

82. The method of claim 78, wherein each data storage unit has a three-tiered directory lay-out schema.

83. The method of claim 83, wherein the three-tiered directory lay-out schema includes a tier based on the year, the month, and the day when an image is submitted.

84. The method of claim 83, wherein the three-tiered directory lay-out schema includes a tier based on the hour and the minute when an image is submitted.

85. The method of claim 83, wherein the three-tiered directory lay-out schema includes a tier based on a user identification value.

86. A method for managing a digital image storage system, comprising:

generating a functional path name directory based on a unique file identification value;

storing data files based on generated unique identification values; and

accessing a digital image based on the functional path name directory and producing a print from the digital image.

87. The method of claim 87, wherein the unique file identification is generated based on a location value, a user identification value, a timestamp, and an image type.

88. The method of claim 87, further comprising one or more data storage units, wherein each data storage unit has a three-tiered directory lay-out schema.

89. The method of claim 89, wherein the three-tiered directory lay-out schema includes a tier based on the year, the month, and the day when an image is submitted.