cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Cassandra Wiki] Trivial Update of "ThomasBoose/EERD model components to Cassandra Column family's" by ThomasBoose
Date Sat, 11 Dec 2010 10:11:25 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Cassandra Wiki" for change notification.

The "ThomasBoose/EERD model components to Cassandra Column family's" page has been changed
by ThomasBoose.
http://wiki.apache.org/cassandra/ThomasBoose/EERD%20model%20components%20to%20Cassandra%20Column%20family%27s?action=diff&rev1=5&rev2=6

--------------------------------------------------

  ==== Equal elements ====
  Sometimes all the elements are part of both collections on either side of the relationship.
The reasons these collections are moddeled seperately are most often based on security issues
or functional differences. One solution in a Cassandra database would be the same as you would
implement such a relation in an RDBMS. Simply by sharing the same key in both ColumnFamily's.
Inserting a key in one of these ColumnFamily's would insert the same in the other and vise
versa. Updating an existing key in either ColumnFamily would not result in any change in the
other. Deleting a key from one ColumnFamily will result in deleting the same key in the other
family as well, providing this would be allowed.
  
- ''I'm not sure to what detaillevel security rules can apply in a Cassandra database. At
least I know that one can creat logins per cluster.''
+ ''I'm not sure to what detaillevel secu''''rity rules can apply in a Cassandra database.
At least I know that one can creat logins per cluster.'''''''' '''
  
- If it is necessary to use different keys for both collections, sometimes it is not up to
one designer to select both keys, although the number of element are equal and they are related
one on one, in a relational model the designer gets to select either key to insert into the
other collection with an unique and foreign key constraint.
+ '''If it is necessary to use different keys for both collections, sometimes it is not up
to one designer to select both keys, although the number of element are equal and they are
related one on one, in a relational model the designer gets to select either key to insert
into the other collection with an unique and foreign key constraint. '''
  
+ ''' {{http://boose.nl/images/oneononeequal.jpeg}} '''
+ 
- In Cassandra modeling you are forced to either croslink both key's, So you'd design both
key's foreign in both ColumnFamily's. Or you create a third ColumnFamily in which you store
both keys preceded by a token to which columfamily you are refering. Lets focus on the first
option. Say we hand out phones to our employees and we agree that every employee will always
have one phone. and phones that are not used are not stored in our database. The phone has
a phonenumber as key where the employee has a social security number. In order to know which
number to dial when looking for employee X and who is calling giving a specific phonenumber
we need to store both keys foreign in both ColumnFamily's.
+ '''In Cassandra modeling you are forced to either croslink both key's, So you'd design both
key's foreign in both ColumnFamily's. Or you create a third ColumnFamily in which you store
both keys preceded by a token to which columfamily you are refering. Lets focus on the first
option. Say we hand out phones to our employees and we agree that every employee will always
have one phone. and phones that are not used are not stored in our database. The phone has
a phonenumber as key where the employee has a social security number. In order to know which
number to dial when looking for employee X and who is calling giving a specific phonenumber
we need to store both keys foreign in both ColumnFamily's. '''
- ||||||||<tablewidth="400px"style="text-align: center;">'''CF_Employee''' ||
+ ||||||||<tablewidth="400px"style="text-align: center;">CF_Employee''' ''' ||
  ||<style="text-align: center;" |2>123-12-1234 ||name ||phone ||salary ||
  ||John ||0555-123456 ||10.000 ||
  ||<style="text-align: center;" |2>321-21-4321 ||name ||phone ||salary ||
  ||Jane ||0555-654321 ||12.000 ||
  
  
- ||||||<tablewidth="400px" tablestyle="text-align: left;"style="text-align: center;">'''CF_Phone'''
||
+ ||||||<tablewidth="400px" tablestyle="text-align: left;"style="text-align: center;">CF_Phone'''
''' ||
  ||<style="text-align: center;" |2>0555-123456 ||employee ||credit ||
  ||123-12-1234 ||10 ||
  ||<style="text-align: center;" |2>0555-654321 ||employee ||credit ||
@@ -67, +69 @@

  ==== Subset elements ====
  One on one relationships with one collection being smaller, in fact being a subset of the
other collections in relational systems are solved by adding the key of the larger collection
as foreign key to the smaler one. Preferably one uses the same key values as decribed above.
This way we prevent null values that are not strictly indicating an unknown value. Null value's
should only meen "We know there is a value but the value is unknown" as we've all learned
in school.
  
+ {{http://boose.nl/images/oneononesubset.jpeg}}
+ 
- As stated we prefer the foreign key to be the same value as the key from the superset ColumnFamily.
In every other case we'll have to introduce logic to keep the relation cosistent. In any case
you have to enforce the existance of all keys in the subset in the superset. Logic must also
be provided when deleting elements from the superset with respect to the related element in
the subset.
+ As stated we prefer the foreign key to be the same value as the key from the superset ColumnFamily.
In every other case we'll have to introduce logic to keep the relation cosistent. In any case
you have to enforce the existance of all keys in the subset in the superset. Logic must also
be provided when deleting elements from the superset with respect to the related element in
the subset.These kind of relationships are also found in specialisations. The given example
can be viewed as a single non total specialisation.
  
  ==== Overlap ====
  The easiest one on one relation to implement is the one in which elements in both collections
do not need to be in the other but might. If at all possible create one big super ColumnFamily
that collects all elements from both collections, even if there is no corresponding attribute
(column). If absolutly neccessary you can provide keys from either ColumnFamily if the values
are not the same but one on one related. See above for contraint considerations.
@@ -78, +82 @@

  Every student has only one school-unit so we enforce one static name of a column that will
reference this unit. for instance this column in the cf_Student ColumnFamily is called "school-unit".
In a cassandra database this is not sufficient to retrieve all student within this unit. One
could find answers to questions like these but it would require quite a lot of processing
power. If a ColumnFamily, the cf_School_unit family in this case, has only one of these relations,
then one could chose to add all student keys to that ColumnFamily it self. I would not count
on this situation persisting in future releases of you system and therefore sugest that you'de
provide seperate ColumnFamily's for each one to many relationship that you model.
  
  This would leed to three ColumnFamily's
- ||||||||<tablewidth="400px"style="text-align: center;">'''CF_Student''' ||
+ ||||||||<tablewidth="400px"style="text-align: center;">CF_Student''' ''' ||
  ||<style="text-align: center;" |2>123-12-1234 ||name ||unit ||city ||
  ||John ||SE ||the hague ||
  ||<style="text-align: center;" |2>321-21-4321 ||name ||unit ||city ||
  ||Jane ||SE ||Amsterdam ||
  
  
- ||||||<tablewidth="400px" tablestyle="text-align: left;"style="text-align: center;">'''CF_School_Unit'''
||
+ ||||||<tablewidth="400px" tablestyle="text-align: left;"style="text-align: center;">CF_School_Unit'''
''' ||
  ||<style="text-align: center;" |2>SE ||name ||loc ||
  ||software engineering ||hsl ||
  
  
- ||||||<tablewidth="400px" tablestyle="text-align: left;"style="text-align: center;">'''CFK_School_Unit_Student'''
||
+ ||||||<tablewidth="400px" tablestyle="text-align: left;"style="text-align: center;">CFK_School_Unit_Student'''
''' ||
  ||<style="text-align: center;" |2>SE ||123-12-1234 ||321-21-4321 ||
  || || ||
  

Mime
View raw message