CONCURRENCY CONTROL AND CONSISTENCY OF MULTIPLE COPIES OF DATA IN DISTRIBUTED INGRES

被引:102
作者
STONEBRAKER, M
机构
[1] Electronics Research Laboratory, University of California, Berkeley
关键词
crash recovery; distributed data bases; Index Terms-Concurrency control; multiple copies; synchronization;
D O I
10.1109/TSE.1979.234180
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper contains algorithms for ensuring the consistency of a distributed relational data base subject to multiple, concurrent updates. Also included are mechanisms to correctly update multiple copies of objects and to continue operation when less than all machines in the network are operational. Together with [4] and [12], this paper constitutes the significant portions of the design for a distributed data base version of INGRES. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:188 / 194
页数:7
相关论文
共 19 条
  • [1] Alsberg P.A., Day J.D., A principle for resilient sharing of distributed resources
  • [2] Astrahan M.M., System R: A relational approach to data-base management, TODS, 2, (1976)
  • [3] Bernstein P.A., The concurrency control mechanism of SSD-1: A system for distributed data bases
  • [4] Epstein R.S., Distributed query processing in a relational data base system, Proc.1978 ACM-SIGMOD Conf. on Management of Data, (1978)
  • [5] Gray J., Granularity of locks and degrees of consistency in a shared data base
  • [6] Gray J., Notes on data base operating systems
  • [7] Lampson B., Sturgis H., Crash recovery in a distributed system
  • [8] Menasce D.A., A locking protocol for resourcecoordination in distributed systems, Proc. 1978 ACM-SIGMOD Conf. on Management of Data, (1978)
  • [9] Metcalfe R.M., Bogs D.R., Ethernet: Distributed packet switching for local computer networks, Commun. Ass. Comput. Mach., 19, 7, (1976)
  • [10] Roberts L., Wessler B., Computer network development to achieve resource sharing, Proc. 1970 Spring Joint Comput. Conf., (1970)