This patent application is assigned to
The following quote was obtained by the news editors from the background information supplied by the inventors: "Users of electronic devices frequently need to access database systems to obtain various types of information. Many different techniques have been devised for storage and retrieval of data items. For example, if a system is designed to simply employ linear search on stored data records, a user may have to wait several minutes, or longer, to obtain search results. However, if a system employs structures such as trees for indexing purposes, data records or data items may be stored in structured configurations, for example, to provide more efficient search and retrieval performance."
In addition to the background information obtained for this patent application, VerticalNews journalists also obtained the inventors' summary information for this patent application: "According to one general aspect, a system may include a tree manager configured to control tree operations associated with a latch-free B-tree structure. The system may also include a map table manager configured to initiate table operations on an indirect address mapping table associated with the latch-free B-tree structure. The table operations may include initiating an atomic compare and swap operation on an entry in the indirect address mapping table, to replace a prior state of a page associated with the latch-free B-tree structure with a new state of the page.
"According to another aspect, a request to modify an object in storage that is associated with one or more computing devices may be obtained. The storage may be organized based on a latch-free B-tree structure. A storage address of the object may be determined, based on accessing a mapping table that includes map indicators mapping logical object identifiers to physical storage addresses. A prepending of a first delta record to a prior object state of the object may be initiated, the first delta record indicating an object modification associated with the obtained request. Installation of a first state change associated with the object modification may be initiated, via a first atomic operation on a mapping table entry that indicates the prior object state of the object.
"According to another aspect, a computer program product tangibly embodied on a computer-readable storage medium may include executable code that may cause at least one data processing apparatus to determine that a size of a page associated with a latch-free B-tree structure is unacceptable. Further, the at least one data processing apparatus may initiate a modification of a node of the latch-free B-tree structure that is associated with the page, based on initiating a prepending of a delta record to the node, and initiating at least one atomic operation to update an indirect address table to replace the physical address of the node with a physical address of the delta record. The delta record may include an indication of the modification and a physical address pointer to the node. The indirect address table may include logical page identifiers and corresponding physical addresses of physical pages associated with the logical page identifiers.
"This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features will be apparent from the description and drawings, and from the claims.
"FIG. 1 is a block diagram of an example system for structuring storage based on latch-free B-trees.
"FIG. 2 is a flowchart illustrating example operations of the system of FIG. 1.
"FIG. 3 is a flowchart illustrating example operations of the system of FIG. 1.
"FIG. 4 is a block diagram of an example B-tree atomic record store architecture.
"FIG. 5 is a flowchart illustrating example operations of the system of FIG. 1."
URL and more information on this patent application, see: Lomet, David; Levandoski, Justin; Sengupta, Sudipta. Structuring Storage Based on Latch-Free B-Trees. Filed
Keywords for this news article include:
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- Chinese May Have Spotted Malaysia Airlines Debris
- Obama, Ukraine Discuss Russian Incursion in Crimea
- Social Media Causee Sleep Deprivation in Students
- First-time Jobless Claims Drop Unexpectedly
- General Electric Plans IPO of Credit Card Unit
- SXSW Crash Kills 2, Injures 23
- Why Buffett Bets Big on Green Energy
- 'Candy Crush' Maker Files IPO
- U.S. Business Inventories Up, Retail Sales Down
- First-time U.S. Jobless Claims Hit 3-month Low