حل تشریحی سوال شماره 70 پایگاه داده های پیشرفته

.است )( )(

نوع دیگری از پروتکل درخت Tree Protocol وجود دارد که نام آن پروتکل جنگل Forest Protocol است. پایگاه داده در پروتکل جنگل به شکل یک جنگل از درختهای ریشه دار است. تمامی قوانین این دو پروتکل یکسان هستند. به جز یک قانون که هر تراکنش $t_i$ اولین قفل بر روی هر یک از درختها را میتواند بر روی هر گره دلخواه اعمال کند. اکنون طبق پروتکل جنگل کدام مورد درست است؟