`
文章列表
左右值无限分类实现算法( 预排序遍历树算法 ) 一、引言 产品分类,多级的树状结构的论坛,邮件列表等许多地方我们都会遇到这样的问题:如何存储多级结构的数据?在PHP的应用中,提供后台数据存储的通常是关系型数据库,它能够保存大量的数据,提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表,是一个平面的结构,如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下: 层级结构的数据保存在平面的数据库中基本上有两种常用设计方法: 毗邻目录模式(adjacency list model) 预排序遍历树算法(modifi ...
预排序遍历树算法(modified preorder tree traversal algorithm) 这个算法有如下几个数据结构: 1、lft 代表左 left 2、rgt 代表右 right 3、lvl 代表所在的层次 level 下面这个图是一个典型的结构: 我们先看一些使用方法 1、查看整个树(A)有多少节点(包含自己),直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10    这个数有10个节点 2、查看从节点A到E的路径    1 select * from tree where lft between 1 and 6 a ...
1 毗邻目录模式(adjacency list model) 2 预排序遍历树算法(modified preorder tree traversal algorithm) 常用的是第一种:毗邻目录模式,但第二种更简洁:预排序遍历树算法,也可以称为左右值算法。关于这两种算法使用,网络上有介绍,我贴上引用地址,介绍的很清晰,值得一看。 下面分两篇博客转载一下,以备查使用,同时感谢原作者的辛劳,分享给大家,"传播知识人人有责"  ,地址: http://angie.iteye.com/admin/blogs/2315610 http://angie.iteye.com/a ...

java -cp

    博客分类:
  • Java
java -cp .;../lib/sqlite-jdbc-3.8.11.2.jar com.javasee.db.SQLiteConn -cp 和 -classpath 一样,是指定类运行所依赖其他类的路径,通常是类库,jar包之类,需要全路径到jar包,window上分号“;” 分隔,linux上是分号“:”分隔。不支持通配符,需要列出所有jar包,用一点“.”代表当前路径。 使用范例: java -cp ..\lib\hsqldb.jar org.hsqldb.Server -database mydb 或 java -cp ../lib/hsqldb.jar org.hsqld ...
groupId一般是域名的反写,也作为项目中类的包名, artifactId是工程名,也就是根文件夹名. groupId :the unique identifier of the organization or group that created the project artifactId :unique base name of the primary artifact being generated by this project GroupID 是项目组织唯一的标识符,实际对应JAVA的包的结构,是main目录里java的目录结构。 ArtifactID是项目的唯一的 ...
本文来自http://blog.csdn.net/maybehelios/article/details/2038685,感谢作者的辛劳。   类之间的关系 1. 种类: Generalization(泛化),Dependency(依赖关系)、Association(关联关系)、Aggregation(聚合关系)、Composition(合成关系)。 2.  其中Aggregation(聚合关系)、Composition(合成关系)属于Association(关联关系),是特殊的Association关联关系。 3.  Generalization(泛化

linux 常用命令

以下从网上搜索得来,作为学习备忘    1 linux上传或下载某个文件xshell很好用,然后有时候想在windows和linux上传或下载某个文件,其实有个很简单的方法就是rz,sz   首先你的Ubuntu需要安装rz.sz(如果没有安装请执行以下命令,安装 ...
UML中,不同的对象之间的关系有Generation类继承,Implementation接口实现,Dependence参数传递,Association,Aggregation,Composition这六种关系。   一、依赖关系Dependence   大多数情况下,依赖关系体现在某个类的方法使用另一个类的对 ...
这里主要关注表设计的注意事项 1 表字段 根据系统设计,表应包含以下基础的字段: (1) id 自增长唯一标识 (2) ts 时间戳 (3) yn 是否有效: 1是 0否 (4) create_time 创建时间 (5) create_pin 创建人 (6) update_pin 更新人 (7) own_sign 数据所属环境(1开发环境、2测试环境、3预发环境、4生产环境) 以上字段与实际业务关联不大,酌情添加。 未完待续。
最近在学习TBSchedule淘宝调度,后期会陆陆续续的作总结,并分享给大家。 问题: 1 多个线程组如何分配任务项的,具体策略是什么? 2 在一个JVM中,多个线程组是如何选中处理机器的,具体规则是什么? 3 每个线程组中的多个线程是如何协调工作的?
<plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-dependency-plugin</artifactId> <version>2.10</version> <executions> <execution> <id>copy-dependencies</id> <phase>package</phase> <goa ...
1 删除节点,提示 Authentication is not valid [zk: localhost:2181(CONNECTED) 27] connect localhost:2181 ScheduleAdmin:password delete /taobao-pamirs-schedule/huijin/factory Authentication is not valid : /taobao-pamirs-schedule/huijin/factory 2 操作有权限的节点要先使用 [zk: localhost:2181(CONNECTED) 28] addauth diges ...
打开catalina.bat文件,找到 if not "%SECURITY_POLICY_FILE%" == "" goto doSecurity %_EXECJAVA% -verbose:class %JAVA_OPTS% %CATALINA_OPTS% %DEBUG_OPTS% -Djava.endorsed.dirs="%JAVA_ENDORSED_DIRS%" -classpath "%CLASSPATH%" -Dcatalina.base="%CATALINA_BASE%" -Dcat ...
Global site tag (gtag.js) - Google Analytics