Java ORM related question - SQL Vs Google DB (Big Table?) GAE

Posted by StackerFlow on Stack Overflow See other posts from Stack Overflow or by StackerFlow
Published on 2010-03-03T14:35:06Z Indexed on 2010/04/24 16:33 UTC
Read the original article Hit count: 141

Filed under:

datastructures

|

database-design

|

google-app-engine

|

java

|

design

I was wondering about the following two options when one is not using SQL tables but ORM based DBs (Example - when you are using GAE)

Would the second option be less efficient?

Requirement: There is an object. The object has a collection of similar items. I need to store this object. Example, say the object is a tree and it has a collection of leaves.

Option 1: Traditional SQL type structure:

Table for the Tree (with TreeId as the identifier for a row in the Table.)
Table for the Leaves (where each leaf has a TreeId and to show the leaves of a tree, I query all leaves where the TreeId is the Id of the tree.)
Here, the Tree structure DOES NOT have a field with leaves.

Option 2: ORM / GAE Tables: Using the same example above,

I have an object for Tree where the object has a collection (Set/List in Java/C++) of leaves.
I store and retrieve the Tree together with the leaves (as the leaves are implemented as a Set in the Tree object)

My question is, will the second one be less efficient that the first option?

If so, why? Are there other alternatives?

Thank you!

© Stack Overflow or respective owner

Related posts about datastructures

Big datastructures in functional programming

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm newbie in Functional Programming. I have a huge neural network with thousands of neurons and every connection between neurons has its weight. I have to update these weights very often, several thousand times per learning session. Is FP still applicable here? I mean in fp we can't modify variables… >>> More
Loops in Datastructures using C++ and C

as seen on Stack Overflow - Search for 'Stack Overflow'
Differentiate between a linear loop, quadratic loop, and a logarithmic loop. Please give a simple example of your own, in each case. >>> More
Writing a new programming language - when and how to bootstrap datastructures?

as seen on Programmers - Search for 'Programmers'
I'm in the process of writing my own programming language which, thus far, has been going great in terms of what I set out to accomplish. However, now, I'd like to bootstrap some pre-existing data structures and/or objects. My problem is that I'm not really sure on how to begin. When the compiler… >>> More
Dynamic programming practice problems with solutions

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have seen many questions on stackoverflow where dynamic programming technique can be used to make a exponential algorithm, a polynomial one. I have seen standard problems on dynamic programming. Is there a website or book that contains practice problems and solutions? Thanks Bala >>> More
Write a function that compares two strings and returns a third string containing only the letters th

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi All, I got this homework. And have solved it in following way. I need your comments whether it is a good approach or I need to use any other data sturcture to solve it in better way. public string ReturnCommon(string firstString, string scndString) { StringBuilder newStb = new… >>> More

Related posts about database-design

(Database Design - products attributes): What is better option for product attribute database design

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I new in database design. What is better option for product attribute database design for cms?(Please suggest other options also). option 1: 1 table products{ id product_name color price attribute_name1 attribute_value1 attribute_name2 attribute_value2 attribute_name3 attribute_value3 } option… >>> More
Book Review: Pro SQL Server 2008 Relational Database Design and Implementation

as seen on SQL Blog - Search for 'SQL Blog'
Investing in proper database design is a very efficient way to cut maintenance costs. If we expect a system to last, we need to make sure it has a good solid foundation - high quality database design. Surely we can and sometimes do cut corners and save on database design to get things done faster… >>> More
Advice on database design / SQL for retrieving data with chronological order

as seen on Stack Overflow - Search for 'Stack Overflow'
I am creating a database that will help keep track of which employees have been on a certain training course. I would like to get some guidance on the best way to design the database. Specifically, each employee must attend the training course each year and my database needs to keep a history of… >>> More
Fiscal year handling strategies in database design

as seen on Stack Overflow - Search for 'Stack Overflow'
By fiscal year I mean all the data in the database (in all tables) that occurred in the particular year. Lets say that we are building an application that allows user to choose from different years. What way of implementing this would you prefer, and why: Separate fiscal year data based on multiple… >>> More
Database design for summarized data

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a new table I'm going to add to a bunch of other summarized data, basically to take some of the load off by calculating weekly avgs. My question is whether I would be better off with one model over the other. One model with days of the week as a column with an additional column for price… >>> More