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)

    There is a relationship between cartooning and people like Miró and Picasso which may not be understood by the cartoonist, but it definitely is related even in the early Disney.
    Roy Lichtenstein (b. 1923)

    The most powerful lessons about ethics and morality do not come from school discussions or classes in character building. They come from family life where people treat one another with respect, consideration, and love.
    Neil Kurshan (20th century)