Schedule (computer Science) - Hierarchical Relationship Between Serializability Classes

Hierarchical Relationship Between Serializability Classes

The following expressions illustrate the hierarachical (containment) relationships between serializability and recoverability classes:

  • Serial ⊂ commitment-ordered ⊂ conflict-serializable ⊂ view-serializable ⊂ all schedules
  • Serial ⊂ strict ⊂ avoids cascading aborts ⊂ recoverable ⊂ all schedules

The Venn diagram (below) illustrates the above clauses graphically.

Read more about this topic:  Schedule (computer Science)

Famous quotes containing the words hierarchical, relationship and/or classes:

    Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.
    Shoshana Zuboff (b. 1951)

    Our mother gives us our earliest lessons in love—and its partner, hate. Our father—our “second other”Melaborates on them. Offering us an alternative to the mother-baby relationship . . . presenting a masculine model which can supplement and contrast with the feminine. And providing us with further and perhaps quite different meanings of lovable and loving and being loved.
    Judith Viorst (20th century)

    Journalists belong in the gutter because that is where the ruling classes throw their guilty secrets.
    Gerald Priestland (b. 1927)