×

Processing storage-related I/O requests using binary tree data structures

  • US 20060047902A1
  • Filed: 08/24/2004
  • Published: 03/02/2006
  • Est. Priority Date: 08/24/2004
  • Status: Active Grant
First Claim
Patent Images

1. A system for processing I/O requests, the system comprising:

  • a plurality of I/O requests directed to at least a part of a logical unit of storage; and

    a plurality of nodes arranged in a tree data structure, the nodes each being associated with non-overlapping address ranges relative to each other in the logical unit of storage, such that the tree data structure facilitates sequential processing of I/O requests directed to the same units of storage based on an order in which I/O requests directed to the same units of storage were received.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×