论坛首页 Ruby版 rails

Rails生成Ext Tree

浏览 1628 次
该帖已经被评为精华帖
作者 正文
时间:2008-05-05
看到很多讨论树形(无限目录树)的问题,关注点都在怎么最优的通过一个节点,得到其完整树形,但在实际项目中会遇到这样的问题:
有Category 和Article 两个Model
关联如下:
Category hasMany Categories
Category hasMany Articles

Category要怎样的树形结构(如 比邻树?父子树?),才能最优化的实现获取某个Category下的所有Articles(包括子Category里的)呢?
   
0 请登录后投票
时间:2008-05-05
无明 写道
nested tree有2个缺点比较明显:
1、单纯的nested tree无法取直系子节点,还是要借助parent,不过这不是什么大问题
2、插入及更新效率低,而且为了保证更新不出问题,会进行锁表,这样在更新频繁的场合并发能力就差

在构建树的时候,都会通过树枝节点,然后再找到该树挂的树叶节点,对于第1点,并没有什么大问题。
第2点,个人感觉效率并非很低,而且,对于节点的操作,并不会非常频繁。
   
0 请登录后投票
论坛首页 Ruby版 rails

跳转论坛:
JavaEye推荐
    快速回复 引用上一条消息 (Alt+S)