Recommendations with hierarchical data on non-relational databases?

Posted by Luki on Stack Overflow See other posts from Stack Overflow or by Luki
Published on 2011-01-08T14:08:02Z Indexed on 2011/01/08 14:53 UTC
Read the original article Hit count: 216

Filed under:

google-app-engine

|

patterns-and-practices

|

django-nonrel

|

hierarchical-trees

I'm developing an web application that uses a non-relational database as a backend (django-nonrel + AppEngine). I need to store some hierarchical data (projects/subproject_1/subproject_N/tasks), and I'm wondering which pattern should I use. For now I thought of:

Adjacency List (store the item's parent id)
Nested sets (store left and right values for the item)

In my case, the depth of nesting for a normal user will not exceed 4-5 levels. Also, on the UI, I would like to have a pagination for the items on the first level, to avoid to load too many items at the first page load.

From what I understand so far, nested sets are great when the hierarchy is used more for displaying. Adjacency lists are great when editing on the tree is done often. In my case I guess I need the displaying more than the editing (when using nested sets, even if the display would work great, the above pagination could complicate things on editing).

Do you have any thoughts and advice, based on your experience with the non-relational databases?

© Stack Overflow or respective owner

Related posts about google-app-engine

unittest import error with virtualenv + google-app-engine-django

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm working with google-app-engine-django + zipped django. Just running "python manage.py test" succeeded without error. But with virtualenv, test was failed with "import unittest error". same error with Django 1.1. - OSX 10.5.6 - google-app-engine-django (r101 via svn) : r100 was failed with launcher… >>> More
Could not import Django settings into Google App Engine

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello all you Google App Engine experts, I have used Django a little before but am new to Google App Engine and am trying to use it's development web server with Django for the first time. I don't know if this is relevent but I previously had Django 1.1 and Python 2.6 on my Windows XP and even… >>> More
How does Google App Engine precompile Java ?

as seen on Stack Overflow - Search for 'Stack Overflow'
App Engine uses a "precompilation" process with the Java bytecode of an app to enhance the performance of the app in the Java runtime environment. Precompiled code functions identically to the original bytecode. Is there any detailed information what this does? >>> More
Creating a session scoped bean in Google App Engine using Spring 2.5

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am trying to create a session bean in spring mvc. I am having the following error message when I run my google app engine server in my local box: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'siteController' defined in ServletContext resource [/WEB-INF/springapp-servlet… >>> More
Google App Engine UI Widgets

as seen on Stack Overflow - Search for 'Stack Overflow'
Are there any UI widgets available to the python side of Google App Engine? I'd like something like the collapsed/expanded views of Google Groups threads. Are these type things limited to the GWT side? >>> More

Related posts about patterns-and-practices

Leveraging Microsoft Patterns and Practices

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
I want to bring the Patterns and Practices group to the attention of those who have not already been exposed. I have been a fan of the P&P team since they came out with the original Application Blocks which eventually turned into the Enterprise Library. Their main purpose is to assemble guidance… >>> More
Windows Azure guidance from the Patterns and Practices team

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
The P&P team have started to share guidance on the Windows Azure Platform. They plan to group their efforts around: 1. Moving to the Cloud 2. Integrating with the Cloud 3. Leveraging the Cloud First up is a document which explains the capabilities and limitations of Enterprise Library… >>> More
Disconnected Service Agent from the Patterns and Practices group at Microsoft

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello! I'm developing a WinForm application for Windows Mobile 5.0 and above, using C#, .NET Compact Framework 2.0 SP2. This application uses Web Services and I've found the Disconnected Service Agent from the patterns and practices group at Microsoft, because I want to deal with disconnected eviroments… >>> More
What are best practices when switching between projects/coming back to projects frequently?

as seen on Programmers - Search for 'Programmers'
The nature of my job is that I have to switch back and forth between projects every few weeks. I find that one of the biggest impediments to my productivity is the ramp-up time to getting all the relevant pieces of code "back in my head" again after not seeing it for a period. This happens to a smaller… >>> More
What design patters are the worst or most narrowly defined?

as seen on Programmers - Search for 'Programmers'
For every programming project, Managers with past programming experience try to shine when they recommend some design patterns for your project. I like design patterns when they make sense or if you need a scalbale solution. I've used Proxies, Observers and Command patterns in a positive way for example… >>> More