Abstract: A method, apparatus and computer program product for storing data in a disk storage system is presented. A high-performance dictionary data structure is defined. The dictionary data structure is stored on a disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure. Updates run faster than one insertion per disk-head movement. The structure can also be stored on any system with two or more levels of memory. The dictionary is high performance and supports with full transactional semantics, concurrent access from multiple transactions, and logging and recovery. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk.

Abstract: A method, apparatus and computer program product for storing data in a disk storage system is presented. A high-performance dictionary data structure is defined. The dictionary data structure is stored on a disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure. Updates run faster than one insertion per disk-head movement. The structure can also be stored on any system with two or more levels of memory. The dictionary is high performance and supports with full transactional semantics, concurrent access from multiple transactions, and logging and recovery. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk.

Abstract: A method, apparatus and computer program product for storing data in a disk storage system is presented. A high-performance dictionary data structure is defined. The dictionary data structure is stored on a disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure. Updates run faster than one insertion per disk-head movement. The structure can also be stored on any system with two or more levels of memory. The dictionary is high performance and supports with full transactional semantics, concurrent access from multiple transactions, and logging and recovery. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk.

Abstract: A method and apparatus for communicating audio messages uses a two-way radio. An output audio message is asynchronously transmitted by generating a first acoustic signal in an input device of the radio. A determination is made whether the first acoustic signal is a command. If the acoustic signal is a command, then a response is generated in an output device, and the command is processed. Otherwise, the first acoustic signal is stored in an output buffer and then later sent as an output audio message only when a communications channel is available. An input audio message is asynchronously received in a receiver of the radio, and then stored in an input buffer. A second acoustic signal is generated which causes the stored input audio message to be sent to the output device only if the second acoustic signal is a play command.

Abstract: A method and apparatus for communicating audio messages uses a two-way radio. An output audio message is asynchronously transmitted by generating a first acoustic signal in an input device of the radio. A determination is made whether the first acoustic signal is a command. If the acoustic signal is a command, then a response is generated in an output device, and the command is processed. Otherwise, the first acoustic signal is stored in an output buffer and then later sent as an output audio message only when a communications channel is available. An input audio message is asynchronously received in a receiver of the radio, and then stored in an input buffer. A second acoustic signal is generated which causes the stored input audio message to be sent to the output device only if the second acoustic signal is a play command.