US2007136539A1PendingUtilityA1

Data seek technique

25
Individually held — no corporate assignee on recordPriority: Mar 29, 2004Filed: Oct 11, 2006Published: Jun 14, 2007
Est. expiryMar 29, 2024(expired)· nominal 20-yr term from priority
Inventors:William S. SunderlandRicky L. KeaheyDominick A. Macchione
G06F 16/951Y10S707/99933
25
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

Provided are techniques for locating data in a storage area. Upon receiving a request for data, a search for the data is simultaneously initiated on at least two storage devices, the search being performed on a first storage device using a top down search and on a second storage device using a bottom up search. In response to receiving an indication from at least one of the storage devices that the data was located, the search is terminated on each of the other storage devices.

Claims

exact text as granted — not AI-modified
1 . A method comprising: 
 upon receiving a request for data, simultaneously initiating a search for the data on at least two storage devices, the search being performed on a first storage device using a top down search and on a second storage device using a bottom up search; and    in response to receiving an indication from at least one of the storage devices that the data was located, terminating the search on each of the other storage devices.    
   
   
       2 . The method of  claim 1 , wherein the storage devices comprise storage arrays.  
   
   
       3 . The method of  claim 1 , wherein the first storage device and the second storage device each comprise a Redundant Array of Independent Disks (RAID) Level 1 storage device.  
   
   
       4 . The method of  claim 1 , wherein the first storage device and the second storage device are each part of a Redundant Array of Independent Disks (RAID) Level 1 volume.  
   
   
       5 . The method of  claim 1 , further comprising: 
 identifying the at least two storage devices storing copies of the requested data.    
   
   
       6 . The method of  claim 5 , further comprising: 
 identifying the at least two storage devices to be searched based on at least one of a location of the storage devices relative to a data seek controller, data transfer rate between the storage devices and the data seek controller, and type of transmission medium between the storage device and the data seek controller.    
   
   
       7 . The method of  claim 1 , wherein the number of storage devices to be searched is user specified.  
   
   
       8 . The method of  claim 1 , further comprising: 
 returning the data in response to the request.    
   
   
       9 . A system, comprising: 
 a first storage device;    a second storage device;    circuitry operable to: 
 upon receiving a request for data, simultaneously initiate a search for the data on the first storage device and the second storage device, the search being performed on the first storage device using a top down search and on the second storage device using a bottom up search; and  
 in response to receiving an indication from one of the storage devices that the data was located, terminate the search on the other storage device.  
   
   
   
       10 . The system of  claim 9 , wherein the first and second storage devices comprise storage arrays.  
   
   
       11 . The system of  claim 9 , wherein the first storage device and the second storage device each comprise a Redundant Array of Independent Disks (RAID) Level 1 storage device.  
   
   
       12 . The system of  claim 9 , wherein the first storage device and the second storage device are each part of a Redundant Array of Independent Disks (RAID) Level 1 volume.  
   
   
       13 . The system of  claim 9 , wherein the circuitry is operable to: 
 identify the first storage device and the second storage device storing copies of the requested data.    
   
   
       14 . The system of  claim 13 , wherein the circuitry is operable to: 
 identify the first storage device and the second storage device to be searched based on at least one of a location of the storage devices relative to the circuitry, data transfer rate between the storage devices and the circuitry, and type of transmission medium between the storage device and the circuitry.    
   
   
       15 . The system of  claim 9 , wherein the number of storage devices to be searched is user specified.  
   
   
       16 . The system of  claim 9 , wherein the circuitry is operable to: 
 return the data in response to the request.    
   
   
       17 . An apparatus comprising: 
 a data seek controller, the data seek controller to simultaneously initiate a search for the data on at least two storage devices upon receiving a request for data, the search to be performed on a first storage device using a top down search and on a second storage device using a bottom up search and, in response to receiving an indication from at least one of the storage devices that the data was located, to terminate the search on each of the other storage devices.    
   
   
       18 . The apparatus of  claim 17 , wherein the first and second storage devices comprise storage arrays.  
   
   
       19 . The apparatus of  claim 17 , wherein the first storage device and the second storage device each comprise a Redundant Array of Independent Disks (RAID) Level 1 storage device.  
   
   
       20 . The apparatus of  claim 17 , wherein the first storage device and the second storage device are each part of a Redundant Array of Independent Disks (RAID) Level 1 volume.  
   
   
       21 . The apparatus of  claim 17 , comprising: 
 data seek controller to identify the first storage device and the second storage device storing copies of the requested data.    
   
   
       22 . The apparatus of  claim 21 , comprising: 
 the data seek controller to identify the first storage device and the second storage device to be searched based on at least one of a location of the storage devices relative to the circuitry, data transfer rate between the storage devices and the circuitry, and type of transmission medium between the storage device and the circuitry.    
   
   
       23 . The apparatus of  claim 17 , wherein the number of storage devices to be searched is user specified.  
   
   
       24 . The apparatus of  claim 17 , comprising: 
 the data seek controller to return the data in response to the request.    
   
   
       25 . An article of manufacture embodied as one of hardware logic and a computer readable medium for locating data in a storage device, wherein the article of manufacture is operable to: 
 upon receiving a request for data, simultaneously initiate a search for the data on at least two storage devices, the search being performed on a first storage device using a top down search and on a second storage device using a bottom up search; and    in response to receiving an indication from at least one of the storage devices that the data was located, terminate the search on each of the other storage devices.    
   
   
       26 . The article of manufacture of  claim 25 , wherein the storage devices comprise storage arrays.  
   
   
       27 . The article of manufacture of  claim 25 , wherein the first storage device and the second storage device each comprise a Redundant Array of Independent Disks (RAID) Level 1 storage device.  
   
   
       28 . The article of manufacture of  claim 25 , wherein the first storage device and the second storage device are each part of a Redundant Array of Independent Disks (RAID) Level 1 volume.  
   
   
       29 . The article of manufacture of  claim 25 , wherein the article of manufacture is operable to: 
 identify the at least two storage devices storing copies of the requested data.    
   
   
       30 . The article of manufacture of  claim 29 , wherein the article of manufacture is operable to: 
 identify the at least two storage devices to be searched based on at least one of a location of the storage devices relative to a data seek controller, data transfer rate between the storage devices and the data seek controller, and type of transmission medium between the storage device and the data seek controller.    
   
   
       31 . The article of manufacture of  claim 25 , wherein the number of storage devices to be searched is user specified.  
   
   
       32 . The article of manufacture of  claim 25 , wherein the article of manufacture is operable to: 
 return the data in response to the request.

Join the waitlist — get patent alerts

Track US2007136539A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.