Invention Grant
US07730222B2 Processing storage-related I/O requests using binary tree data structures
有权
使用二叉树数据结构处理与存储有关的I / O请求
- Patent Title: Processing storage-related I/O requests using binary tree data structures
- Patent Title (中): 使用二叉树数据结构处理与存储有关的I / O请求
-
Application No.: US10924582Application Date: 2004-08-24
-
Publication No.: US07730222B2Publication Date: 2010-06-01
- Inventor: Ron Passerini
- Applicant: Ron Passerini
- Applicant Address: US CA Cupertino
- Assignee: Symantec Operating System
- Current Assignee: Symantec Operating System
- Current Assignee Address: US CA Cupertino
- Agency: Hunton & Williams LLP
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F9/00 ; G06F9/44

Abstract:
The disclosed technology can be used to develop systems and perform methods that receive and process I/O requests directed to at least a part of a logical unit of storage. The I/O requests can be associated with different times corresponding to when such I/O requests were received. Nodes that include non-overlapping address ranges associated with the logical unit of storage can be formed in response to receiving the I/O requests and such nodes can be subsequently organized into a tree data structure. The tree data structure can serve as a basis for determining address overlap, for example to enable processing a first operation associated with a first one of the I/O requests in accordance with the first I/O request's receipt time, while one or more other operations associated with a different I/O request may be processed irrespective of that different I/O request's receipt time. This can be useful in a system in system operations are improved by easy access to information about whether pending I/O requests are directed to overlapping units of storage.
Public/Granted literature
- US20060047902A1 Processing storage-related I/O requests using binary tree data structures Public/Granted day:2006-03-02
Information query