System, method and storage medium for managing items within file directory structure

Patent metadata

Field	Value
Publication number	US-9716769-B2
Application number	US-201414484014-A
Country	US
Kind code	B2
Filing date	Sep 11, 2014
Priority date	Jul 13, 2001
Publication date	Jul 25, 2017
Grant date	Jul 25, 2017

Abstract

A file-mapping method and system can better manage the number of items (i.e., files, subdirectories, or a combination of them) within any single directory within a storage medium. The method and system can be used to limit the number of items within the directory, direct content and content components to different directories, and provide an internally recognizable name for the filename. When searching the storage medium, time is not wasted searching what appears to be a seemingly endless list of filenames or subdirectory names within any single directory. A client computer can have requests for content fulfilled quicker, and the network site can reduce the load on hardware or software components. While the method and system can be used for nearly any storage media, the method and system are well suited for cache memories used with web servers.

First claim

What is claimed is:

1. A cache management method, comprising:
at a cache manager embodied on non-transitory computer memory including instructions executable by a processor:
storing content components for network pages at memory locations in a cache independent of where the network pages are stored, each location of the memory locations corresponding to a mapped pathname or a mapped filename generated from at least one element parsed from a request for content;
determining a number of items within a directory in the cache, the number of items including one or more of the content components;
comparing the number of items with a predetermined limit for the directory; and
if the number of items is close to or reaches the predetermined limit for the directory, creating or modifying a directory structure of the cache to thereby maintain the number of items within the directory below or at the predetermined limit for the directory, and wherein if the number of items is close to or reaches the predetermined limit for the directory, a parallel directory or a sub-directory within the directory is created.

2. The method according to claim 1 , wherein the directory structure is dynamically created or modified by the cache manager in real time without manual intervention.

3. The method according to claim 1 , wherein the predetermined limit is a numerical limit or a percentage.

4. The method according to claim 1 , wherein the predetermined limit is universal to all directories within the cache.

5. The method according to claim 1 , wherein the predetermined limit is determined based on a basis of hierarchical level, based on a directory-by-directory basis, or based on a rate of growth of a hierarchy of the cache.

6. The method according to claim 1 , wherein the number of items comprises files, subdirectories, or a combination thereof.

7. The method according to claim 6 , further comprising:
the cache manager determining if any of the subdirectories is to be removed from the directory structure of the cache or combined with another directory.

8. The method according to claim 1 , further comprising:
the cache manager adding or removing one or more directories at any specific level within the directory structure of the cache.

9. The method according to claim 1 , further comprising:
the cache manager adding or removing a level within the directory structure of the cache.

10. A system, comprising:
a processor;
a cache manager embodied on non-transitory computer memory including instructions executable by the processor for:
storing content components for network pages at memory locations in a cache independent of where the network pages are stored, each location of the memory locations corresponding to a mapped pathname or a mapped filename generated from at least one element parsed from a request for content;
determining a number of items within a directory in the cache, the number of items including one or more of the content components;
comparing the number of items with a predetermined limit for the directory; and
if the number of items is close to or reaches the predetermined limit for the directory, creating or modifying a directory structure of the cache to thereby maintain the number of items within the directory below or at the predetermined limit for the directory, and wherein if the number of items is close to or reaches the predetermined limit for the directory, a parallel directory or a sub-directory within the directory is created.

11. The system of claim 10 , wherein the directory structure is dynamically created or modified by the cache manager in real time without manual intervention.

12. The system of claim 10 , wherein the predetermined limit is a numerical limit or a percentage.

13. The system of claim 10 , wherein the predetermined limit is universal to all directories within the cache.

14. The system of claim 10 , wherein the predetermined limit is determined based on a basis of hierarchical level, based on a directory-by-directory basis, or based on a rate of growth of a hierarchy of the cache.

15. The system of claim 10 , wherein the number of items comprises files, subdirectories, or a combination thereof.

16. The system of claim 15 , wherein the cache manager determines if any of the subdirectories is to be removed from the directory structure of the cache or combined with another directory.

17. The system of claim 10 , wherein the cache manager adds or removes one or more directories at any specific level within the directory structure of the cache.

18. The system of claim 10 , wherein the cache manager adds or removes a level within the directory structure of the cache.

Assignees

• Open Text SA
• Open Text Sa Ulc

Inventors

• O'Connell Jr Conleth S
• White Eric R
• Rajkumar N Isaac

Classifications

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title

• G06F12/0802

  Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches · CPC title

• G06F17/30902

  Physics · mapped topic

• H04L67/2842 Primary

  Electricity · mapped topic

• H04L61/1582

  Electricity · mapped topic