WB

B-tree Implementation

Version 2a2

• Overview
• Description
• History
• File Organization
• Installation
• Building from Scheme Sources
• License
• GNU Free Documentation License
• Theory
• B-tree Structure and Access
• Definitions
• Block Format
• Tree format
• Split keys
• Insertion method
• Deletion
• Non-delete of last block in the chain
• Prev
• Root Block protocol
• Other tree organizations
• Concurrency
• Name access (and deleted-block reclamation)
• Fail-out protocol/access conflict strategy
• Deferred Index Updates and concurrency
• Buffer, I/O, and Free-List Management
• Reclaiming Buffers
• update-access
• Deferred writes of data blocks
• Caching of last (leaf) block used
• Multiple Read Access
• Free-block management
• Buffer management routines
• Other issues to document
• Error Handling
• Longer Value Fields
• Unlimited Length Keys and Values
• To Be Done
• Miscellany
• Bibliography
• C Interface
• C Compile-Time Parameters
• C Status Codes
• C Diagnostic Channel
• C SEGs
• C HANDs and Tree Operations
• C Scan
• Java Interface
• Java Status Codes
• Java SEGs
• Java HANDs and Tree Operations
• Java Scan
• C# Interface
• C# Status Codes
• C# SEGs
• C# HANDs and Tree Operations
• C# Scan
• SCM Interface
• SCM Status Codes
• SCM Segments
• SCM B-Trees
• SCM Record Operations
• SCM Mutual Exclusion
• SCM Multiple Operations
• SCM Diagnostics
• SCM Relational Databases
• wb-table
• rwb-isam
• Procedure and Macro and Variable Index
• Concept Index

This document was generated on February, 6 2008 using texi2html 1.57.