Locking Performance in Centralized Databases (eBook)

Y.C. Tay (Autor)

W. Rheinboldt, D. Siewiorek (Herausgeber)

eBook Download: PDF

2014 | 1. Auflage
138 Seiten
Elsevier Science (Verlag)
978-1-4832-6862-0 (ISBN)

Infos

Perspectives in Computing: Locking Performance in Centralized Databases reports some results from a project whose aim was the development of a performance model for concurrency control algorithms. This book proposes a model that is powerful enough to help users understand, compare, and control the performance of the algorithms. Organized into four chapters, this book begins with an overview of the model in its simplest form. This text then explains locking, which uses a combination of blocking and restarts to achieve correctness. Other chapters test the model and the method of analysis by comparing the model's predictions to simulation results wherein the prediction and simulations indicate that restarts can cause thrashing. This book discusses as well the formula for throughput and for the restart rate. The final chapter deals with the adaptation of the model to timestamping and distributed algorithms. This book is a valuable resource for mathematicians and research workers.

Inhalt

Front Cover 1
Locking Performance in Centralized Databases 4
Copyright Page 5
Table of Contents 10
Dedication 6
preface 8
introduction 12
Chapter One. the model 16
Chapter Two. the no-waiting case 21
2.1 The Equations 22
2.2 Validation 27
2.3 Multiple Transaction Classes 29
2.4 Queries and Updates 32
2.5 Variable Length Transactions 37
2.6 Summary 44
Chapter Three. the waiting case 45
3.1 Blocking 45
3.2 Three Approximations 50
3.3 Waiting Time 52
3.4 Restart Rate 58
3.5 Validation 59
3.6 Comparison to the No-Waiting Case 68
3.7 Comparison to Static Locking 79
3.8 Nonuniform Access 91
3.9 Shared Locks 93
3.10 Effect of Parametric Changes 98
3.11 Summary 109
Chapter Four. conclusion 111
4.1 Past Work 111
4.2 Conclusions about the Model 125
4.3 Future Work 126
Appendix: Simulation 128
glossary 130
references 131
index 136

Produkt-Details

• Erscheint lt. Verlag: 10.5.2014
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• ISBN-10: 1-4832-6862-4 / 1483268624
• ISBN-13: 978-1-4832-6862-0 / 9781483268620