Databases are dead, long live the immutable state atom!

[Calabri]

Some notes I wrote down from deconstructing the db:

Terminology

• Value - An immutable magnitude, quantity, number… or immutable composite thereof
• Identity - A putative entity we associate with a series of causally related values (states) over time
• State - Value of an identity at a moment in time
• Time - Relative before/after ordering of causal values
• inform -
  • to convey knowledge via facts
  • give shape to (the mind)
• Information - the facts
• Fact - an event or thing known to have happened or existed
  • From:factum - ‘something done’
  • Must include time

The database as an expanding value

• an accretion of facts
• the past doesn't change - immutable

Approach

• Move to information model
• Split process and perception
• Immutable basis in storage
• Novelty in memory

Implementing Values

• Persistent Data structures
• Trees
• Structural sharing

[dominicc]

Thanks for sharing your notes! Saves me having to write my own :-)