Hierarchical Timestamping Algorithm (Classic Reprint) - Softcover

Hsu, Meichun

Softcover

ISBN 10: 1332263364 ISBN 13: 9781332263363

Verlag: Forgotten Books, 2018

Inhaltsangabe

Understand how to manage data access with precision and speed in distributed databases. This work explains a novel approach called the Hierarchical Timestamping Algorithm, which uses a hierarchy of data partitions to coordinate transactions without slowing down everyone.

This book introduces a partitioned view of data that helps transactions run more concurrently. It blends ideas from timestamping and locking, showing how a transaction might use different timestamps depending on which data partition it touches. It also compares this method with traditional locking protocols and other timestamping schemes, highlighting tradeoffs in performance and complexity.

• How data is decomposed into partitions and organized into a hierarchy for better concurrency control.


• Rules for classifying transactions based on the partitions they access and how those decisions affect execution order.


• Three protocols that govern reads, writes, and conflicts, and when each is used to optimize throughput.


• The theoretical basis for correctness, including how serializability is maintained in a hierarchical setup.

Ideal for readers of database theory and practitioners seeking deeper insight into advanced concurrency control techniques.

Details zur Ausgabe

• Verlag: Forgotten Books
• Erscheinungsdatum: 2018
• Sprache: Englisch
• ISBN 10: 1332263364
• ISBN 13: 9781332263363
• Einband: Taschenbuch
• Anzahl der Seiten: 34
• Kontakt zum Hersteller: Copytech (UK) Ltd, Trading as Printondemand-worldwide.com; gpsr@podww.com; ; 9 Culley Court; Orton Southgate; Peterborough; Cambridgeshire; PE2 6WA; Vereinigtes Königreich
• Verantwortliche Person: Easy Access System Europe Oü, 16879218; +358405003575; gpsr.requests@easproject.com; ; Mustamäe tee 50; Tallinn; 10621; Estland