Suppose a database schedule 5 involves transactions T1, T2, .............Tn Consider the precedence graph of S with vertices representing the transactions and edges representing the conflicts. If S is serializable, which one of the following orderings of the vertices of the precedence graph is guaranteed to yield a serial schedule ?
Created: 01 Mar 2026 |
Updated: 1 hours ago
Updated: 1 hours ago
Explanation:
The correct answer is option 1 Key Points For a schedule to be conflict serializable, there should be no cycle present in the precedence graph. Topological sort is not possible for the cyclic graph. Hence topological ordering of the vertices is guaranteed to yield a serial schedule. Additional Information BFS and DFS are also possible for cyclic graphs. Ascending order of transactions indices also does not guarantee serial a serial schedule because in a transaction more indices might come before the lower one.
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)