霍克依毒间

导航

 

2012年7月18日

摘要: Generic Relation 并不是一个新出的东西,不过此前我一直没有使用过。现在为了将 SharePlat 中的某些功能独立出来,我开始使用它了。在django源码中的文档中并没有 Generic Relation 的说明,你可以从 django 的网站找到这一文档。在 文档中描述得很清楚。基本上有两种使用:GenericForeignKey和GenericRelation。比如我有一个Topic表,它用来保存讨 论主题。然后有一个Comment表,它用来保存回复。为了使用Comment通用,Comment并不直接保存到Topic的关系。这两个表的 Model可以为:from djang 阅读全文
posted @ 2012-07-18 17:04 霍克依毒间 阅读(2952) 评论(1) 推荐(0) 编辑
 
摘要: 这个算法有如下几个数据结构1 lft 代表左 left2 rgt 代表右 right3 lvl 代表所在的层次 level下面这个图是一个典型的结构我们先看一些使用方法1 查看整个树(A)有多少节点(包含自己)直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10这个数有10个节点2 查看从节点A到E的路径select * from tree where lft between 1 and 6 and rgt between 7 and 20 order by lft得到的结果是A,B,D,E 这4个节点的数据,且按照访问路径的顺序如果2个节点之间不是上下级的 阅读全文
posted @ 2012-07-18 16:39 霍克依毒间 阅读(390) 评论(0) 推荐(0) 编辑