08370315 is referenced by 42 patents and cites 85 patents.

A system and method for efficiently reducing latency of accessing an index for a data segment stored on a server. A server both removes duplicate data and prevents duplicate data from being stored in a shared data storage. The file server is coupled to an index storage subsystem holding fingerprint and pointer value pairs corresponding to a data segment stored in the shared data storage. The pairs are stored in a predetermined order. The file server utilizes an ordered binary search tree to identify a particular block of multiple blocks within the index storage subsystem corresponding to a received memory access request. The index storage subsystem determines whether an entry corresponding to the memory access request is located within the identified block. Based on at least this determination, the file server processes the memory access request accordingly. In one embodiment, the index storage subsystem is a solid-state disk (SSD).

Title
System and method for high performance deduplication indexing
Application Number
12/790461
Publication Number
8370315 (B1)
Application Date
May 28, 2010
Publication Date
February 5, 2013
Inventor
Fanglu Guo
Los Angeles
CA, US
Petros Efstathopoulos
Los Angeles
CA, US
Agent
Meyertons Hood Kivlin Kowert & Kowert & Goetzel P C
Rory D Rankin
Assignee
Symantec Corporation
CA, US
IPC
G06F 17/30
G06F 17/00
G06F 7/00
View Original Source