2012年3月29日 星期四

[think][p]Hierarchical Data 階層式的資料怎麼表示


A
aa
dd
bb
B
cc
C
ee
在原始的資料結構要怎麼表示,
像是使用tree的方式。
或是在一般db型態上

parent value
A aa
A dd
A bb
B cc
C ee

所以只要記得parent就可以了。
在relation database也可以輕易的表示這樣的關係。
nosql的 database中,
更可以把 key -value 設成 parent 跟值
這樣就可以很容易生出對應關係 。

=== ref
Todoist collapses - amix.dk
http://amix.dk/blog/post/19127#Todoist-collapses
Convert flat data into a hierarchical python list - Stack Overflow
http://stackoverflow.com/questions/1740107/convert-flat-data-into-a-hierarchical-python-list
python - Converting tree list to hierarchy dict - Stack Overflow
http://stackoverflow.com/questions/757244/converting-tree-list-to-hierarchy-dict
Storing Hierarchical Data in a Database Article - SitePoint
http://www.sitepoint.com/hierarchical-data-database/

沒有留言:

張貼留言