# US 2014/0279973 A1 · Efficient dvcs storage system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0279973 A1
- Document ID: US20140279973A1
- Status: Published application
- Kind: A1
- Application number: 13/833,714
- Filed: 2013-03-15
- Published: 2014-09-18
- Earliest claimed: 2013-03-15
- Assignees: Microsoft Corporation
- Applicants: Microsoft Corporation
- Inventors: Philip W. Kelley; Taylor Anthony Lafrinere; Kevin Daniel Resnick
- Web page: https://patentgrep.com/patent/US20140279973A1

## CPC

- G06F 16/122: {using management policies (point-in-time backing up or restoration of persistent data G06F11/1446; file migration policies for HSM systems G06F16/185)}
- G06F 8/71: Version control (security arrangements therefor G06F21/57); Configuration management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Searching for objects in a distributed version control system. A method includes accessing a single index. The single index indexes objects in a plurality of pack files. Each pack file is a single object container aggregating the content of what would otherwise be loose objects of a version control system within the single object container such that the single object container includes the aggregated content. The method further includes from the single index, determining a location of a version control system object by determining from the index which pack file from among the plurality of pack files the object is stored in, and a location in the pack file where the object is stored. The method also includes retrieving the version control system object from the pack file.

## Claims

### Claim 1

A method of searching for objects in a distributed version control system, the method comprising:
accessing a single index, the single index indexing objects in a plurality of pack files, wherein each pack file is a single object container aggregating the content of what would otherwise be loose objects of a version control system within the single object container such that the single object container includes the aggregated content;
from the single index, determining a location of a version control system object by determining from the index which pack file from among the plurality of pack files the object is stored in, and a location in the pack file where the object is stored; and
retrieving the version control system object from the pack file.

### Claim 2 (depends on 1)

The method of claim 1, further comprising retrieving from the single index metadata about the pack file.

### Claim 3 (depends on 2)

The method of claim 2, wherein the metadata comprises data indicating that objects are sorted in the pack file by a time based ordering.

### Claim 4 (depends on 2)

The method of claim 2, wherein the metadata comprises data indicating that objects are sorted in the pack file by a name based sorting.

### Claim 5 (depends on 2)

The method of claim 2, wherein the metadata comprises data about transformation or data manipulations applied to the pack files.

### Claim 6 (depends on 2)

The method of claim 2, wherein the metadata comprises data about the expiration of the pack file so that the pack file can be cleaned up.

### Claim 7 (depends on 2)

The method of claim 2, wherein the metadata comprises data indicating that the pack file has been repacked.

### Claim 8

A computer readable medium comprising computer executable instructions that when executed by one or more processors cause the following to be performed:
accessing a single index, the single index indexing objects in a plurality of pack files, wherein each pack file is a single object container aggregating the content of what would otherwise be loose objects of a version control system within the single object container such that the single object container includes the aggregated content;
from the single index, determining a location of a version control system object by determining from the index which pack file from among the plurality of pack files the object is stored in, and a location in the pack file where the object is stored; and
retrieving the version control system object from the pack file.

### Claim 9 (depends on 8)

The computer readable medium of claim 8, further comprising computer executed instructions that when executed by one or more processors cause retrieving from the single index metadata about the pack file to be performed.

### Claim 10 (depends on 9)

The computer readable medium of claim 9, wherein the metadata comprises data indicating that objects are sorted in the pack file by a time based ordering.

### Claim 11 (depends on 9)

The computer readable medium of claim 9, wherein the metadata comprises data indicating that objects are sorted in the pack file by a name based sorting.

### Claim 12 (depends on 9)

The computer readable medium of claim 9, wherein the metadata comprises data about transformation or data manipulations applied to the pack files.

### Claim 13 (depends on 9)

The computer readable medium of claim 9, wherein the metadata comprises data about the expiration of the pack file so that the pack file can be cleaned up.

### Claim 14 (depends on 9)

The computer readable medium of claim 9, wherein the metadata comprises data indicating that the pack file has been repacked.

### Claim 15

A version control system, the version control system comprising:
a data store;
a plurality of pack files stored in the data store, wherein each pack file is a single object container aggregating the content of what would otherwise be loose objects of a version control system within the single object container such that the single object container includes the aggregated content;
a single index, wherein the single index indexes objects in the plurality of pack files

### Claim 16 (depends on 15)

The system of claim 15, wherein the index comprises metadata about each of the pack files in the plurality of pack files.

### Claim 17 (depends on 2, 16)

The system of claim 16, of claim 2, wherein the metadata comprises data indicating that objects are sorted in the pack files by a time based ordering.

### Claim 18 (depends on 16)

The system of claim 16, wherein the metadata comprises data indicating that objects are sorted in the pack files by a name based sorting.

### Claim 19 (depends on 16)

The system of claim 16, wherein the metadata comprises data about transformations or data manipulations applied to the pack files.

### Claim 20 (depends on 16)

The system of claim 16, wherein the metadata comprises data about expiration of the pack files so that the pack files can be cleaned up.
