Method and apparatus for improving performance of drive linking through use of hash tables
US6449705B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 9, 1999 |
| Grant date | Sep 10, 2002 |
| Priority date | — |
| Expiry date | Sep 9, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B20/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for routing an input/output request for a particular logical volume. In a preferred embodiment, partitions are assigned to logical volumes, wherein an arbitrary number of partitions can be assigned to a logical volume and the partitions can be of an arbitrary size. Each logical volume is divided into a plurality of zones, wherein the zones for a particular logical volume are substantially equal in size. A zone table is created whose entries contain data about one or two partitions that correspond to that zone. Responsive to receiving an input/output request directed to a logical volume, the zone table entries for a first and a last sector listed in the input/output request are used to determine to which partitions in the logical volume the input/output request should be routed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.