Concurrent Operations in Extendible Hashing.

reportActive / Technical Report | Accession Number: ADA177974 | Open PDF

Abstract:

An algorithm for synchronizing concurrent operations on extendible hash files is presented. The algorithm is deadlock free and allows the search operations to proceed concurrently with insertion operations without having to acquire locks on the directory entires or the data pages. It also allows concurrent insertiondeletion operations to proceed without having to acquire locks on the directory entries. The algorithm is also unique in that it combines the notion of verification, fundamental to the optimistic concurrency control algorithm, presented. Author

Author(s):
Hsu, Meichun ; Yang, Wei-pang
Author Organization(s):
ALFRED P SLOAN SCHOOL OF MANAGEMENT CAMBRIDGE MA CENTER FOR INFORMATION SYSTEMS RESEARCH
Descriptive Note:
Technical rept.,
Pagination:
0011

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
CISR-TR-20, CISR-M010-8702-20
Contract/Grant Number(s):
N00039-85-C-0571
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_1_Force Support; JCA_1.2.6_Concepts; JCA_1.2_Force Preparation
Modernization Areas:
Quantum Science and Computing
Communities of Interest:
Cyber
Descriptor(s):
*DATA PROCESSING, *SEARCHING, *ACCESS, *COMPUTER FILES, ALGORITHMS, SEMANTICS, DIRECTORIES
Field(s)/Group(s):
Computer Programming and Software
Keyword(s):
*Hashing(Data Processing), *Concurrent operations, *Extendible hashing, Update operations, Locking(Data processing)
Report Date:
1987 Feb 01