https://github.com/kabragaurav/conflict-serializability-code-python
Find if CS or not. And if not then print ALL cycles in the graph.
https://github.com/kabragaurav/conflict-serializability-code-python
conflict-serializability dfs serializability transaction-management
Last synced: 7 months ago
JSON representation
Find if CS or not. And if not then print ALL cycles in the graph.
- Host: GitHub
- URL: https://github.com/kabragaurav/conflict-serializability-code-python
- Owner: kabragaurav
- License: mit
- Created: 2020-03-26T12:26:59.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-05-26T10:14:25.000Z (over 5 years ago)
- Last Synced: 2025-01-21T19:24:51.674Z (9 months ago)
- Topics: conflict-serializability, dfs, serializability, transaction-management
- Language: Python
- Homepage:
- Size: 698 KB
- Stars: 2
- Watchers: 2
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
**A program which shall read a concurrent schedule involving n transactions with read and write instructions on data items
from an input file and find whether the schedule is _Conflict Serializable_ or not (using the graph-based
method).
In case of conflict serializable schedule, the program also gives the serializability order
and for non-serializable schedule, give the cycle(s) present in the graph.
The program should be able to handle any finite number of transactions and data items.**
## Author : [Gaurav Kabra](https://www.quora.com/profile/Gaurav-Kabra-23)
### Input:
Input file name is asked. [Here](https://github.com/gaurav-kabra-official/Conflict-Serializable/tree/master/Inputs) three sample files have already been provided.
Input1 is about cycle.
Input2 is CS.
Input3 is again about cycle but only a part is cyclic unlike case#1 where whole graph was cyclic.
Input4 is of only one transaction.
Input5 is when input format is violated.
### Run
Type _python driver.py_
and that's it!
### Version
I am using ***Python 3.7***. However, any version of Python 3 should work fine.
### Bug-reporting
However tested on many random schedules, bugs may be there. _Kindly report that to gauravkabra.official@gmail.com_ or _create a Pull request_.