System and method for performing a search operation within a sequential access data storage subsystem

• US 7,991,758 B2
• Filed: 09/07/2005
• Issued: 08/02/2011
• Est. Priority Date: 09/07/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Noel, Michael R., Smith, Cory G., Beeston, Ralph T., Greco, Paul M.
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US11/221,089
• Publication Number:
  US 20070055831A1
• Time in Patent Office: 2,155 Days
• Field of Search: 707705-712, 707724-725, 707741-746, 707/770, 707/778, 707/767, 707/779, 711104-105, 706 45- 50, 709215-220
• US Class Current: 707/707
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0682 Tape device

Abstract

A system and method for performing a search operation within a sequential access data storage subsystem are disclosed. According to one embodiment, a data storage subsystem is provided which comprises a search module and a communication channel interface to communicatively couple the data storage subsystem to a host data processing system via a communication channel. In the described embodiment, the search module is configured to receive search attribute data from the host data processing system via the communication channel interface, where the search attribute data specifies a search attribute. The search module is further configured to perform a search operation on data of a sequential access storage element utilizing the search attribute and to provide search result data to the host data processing system via the communication channel interface in response to a performance of the search operation.

Claims

1. A data storage subsystem comprising:

a communication channel interface to communicatively couple said data storage subsystem to a host data processing system via a communication channel; and

a search module to receive search attribute data from said host data processing system via said communication channel interface, wherein said search attribute data specifies a search attribute, to perform a search operation on data of a sequential access storage element utilizing said search attribute, and to provide search result data to said host data processing system via said communication channel interface in response to a performance of said search operation.

2. The data storage subsystem of claim 1, wherein

said search attribute data specifies a maximum search time duration, and

said search module is configured to perform said search operation for a time period less than or equal to said maximum search time duration.

3. The data storage subsystem of claim 1, wherein

said search attribute data specifies a maximum number of logical blocks,

said data of said sequential access storage element is stored utilizing a plurality of logical blocks, and

said search module is configured to perform said search operation on a number of logical blocks of said plurality of logical blocks which is less than or equal to said maximum number of logical blocks.

4. The data storage subsystem of claim 3, wherein

said search result data comprises data which specifies a logical block of said plurality of logical blocks.

5. The data storage subsystem of claim 3, wherein

said search module ceases to perform said search operation once a final logical block of an entire sequential access storage element has been searched.

6. The data storage subsystem of claim 1, wherein

said search attribute data specifies a search term and a sequential search type,

said search operation is associated with a current logical position within said data of said sequential access storage element,

said search module is configured to provide data which specifies an occurrence of said search term within said data of said sequential access storage element, and

said occurrence of said search term is sequentially adjacent to said current logical position.

7. The data storage subsystem of claim 1, wherein

said search attribute data specifies a search term and a summary search type, and

said search module is configured to provide data which specifies one or more occurrences of said search term within said data of said sequential access storage element.

8. The data storage subsystem of claim 7, wherein

said search attribute data further specifies a maximum number of search results, and

said search module is configured to provide data which specifies a number of occurrences of said search term within said data of said sequential access storage element which is less than or equal to said maximum number of search results.

9. The data storage subsystem of claim 1, wherein

said search attribute data specifies a search term,

said search operation comprises a passive search operation, and

said search module is configured to perform said passive search operation in response to a receipt of a request to perform an input/output operation on said sequential access storage element, and further configured to provide first data which specifies an occurrence of said search term within said data of said sequential access storage element and second data which specifies a response to said request to perform said input/output operation.

10. The data storage subsystem of claim 9, wherein

said data storage subsystem further comprises a buffer storage element to store a portion of said data of said sequential access storage element in response to said receipt of said request to perform said input/output operation, and

said search module is configured to perform said passive search operation on said portion of said data of said sequential access storage element stored within said buffer storage element.

11. The data storage subsystem of claim 1, wherein

said search module is configured to perform an active search operation in response to a receipt of a request to perform said active search operation on said data of said sequential access storage element.

12. The data storage subsystem of claim 1, wherein

said search module comprises a hardware processing element,

said search module is configured to perform a primary search operation on said data of said sequential access storage element utilizing said hardware processing element and to provide said search result data to search module software within said host data processing system, and

said search module software is configured to perform a secondary search operation utilizing said search result data.

13. The data storage subsystem of claim 12, wherein

said secondary search operation utilizing said search result data is performed locally on said host data processing system in response to receipt of said search result data from said search module.

14. The data storage subsystem of claim 1, wherein

said search attribute data specifies a user-selected search attribute, and

said search module is configured to perform said search operation utilizing said user-selected search attribute and at least one default search attribute.

15. A method comprising:

receiving search attribute data at a datastorage subsystem from a host data processing system, wherein

said search attribute data specifies a search attribute, and

said data storage subsystem comprises a search module and a sequential access storage element;

performing a search operation utilizing said search module in response to a receipt of said search attribute data;

wherein said performing comprises

performing said search operation on data of said sequential access storage element utilizing said search attribute; and

providing search result data from said data storage subsystem to said host data processing system in response to a performance of said search operation.

16. The method of claim 15, wherein

said search attribute data specifies a maximum search time duration, and

performing said search operation comprises performing said search operation for a time period less than or equal to said maximum search time duration.

17. The method of claim 15, wherein

said search attribute data specifies a user-selected search attribute, and

performing said search operation comprises performing said search operation utilizing said user-selected search attribute and at least one default search attribute.

18. The method of claim 15, wherein

said search attribute data specifies a search term and a sequential search type,

Said search operation is associated with a current logical position within said data of said sequential access storage element,

providing said search result data comprises providing data which specifies an occurrence of said search term within said data of said sequential access storage element, and

said occurrence of said search term is sequentially adjacent to said current logical position.

19. The method of claim 15, wherein

said search attribute data specifies a search term,

said data storage subsystem further comprises a buffer storage element,

said method further comprises causing a portion of said data of said sequential access storage element to be stored within said buffer storage element in response to a receipt of a request to perform an input/output operation on said sequential access storage element,

performing said search operation comprises performing a passive search operation on said portion of said data of said sequential access storage element stored within said buffer storage element in response to said receipt of said request to perform said input/output operation, and

providing said search result data comprises providing first data which specifies an occurrence of said search term within said data of said sequential access storage element and second data which specifies a response to said request to perform said input/output operation.

20. The method of claim 15, wherein

said search module comprises a hardware processing element,

performing said search operation comprises performing a primary search operation on said data of said sequential access storage element utilizing said hardware processing element,

providing said search result data comprises providing said search result data to search module software within said host data processing system which is configured to perform a secondary search operation.

21. An apparatus comprising:

means for receiving search attribute data at a data storage subsystem from a host data processing system, wherein

said search attribute data specifies a search attribute, and

said data storage subsystem comprises a search module and a sequential access storage element;

means for performing a search operation utilizing said search module in response to a receipt of said search attribute data;

wherein said means for performing comprises

means for performing said search operation on data of said sequential access storage element utilizing said search attribute; and

means for providing search result data from said data storage subsystem to said host data processing system in response to a performance of said search operation.

22. The apparatus of claim 21, wherein

said search attribute data specifies a maximum search time duration, and

said means for performing said search operation comprises means for performing said search operation for a time period less than or equal to said maximum search time duration.

23. The apparatus of claim 21, wherein

said search attribute data specifies a user-selected search attribute, and

said means for performing said search operation comprises means for performing said search operation utilizing said user-selected search attribute and at least one default search attribute.

24. The apparatus of claim 21, wherein

said search attribute data specifies a search term and a sequential search type,

said search operation is with a current logical position within said data of said sequential access storage element,

said means for providing said search result data comprises means for providing data which specifies an occurrence of said search term within said data of said sequential access storage element, and

said occurrence of said search term is sequentially adjacent to said current logical position.

25. The apparatus of claim 21, wherein

said search attribute data specifies a search term,

said data storage subsystem further comprises a buffer storage element,

said apparatus further comprises means for causing a portion of said data of said sequential access storage element to be stored within said butler storage element in response to a receipt of a request to perform an input/output operation on said sequential access storage element,

said means for performing said search operation comprises means for performing a passive search operation on said portion of said data of said sequential access storage element stored within said buffer storage element in response to said receipt of said request to perform said input/output operation, and

said means for providing said search result data comprises means for providing first data which specifies an occurrence of said search term within said data of said sequential access storage element and second data which specifies a response to said request to perform said input/output operation.

26. The apparatus of claim 21, wherein

said search module comprises a hardware processing element,

said means for performing said search operation comprises means for performing a primary search operation on said data of said sequential access storage element utilizing said hardware processing element,

said means for providing said search result data comprises means for providing said search result data to search module software within said host data processing system which is configured to perform a secondary search operation.

27. A machine-readable medium having a plurality of instructions executable by a machine embodied therein, wherein said plurality of instructions when executed cause said machine to perform a method comprising:

receiving search attribute data at a data storage subsystem from a host data processing system, wherein

said search attribute data specifies a search attribute, and

said data storage subsystem comprises a search module and a sequential access storage element;

performing a search operation utilizing said search module in response to a receipt of said search attribute data;

wherein said performing comprises

performing said search operation on data of said sequential access storage element utilizing said search attribute; and

providing search result data from said data storage subsystem to said host data processing system in response to a performance of said search operation.

28. The machine-readable medium of claim 27, wherein

said search attribute data specifies a maximum search time duration, and

performing said search operation comprises performing said search operation for a time period less than or equal to said maximum search time duration.

29. The machine-readable medium of claim 27, wherein

said search attribute data specifies a user-selected search attribute, and

performing said search operation comprises performing said search operation utilizing said user-selected search attribute and at least one default search attribute.

30. The machine-readable medium of claim 27, wherein

said search attribute data specifies a search term and a sequential search type,

said search operation is associated with a current logical position within said data of said sequential access storage element,

providing said search result data comprises providing data which specifies an occurrence of said search term within said data of said sequential access storage element, and

said occurrence of said search term is sequentially adjacent to said current logical position.

31. The machine-readable medium of claim 27, wherein

said search attribute data specifies a search term,

said data storage subsystem further comprises a buffer storage element,

said method further comprises causing a portion of said data of said sequential access storage element to be stored within said buffer storage element in response to a receipt of a request to perform an input/output operation on said sequential access storage element,

performing said search operation comprises performing a passive search operation on said portion of said data of said sequential access storage element stored within said buffer storage element in response to said receipt of said request to perform said input/output operation, and

providing said search result data comprises providing first data which specifies an occurrence of said search term within said data of said sequential access storage element and second data which specifies a response to said request to perform said input/output operation.

32. The machine-readable medium of claim 27, wherein

said search module comprises a hardware processing element,

performing said search operation comprises performing a primary search operation on said data of said sequential access storage element utilizing said hardware processing element,

providing said search result data comprises providing said search result data to search module software within said host data processing system which is configured to perform a secondary search operation.

33. A method comprising:

presenting a data storage subsystem search user interface at a host data processing system;

receiving search attribute data from a user via said data storage subsystem search user interface;

providing said search attribute data to a data storage subsystem, wherein said data storage subsystem comprises a search module and a sequential access storage element; and

receiving search result data from said data storage subsystem in response to a provision of said search attribute data to said data storage subsystem.

34. The method of claim 33, wherein receiving search attribute data comprises receiving data which specifies a maximum search time duration.

35. The method of claim 33, wherein receiving search attribute data comprises receiving data which specifies a maximum number of logical blocks to be searched.

36. The method of claim 33, wherein receiving search attribute data comprises receiving data which specifies a maximum number search results to provide via said data storage subsystem search user interface.

37. The method of claim 33, wherein

said search module comprises a hardware processing element,

said search module is configured to perform a primary search operation on data of said sequential access storage element utilizing said hardware processing element, and

said method further comprises performing a secondary search operation on said search result data utilizing search module software at said host data processing system.

38. A data storage subsystem comprising:

a communication channel interface to communicatively couple said data storage subsystem to a host data processing system via a communication channel;

a search module to receive search attribute data from said host data processing system via said communication channel interface, wherein said search attribute data specifies a search attribute, to perform a search operation on data of a sequential access storage element utilizing said search attribute, and to provide search result data to said host data processing system via said communication channel interface in response to a performance of said search operation;

wherein

said search attribute data specifies a maximum number of logical blocks,

said data of said sequential access storage element is stored utilizing a plurality of logical blocks,

said search module is configured to perform said search operation on a number of logical blocks of said plurality of logical blocks which is less than or equal to said maximum number of logical blocks,

said search module ceases to perform said search operation once a final logical block of an entire sequential access storage element has been searched,

said search attribute data specifies a user-selected search attribute,

said search module is configured to perform said search operation utilizing said user-selected search attribute and at least one default search attribute,

said search attribute data specifies a search term and a sequential search type,

said search operation is associated with a current logical position within said data of said sequential access storage element,

said search module is configured to provide data which specifies an occurrence of said search term within said data of said sequential access storage element, and

said occurrence of said search term is sequentially adjacent to said current logical position.