一种用于因特网的组织和管理信息的方法

专利名称：一种用于因特网的组织和管理信息的方法
技术领域：
本发明涉及一种用于因特网的组织和管理信息的方法，更具体地涉及一种展示因特网中信息的派生结构和层次结构和隶属结构的树状关系图，并提供建立、管理、更新树状关系图的方法。
随着因特网的迅猛发展，因特网上的信息呈爆炸式增长。如何组织、管理、检索这些信息成为了一个重大的课题。目前在因特网上进行信息检索大多通过各类门户网站进行。门户网站采用各种搜索技术制作成搜索引擎，到网上去搜索各种信息，建立各种信息链接。
门户网站采用一定的分类标准，将搜索引擎搜集到各种信息进行分类。比如一些著名的网站将信息分成以下几类艺术与人文、商业与经济、新闻与媒体、休闲与运动、电脑与因特网、参考资料、教育、娱乐、科学、社会科学、政府与政治、健康与医药、社会与文化等。
随着网上信息的不断增多，搜索引擎所能索引到的内容比例不断下降，很多信息由于没有被门户网站搜集，成为信息的孤岛。而且，各门户网站的信息组织形式和信息分类方法不尽相同，造成了客户搜索信息的完全性和准确率都不尽人意。
由于信息采用分类的方式组织，各信息源、各网站在门户网站上都体现成独立的个体，彼此间的关系和组织情况不清楚。也就是说，在某些情况下，这种信息的分类和表述形式不是太合适。比如说某个地方政府，要求进行政务公开和网上办公，希望能够将他和他下属的机构分别以独立的网站形式出现在网上，但又能够清楚、明白地表示出各机构之间的隶属关系，这时候，传统的信息搜索和信息分类表述的形式就显得不太有效了。
同时，各信息源主要通过门户网站被访问者搜索到，而门户网站主要通过搜索引擎主动搜索信息，各信息源自己主动与门户网站建立链接比较困难。更进一步，某个信息源网站希望以自己为根节点，让与自己相关的、但是又不是属于同一个分类的网站关联起来，甚至在门户网站上以很形象的方式如树状图表述出来，目前还没有网站实现这项功能。再进一步，在这个树状图上的各节点网站，希望其它与自己有关系、但是不属于同一分类的网站也能够自由地链接到这个树状图上，目前这项功能在网上还没有实现。
如以上分析，基于因特网目前的情况，本发明的一个目的是提出一种因特网上新的信息组织和管理的方法，它不同于因特网现行的按分类来组织信息的方法，它采取一种类似“树”的方式组织因特网上的信息，并通过一种树状关系图来具体展示信息的派生结构和层次结构，从而反映现实世界中各机构间、机构的各部门间的派生、层次和隶属的关系，如政府机构之间和政府机构内部，跨国公司内各分公司间和各分公司内部，各行业协会之间和行业协会内部的关系。
本发明的另一个目的是通过一定的方法和步骤，使构成树状关系图的各节点具有自我繁殖和衍生能力，各离散信息能够方便地融入树状关系图并进一步衍生，从而使树状关系图中的节点迅速地增多。
本发明的再一个目的是通过一定的方法和步骤，使树状关系图的各节点的节点管理员能够方便地管理本节点的信息。
本发明的再一个目的是通过一定的方法和步骤，使树状关系图的各节点的管理员能够方便地增加、管理、删除本节点的用户。
通过下面结合附图所做的详细说明将使本发明和它的特殊特征以及优点变得更加明显。


图1是本发明的示意图。
图2是某跨国公司组织结构示意图。
图3是某跨国公司树状关系图的第一种示意图。
图4是某跨国公司树状关系图的第二种示意图。
图5是某跨国公司树状关系图的第三种示意图。
图6是节点关系图标示意图。
图7是访问者生成新用户的流程图。
图8是节点管理员生成新节点的流程图。
图9是访问者生成新节点的流程图。
图10是节点管理员删除节点的流程图。
如图1所示，本发明将因特网上的信息、信息之间的派生、层次、和隶属的关系、信息的管理者和使用者分别用节点、关系和用户表示。每一个节点代表一个信息的集合，它可以是一个网站、一个网站的一个栏目或者是一个栏目的一部分信息内容。每个节点的具体内容千差万别，这与本发明关系不大。节点通过关系联结起来，每一个关系代表信息集合也就是节点之间的某种联系，如派生、层次或隶属关系。关系可以表述站点之间的派生组织情况、相互之间的层次关系和相互之间的隶属关系，也可以表述一个网站下各栏目之间的派生组织情况、相互之间的层次关系和相互之间的隶属关系，甚至还可以表述一个栏目下各部分内容之间的派生组织情况、相互之间的层次关系和相互之间的隶属关系。图中的用户表示已经在该节点注册且和节点绑定的访问者，用户分为节点管理员和普通用户。用户可以进行与之权利相适应的操作，如访问该节点的信息、更新和维护该节点的信息。
通过将因特网上的信息划分成为一个个节点，然后通过各种关系将单个节点联系起来，访问者通过成为节点的用户来利用、管理这些节点的信息，形成了一种全新的因特网信息组织和管理模式。
互联网上的信息必须在计算机上以某种方式显示出来。本发明设计了一种树状关系图，用来显示依照本发明处理后的信息。
本发明暂时以某跨国公司为例子简要说明一下树状关系图。当然，本发明只是以跨国公司作为一个示意说明，参照该例子，本发明可以被应用到很多的场合和情况中。
某跨国公司总部希望在网上进行信息展示、网上办公，同时也希望下属的各分公司也进行网上信息展示和网上办公。各分公司分别建立各自的网站，分别更新自己的资料。跨国公司总部也希望下属各站点和自己能够以一个整体出现，能够在网上正确地反映各分公司的组织关系，使访问者能够清楚地看到整个公司机构全图。同时，总公司下属的各分公司也能够随时将自己的下属机构作为一个节点链接进来，形成一个详细有序的具有扩充能力的机构全图。跨国公司内部的各员工登录到相应的网站，可以和某个分公司、分公司内部的某个部门、甚至部门内部的某个员工进行联系。
该跨国公司现实的部分组织机构示意图见图2。
图3为该跨国公司的树状关系图的示意图。如图3所示，跨国公司总部和下属机构都是信息的集合，因此作为树状关系图的一个节点，他们之间的隶属关系用关系表示出来，各节点的用户通过登录界面，可以登录到相应的节点。树状关系图中的每个节点用一个如同房子的图标表示，(这只是一个示意图，可以将该图标换成别的图标)，图标后跟着该节点的名字。访问者用鼠标点击节点图标或节点对应的名字，都可以进入相应的节点，浏览该节点提供的各项信息，进行与身份相对应的各种操作。图中，美国分公司的图标与别的节点的图标不同，这是因为该节点的类型与别的节点不同。别的节点的内容虽然彼此独立，但是存储于树状关系图所在的服务器上，称为内部节点。而美国分公司在该跨国公司树状关系图建立以前就已经在因特网上建立了自己的网站。为了不进行重复劳动，美国分公司可以在树状关系图上建立另一种类型的节点外部节点。外部节点的内容存储于别的服务器中，具有自己的独立域名和链接，也就是一个独立的因特网网站。此时，只要将该网站和节点绑定并建立起链接即可形成一个新的外部节点。访问者点击外部节点的图标，将访问对应的因特网网站。由于具备这种功能，我们可以将因特网中已经存在的网站引入到树状关系图中。
一个节点派生出一个新节点，该节点成为新节点的父节点，新节点成为父节点的子节点。如果父节点有几个子节点，子节点相互称为兄弟节点。
在图3中， 为关系图标，可以方便地表示各种关系。关系图标的具体含义，将在下面详细叙述。
该跨国公司的员工通过分配的用户账号登录相应的节点，如果用户被赋予一定的管理权限，他可以根据权限进行相应的管理，如维护节点的运行、检查运行日志、更新节点的内容等操作。
下面结合图3详细介绍一下构成树状关系图的各元素●节点图标1表示树状关系图的一个节点，颜色为蓝色。如果图片为红颜色，则表示访问者正访问该节点，称之为当前节点。当然，也可以采用别的图片或者别的颜色表示树状关系图的节点和当前节点，这只是一个示意图。
图标5也表示树状关系图的一个节点，是构成树状关系图的一个网站，颜色为蓝色。如果图片为红颜色，则表示当前节点。该节点与图标1所代表的节点具有明显的区别。图标1代表的节点的内容存储于生成、处理树状关系图的计算机中，为内部节点。而本节点是一个单独的网站，其内容存储于因特网中某一台计算机内，为外部节点。树状关系图与该网站建立了一个链接，点击该图标即可访问该网站。
●关系 表示节点之间的关系，称之为关系图标。节点之间的关系由关系图标表示出来。如图6所示，关系图标向上的分支链接父节点，关系图标向右的分支所链接的节点称之为当前子节点，关系图标向下的分支链接当前子节点的兄弟节点，也就是父节点的另一个子节点。如果当前子节点不存在兄弟节点，则关系图标向下的分支不存在。
图标中存在+、-，表示当前子节点还有下级子节点。+表示当前子节点的下级子节点隐藏不显示，-表示当前子节点的下级子节点在树状关系图上显示。
下面具体介绍一下各个关系图标的含义 表示父节点除了当前子节点外还有一个或多个子节点，并且当前子节点再没有下级子节点。如图标12，表示亚太区总部除了当前子节点日本分公司以外还有子节点香港分公司，并且当前子节点日本分公司再没有下级子节点。
表示父节点有当前子节点，当前子节点是父节点的最后一个子节点，并且当前子节点没有下级子节点。如图标13，表示父节点亚太区总部有当前子节点中国大陆分公司，并且中国大陆分公司再没有下级子节点。
表示父节点除了当前子节点外还有一个或多个子节点，并且当前子节点还有下级子节点，这些下级子节点在树状关系图上都显示出来。如图标10，表示跨国公司总部除了当前子节点亚太区总部以外，还有子节点欧洲区总部，并且当前子节点亚太区总部还有下级子节点日本分公司、香港分公司，中国大陆分公司，这些节点都显示在树状关系图上。
表示表示父节点除了当前子节点外还有一个或多个子节点，并且当前子节点还有下级子节点，但是这些下级子节点在树状关系图上都隐藏不显示。如图4的图标10，表示跨国公司总部除了当前子节点亚太区总部以外，还有子节点欧洲区总部，并且当前子节点亚太区总部还有下级子节点日本分公司、香港分公司，中国大陆分公司，但是这三个下级子节点没有显示在树状关系图上。
当用户点击 ，如图3的图标10，则树状关系图变成图4的样子。当用户点击 ，如图4的图标10，则树状关系图变成图3的样子。这两个图标的差别在于图标所链接的当前子节点的下级子节点是否显示。
表示父节点有当前子节点，当前子节点是父节点的最后一个子节点，并且当前子节点还有下级子节点，这些下级子节点在树状关系图上都表现出来了。如图3的图标14，表示欧洲区总部有当前子节点东欧分公司，东欧分公司是欧洲区总部的最后一个子节点。并且当前子节点东欧分公司还有下级子节点波兰分公司、匈牙利分公司，这些节点都显示在树状关系图上。
表示父节点有当前子节点，当前子节点是父节点的最后一个子节点，并且当前子节点还有下级子节点，但是这些下级子节点不在树状关系图上表现出来。如图4的图标14，表示欧洲区总部有当前子节点东欧分公司，东欧分公司是欧洲区总部的最后一个子节点。并且当前子节点东欧分公司还有下级子节点波兰分公司、匈牙利分公司，这些节点都不显示在树状关系图上。
当用户点击 ，如图3的图标14，则树状关系图变成图4的样子。当用户点击 ，如图4的图标14，则树状关系图变成图3的样子。这两个图标的差别在于图标所链接的当前子节点的下级子节点是否显示。
通过使用上面的表示方法，可以将所有节点显示出来。但是如果节点的个数特别多，那么这种方法的运算量和存储需求将变得很大。树状关系图还提供另外一种显示方式。在这种显示方式中，树状关系图只显示当前节点的父节点、当前节点、当前节点的子节点。同时树状关系图提供回到最高级父节点、显示全部节点这两个快捷键。
对于例子中的跨国公司，采用第二种方式显示的树状关系图如图5。当前节点为亚太区总部，父节点为跨国公司总部，子节点为日本分公司、香港分公司、中国大陆分公司。图标10表示的意思如同第一种表示方法，说明跨国公司总部除了当前子节点亚太区总部外还有子节点，也就是说亚太区总部还有兄弟节点，但是没有显示出来。图标10中的-表示当前子节点有下级子节点，且下级子节点全部在树状关系图上展示出来。图标12、13的意思与第一种方式完全相同。
根据以上所说的原则，结合实际情况，可以设计出各种树状关系图，用以最合理地反映信息集合之间的关系。
在计算机上实现树状关系图采用树这个数据结构。树的存储表示有很多种，常用的有广义表表示、双亲表示、左子女-右兄弟表示等几种。采取什么方法表示都可以，只要可以实现树的各项操作。
要访问树的节点，必须进行树的遍历。所谓遍历，就是遵从某种次序，遍访树中的所有节点，使得每个节点被访问一次，而且只被访问一次。树的遍历有深度优先和广度优先两种。深度优先又分为先序遍历和后序遍历。采用不同的遍历方式，树状关系图将呈现出不同的样子，但本质上是一样的。具体算法实现和编程实现在一般的数据结构文献中都有。通过树的数据结构，各节点之间的派生关系、层次关系、隶属关系将非常容易实现。
在树的数据结构中，不仅需要存储常规的用来建立、管理、遍历树的各项参数，还应该存储显示信息。对于每一个访问者，他打开的节点不一样，它的操作不一样，比如说点击不同的+、-，此时树状关系图将呈现出不一样的外形。因此，对应于每一个访问者，必须存储其相应的树状关系图显示状态信息。显示状态信息主要标志每个节点的展开和收缩信息，如果该节点没有下级子节点，则不用设置这个参数。节点展开，是指如果该节点有下级子节点，且显示其下级子节点，该节点前的关系图标有-。节点收缩，是指如果该节点有下级子节点，不显示其下级子节点，该节点前的关系图标有+。当程序遍历到某个节点，如果目前该节点收缩，则显示该节点，同时不显示其子节点，跳到该节点的兄弟节点继续遍历。如果该节点展开，则显示该节点，同时显示其所有下一级子节点，并从下一级子节点的第一个开始继续遍历。
每个节点(除根节点外)，默认的显示状态为收缩。如果访问者点击树状关系图，改变了树状关系图中某个节点的显示状态，则该节点ID将存储于客户浏览器中的cookie变量中，在显示树状关系图时通过检索该cookie变量中的各节点ID来进行相应的显示操作。
如上所述，树的数据结构只存储节点的显示信息，并不存储各节点的全部内容信息，节点的显示信息与节点所含的内容信息是分开存储的。节点的显示信息采取树状结构存储，而节点所含内容的存储采用通用的关系数据库存储。
内部节点，它的信息存储于树状关系图所在的计算机中；外部节点，它的信息存储于因特网上别的服务器中，自己是一个比较完备的因特网网站，在树状关系图所在的计算机中只存储该节点的描述信息和网址。当然，该节点的主管也可以将该节点转为内部节点，此项操作与在树状关系图中添加新节点的操作一致。
树状关系图的中的每一个节点，都绑定一个节点管理员账号。
访问者访问某个节点，可以通过该节点的注册程序，输入自己的个人资料、待申请的用户账号、密码，申请成为该节点的用户。节点管理员通过查看访问者的个人资料，批准或否决访问者的申请。如果节点管理员批准申请，用户生成程序将生成新用户。具体流程见图7。
各节点的节点管理员可以主动添加本节点的用户。节点管理员输入新用户的个人资料、用户账号和密码，通过用户生成程序生成新用户。
各节点的节点管理员根据实际情况，可以通过用户删除程序删除本节点的已有用户。
各节点的用户通过登录程序，可以登录进入相应的节点，完成各项与自己权限相符的操作。用户通过注册信息修改程序，可以修改自己的注册信息。
各节点的节点管理员可以根据需要不断地派生下级节点，主动将自己的下级机构或者与自己相关的机构链接进树状关系图。同时，某节点的普通用户可以根据自己的情况，建立自己的网站或者网站的栏目，并将它链接进入关系图，通过一定的审核后，树状关系图中将出现代表该部分内容的节点。上级节点需要将某个下级机构加入树状关系图，而此时下级机构的网站或者栏目还没有建立，上级节点可以方便地生成下级节点，并可以选择继承自己节点的结构形式和部分信息。
下面结合图8详细介绍节点的管理员生成新节点的流程。
某个节点管理员，比如说manager登录到节点node，可以给当前节点添加下级子节点。首先，节点管理员生成下一级子节点的节点管理员的账号和密码，比如说manager1和password1，如果下一级子节点的管理员的账号已经存在于节点中，则省略这一步。然后添加待生成的子节点比如说node1的部分节点信息，运行节点生成程序，该节点node1将出现在树状关系图中。管理员manager将新生成的节点node1的管理员账号manager1和密码password1交给预定的管理节点node1的人，此时该人成为节点node1的管理员，它可以凭借着管理员账号manager1和password1登录到节点node1，管理整个节点node1。同理，manager1也可以为本节点node1添加下一级节点和下一级节点的管理员。
节点管理员也可以增加一个外部节点，该节点是一个因特网上已经存在的站点，该站点的内容将不被迁移进树状关系图所在的服务器，而只把该站点的图标加入进树状关系图，将该节点与该站点绑定，建立起互联网上的地址链接。
节点管理员首先生成下一级子节点的管理员的账号和密码，比如说manager1和password1，然后添加该子节点比如说node1的部分节点信息，然后将节点类型设置为外部节点，运行节点生成程序，然后该节点node1将出现在树状关系图中。访问者访问节点node1，将直接进入因特网上的已经存在的网站。该节点node1的管理员也能够添加本节点的下级节点，不论该下级节点是树状关系图中新生成的内部节点还是外部节点。
如上所述，这是一种扩大树状关系图的方法。还有另一种方法可用来添加新的节点。下面结合图9详细介绍访问者生成新节点的流程。
当访问者看到树状关系图，他可以在树状关系图中添加自己的节点。首先访问者必须确定他的节点作为谁的子节点，比如说node。访问者进入node节点，输入一些个人信息，如账号和密码，申请成为node的子节点的节点管理员。如果访问者已经是node的一个用户，则该步骤省略。然后访问者输入待生成的子节点比如说node1的一些信息，等待节点node的管理员批准。当节点node的管理员同意节点node1作为本节点的子节点后，系统自动运行节点生成程序，在组织结构图中将可以看到节点node1。此时，访问者可以凭借其在节点node中申请的账号和密码登录新生成的节点node1，管理自己的节点。如果节点node的管理员不同意节点node1作为本节点的子节点，访问者必须重新输入个人信息和待生成的子节点的信息，申请添加子节点node1并成为节点node1的节点管理员。如果节点node1获批准，该节点的管理员也能够添加本节点的下级节点。
访问者也可以将一个已经在因特网中存在的站点添加到树状关系图中，形成一个外部节点。访问者点击该节点图标，将直接链接到因特网中已经存在的节点。
首先访问者必须确定他的节点作为谁的子节点，比如说node。访问者进入node节点，输入一些个人信息，如账号和密码，申请成为node的子节点的节点管理员。然后访问者输入待生成的子节点比如说node1的一些信息，选择节点的类型为外部节点，等待节点node的管理员批准。当节点node的管理员同意节点node1作为本节点的子节点后，在组织结构图中将可以看到节点node1。此时，访问者可以凭借其在节点node中申请的账号和密码登录新生成的node1，管理自己的节点。如果节点node的管理员不同意节点node1作为本节点的子节点，访问者必须重新输入个人信息和子节点的信息，申请添加子节点node1并成为节点node1的节点管理员。如果节点node1获批准，该节点的管理员也能够添加本节点的下级节点。
初始状态下，树状关系图具有一个根节点。根节点上分配有一个系统管理员(超级用户)和一个节点管理员账号。根节点的节点管理员具有和其他节点管理员相似的管理功能。
根节点的系统管理员具有整个树状关系图的最高权限，能够管理整个树状关系图。
为了管理树状关系图，各节点的节点管理员有权删除其子节点。流程图如图10。节点管理员需要通过系统管理员的确认，然后才能删除自己的子节点，这样可以减少错误操作。各节点管理员只能删除紧邻着自己的下一级子节点，不能跨级删除子节点的子节点。
系统管理员只管理树状关系图，不参与各节点的管理和节点信息的更新、维护，这样保证了各节点管理的独立性。
虽然以上参照特定示例对本发明进行了描述，但这并不能对所有可能的应用或者特征做出详尽无疑的说明，实际上对熟悉本领域的技术人员来说，在本发明的基础上可以做出很多种其它的改进和变化。
权利要求
1.一种用于因特网的组织和管理信息的方法，包括以下步骤将因特网的信息集合分成一个个节点；根据信息集合之间的各种关系建立各种联系；根据各种关系建立树状关系图，树状关系图由节点、关系和用户三要素构成，节点用节点图标和名字唯一标志，关系用关系图标表示；增加树状关系图中的节点的用户；删除树状关系图中的节点的用户；修改树状关系图中的节点的用户的信息；增加树状关系图中的节点；删除树状关系图中的节点；修改树状关系图中的节点的信息。
2.如权利要求1所述的方法，其中包括下列步骤点击树状关系图的关系图标，该关系图标所链接的当前子节点改变展示状态，其下级子节点由不显示变成显示或者由显示变成不显示；点击树状关系图中的节点图标，节点图标变色，被点击的节点成为当前节点；
3.如权利要求1所述的方法，其中包括下列步骤节点访问者填写个人资料，申请成为节点用户；节点管理员审核访问者的个人资料，批准或否决该访问者的申请；节点管理员主动添加新的节点用户；节点管理员主动删除新的节点用户；节点用户修改自己的个人信息。
4.如权利要求1或3所述的方法，其中包括下列步骤节点管理员为本节点新增下一级节点，并将一个在本节点已经存在的用户指定为新增的下一级节点的主管；节点的用户申请新增一个本节点的下级子节点；节点管理员审批节点用户的新增下级子节点的请求，同意或否决用户的请求；节点管理员向系统主管申请删除其下级节点；系统主管批准或否决节点管理员删除其下级节点的申请；节点管理员修改本节点的信息。
全文摘要
本发明提供一种用于因特网的组织和管理信息的方法。该方法将因特网中信息、信息之间的关系、信息的操作者和使用者定义为节点、关系和用户,该方法建立树状关系图用以反映节点、关系和用户之间的派生、层次、隶属关系。该方法还提供建立和管理树状关系图的流程和方法。
文档编号G06F15/173GK1353374SQ0013344
公开日2002年6月12日 申请日期2000年11月7日 优先权日2000年11月7日
发明者毛远青 申请人:毛远青