路线查询（精选十篇）
路线查询 篇1
1.1公交网络换乘类型
在实际生活中, 根据换乘站点之间重合的不同导致公交线路之间的换乘方式不同, 可以把公交网络换乘类型分为以下几类:
(1) 同站换乘类型1。两条公交线路相交, 而且在相交点同时存在相同的公交站点, 这时乘客能够在这一站点直接换乘公交车。
(2) 同站换乘类型2。两条公交线路拥有一部分重合的路段, 在重合路段的公交站点上, 乘客可进行两线路间的直接换乘。
(3) 步行换乘类型1。两条公交线路相交, 但是在这一站点不同时存在相同公交站点, 此时乘客需要步行至两线路距离较近的车站间进行换乘。
(4) 步行换乘类型2。两条公交线路不直接相交, 但是两条公交线路上有相距较近的公交站点, 乘客能够在这些站点间通过步行来换乘。
1.2算法设计
在给定有若干条公交线路的公交网络图中, 求任意两个站点之间的最佳出行路线。根据乘客的要求不同, 最佳出行路线可以分别表示为最短距离路线、最少换乘次数路线、最短时间路线以及最少费用路线。
(1) 最短距离公交出行线路选择模型及算法。
首先, 建立各个线路的直达距离矩阵。将全部的公交站点作为顶点, 对每条公交线路, 根据公交车的运行方向 (下行、上行或双向) , 在相邻的两个站点之间连边或弧 (如果是上下行站点完全相同, 则在相邻两个站点之间连边, 否则在相邻站点之间连弧且弧的方向与公交车运行方向一致) , 边或弧的权均为1, 获取该公交线路邻接关系图, 同时使用Dijkstra算法求出任意两点之间的最短路径, 然后建立上述线路对应的最短距离直达矩阵。
其次, 构造公交系统总的直达距离矩阵。将取小运算“∧”定义为:a∧b=min{a, b}, 并通过取最小运算把所有线路对应的直达距离矩阵汇总为一个总的直达距离矩阵:B=B1∧B2∧…∧Bn。最后, 利用Dijkstra算法来求总的直达距离矩阵, 获取最优路线及任意两点之间的最短距离矩阵D。
(2) 换乘次数最少的线路选择模型及算法。
换乘次数是影响乘客选择公交线路的众多考虑条件之一, 也是最重要的一个条件。修改公交直达距离矩阵B就可以获得换乘次数最少的线路, 也就是可用Dijkstra算法获取最少换乘公交出行线路。把矩阵B中的非零有限元素全部改为1, 获取出行公交网络的直达关系矩阵, 记为C。
(3) 总费用最少的线路选择模型及算法。
费用最少的线路选择模型及算法是为乘客考虑每条公交线路计价不同时使用的, 由于每条公交的计价方式可能不尽相同, 那么乘客出行时需要对花费进行不同的考虑, 为了满足乘客费用最少的需求, 设计了该模型算法。一般来讲, 各路公交车的票价计价方式分为单一票价和分段计价两种。可根据各条公交线路的直达距离矩阵和公交线路的计价方式, 直接利用票价与路程的关系计算得到各条线路的直达票价矩阵P。
(4) 总时间最短的线路选择模型及算法。
外出所花费的时间是指乘客在一次出行过程中所花费的总时间, 这包括等车的时间、在车上消耗的时间以及在车外换乘时间。因为公交车行走的距离可以直接影响乘客在车上消耗的时间, 所以当求最优路线时, 仅考虑换乘次数和在车外消耗的时间即可。设定同一条公交线路上公交车在相邻两站之间的运行时间 (这同样包括公交靠站停车的时间) 相同, 乘车人在同一公交车站换乘的时间 (包括等车时间) 相同 (换乘时间不同的情况也按照这种方法处理) 。把同一公交线路对应的直达距离矩阵变换为直达时间矩阵, 然后将不同线路的直达时间矩阵根据取小运算的方法汇总成一个总的直达时间矩阵, 就能够获取总时间最短的出行路线。随后根据最短路算法求出任意两点之间的最短通行时间。
首先, 给定直接到达时间矩阵T0= (tundefined) n×n;其次, 构造最多经过一次换乘即可到达的最短时间矩阵T (1) , tundefined=min {tundefined, tundefined, t0}, 其中t0表示换乘时间;最后, 对于任意k≥2, 构造最多k-1经过次换乘即可以到达的最短时间矩阵T (k) 。其中tundefined=min{tundefined, tundefined+tundefined+t0}。
直到T (K) =T (k-1) , 即得到任意两个站点之间的最短通行时间矩阵。其中t0为换乘一次所用的时间。
2最优公交路线查询系统设计
2.1系统设计目标
为了满足出行者的公交换乘要求, 本系统最优公交线路查询系统在设计时按照换乘次数少、步行距离短、站点换乘方便、乘车时间短、路线快捷等多个影响条件作为目标。首先, 建立所有公交车站点与全部公交路线数据库表, 依照换乘次数、步行情况的优先等级将公交路线待选取方案依次排列;其次, 从出发点和目的地点两个点双向展开搜索, 采用公交路线集合计算交集和公交站点集合求交集的方法, 依次判断路线选取方案的依据是否成立;最后, 在得到所有的最优公交路线候选方案集后, 充分考虑换乘站点的方便性和路线的快捷性, 选择路程最短的行车方案作为公交最优路线。
2.2数据库设计
(1) 创建数据库表。
数据库表包含公交车次表和站点表, 其中, 车次表用来存储公交车次的相关信息, 站点表用来存储公交车车站的信息。
(2) 数据库软件的选择。
关系型数据库不仅可以存储数据, 还可以储存数据之间的关系, 所以, 能够用来设计最优公交路线查询系统的数据结构, 减少了数据冗余, 在一定程度上提高了系统的性能。Oracle数据库系统具有可移植性强、功能全面等特点, 是一款效率较高、可靠性较好的数据管理系统, 适合存储公交路线查询系统的数据信息。
2.3系统功能实现
最优公交路线查询系统的设计目的是为公交乘客提供所需的服务和帮助。用户在查询系统界面上输入出发站点和目的地站点信息, 即可获取合适的乘车线路与合理的公交车换乘方案。最优公交路线查询系统由公交信息查询、地图信息查询和最优路径分析3个功能模块组成。
(1) 公交信息查询模块。
在这一功能模块中, 包括3个子模块, 分别是公交线路查询模块、换乘查询模块和站点查询模块。其中, 公交线路查询模块是指输入公交线路的名称信息, 从而能够获得查询公交线路上所有站点信息;换乘查询模块是指输入起点和终点, 能够获取经过这两点的直达的公交线路或者是换乘方案;站点查询模块是指查询经过某一站点的所有公交线路, 同时能够获得每条线路上所有的公交站点数。
(2) 地图信息查询模块。
本系统可以实现电子地图的打开、点选、平移、放大、缩小、打印等功能, 用户通过查询可以得到最优公交路线, 同时在电子地图上显示。出发站点和目的地站点由系统为用户提供, 用户只需要在地图上点击查询即可得到乘车方案。
(3) 最优路径分析模块。
依照公交出行最优路线算法, 乘客通过输入需要查询的信息或者直接对电子地图操作来获得最优公交线路和最少换乘方案。
3结束语
随着城市公交车的普及与制度的完善, 越来越多的人乘坐公交车出行。为了使乘客换乘次数少、步行距离短、乘车时间短、站点换乘方便、路线快捷, 研究设计了本文的最优公交路线查询系统。该系统的使用给乘客带来了更多的便捷, 提高了人们的出行效率。
参考文献
[1]徐多勇, 李志蜀, 梅林.基于GSM短消息的公交查询系统的最优转乘方案研究与设计[J].计算机应用, 2007 (B6) .
[2]侯刚, 周久宽.基于换乘次数最少的公交网络最优路径模型研究[J].计算机技术与发展, 2008 (1) .
[3]许军林, 蒋年德.一种改进的公交换乘算法的实现[J].电脑知识与技术, 2007 (2) .
[4]张蕊, 李冬芬.公交查询系统的设计与实现[J].办公自动化, 2012 (2) .
路线查询 篇2
（子查询、分组查询）
一、实验目的
使用SQL语言完成数据定义、数据查询、数据更新等功能。
二、实验要求
1.掌握使用SQL定义、删除和修改基本表。2.掌握使用SQL完成单表查询、多表查询。3.掌握连接查询和嵌套查询。
4.掌握使用SQL完成数据插入、数据修改、数据删除等功能。
三、实验内容
在“FLY飞翔公司数据库”数据库中，完成以下SQL查询实验。（以下的SQL查询实验可能会多种SQL命令描述方式，建议同学多思考、多尝试）
实验1 使用SQL命令，查询公司机构C1和C2中基本工资低于3000的员工信息。
提示：使用两个IN函数，其中一个IN函数是IN(“C1”, “C2”)，另外一个IN函数是嵌套SELECT语句
实验2使用SQL命令，查询公司机构C1和C2中基本工资低于3000的员工信息。
实验3使用SQL命令，查询显示基本工资大于2000，且不超过3000元的员工编号及其所在公司名称。
实验4使用SQL命令，查询显示查询供应商“兆海公司”未供应的商品类型名称。提示：使用NOT IN 函数实现
实验5使用SQL命令，查询显示员工的姓名，所属公司名称和工资收入（工资收入＝基本工资＋任务工资＋奖金-住房公积金－扣款）。提示：产生新字段要使用As
实验6使用SQL命令，分组统计供应了商品的供应商所提供的商品种类数量，显示供应商名称和商品种类数量。提示：使用COUNT函数 实验7使用SQL命令，分组统计每笔订单的净收益，显示订单编号和金额为200到500之间的净收益。（净收益＝（销售价格-购入价格）*数量*折扣）。
提示：group by是分组，having是判断，同学选做。
实验8使用SQL命令，查询与员工王芳签订过订单的零售商名称和订单编号，并将结果存在一个新表New_temp中。
提示： Select 零售商名称, 订单编号 Into New_temp 是将所选字段存入新表New_temp中。
实验9使用SQL命令，查询未与员工E3签订过订单的零售商名称和所在城市。提示：使用Not IN函数
群众路线是党的根本工作路线 篇3
[关键词] 群众路线； 中国共产党； 工作路线
【中图分类号】 D252 【文献标识码】 A 【文章编号】 1007-4244（2013）12-054-2
一个政党，必须有其正确的政治路线、思想路线和组织路线，而要使之得到切实的贯彻与实现，还必须有一条正确的工作路线。中国共产党把在长期实践中创造和发展起来的“一切为了群众，一切依靠群众，从群众中来，到群众中去”的群众路线作为自己的根本工作路线，使之贯穿于党的全部活动之中，并在革命、建设和改革的各个历史阶段始终发扬与保持这一优良传统与政治优势。历史经验证明，什么时候党的群众路线执行得好，党的事业就顺利发展；反之，就受到挫折。因此，群众路线是实现党的政治路线、思想路线和组织路线的根本工作路线，是无产阶级政党实行的马克思主义工作路线，更是我们今天追寻伟大民族复兴“中国梦”的进程中，永远保持党的最大政治优势的生命线。
中国共产党在长期革命建设过程中形成的毛泽东思想，贯穿于其各个组成部分的立场、观点和方法即其活的灵魂的三个基本方面之一，就是群众路线。这一群众路线，是以毛泽东同志为代表的中国共产党人，把马克思主义辩证唯物主义历史唯物主义基本原理，创造性地运用于中国革命、建设具体实践的结果，是我们党长期以来始终坚持的一条根本工作路线，它所包含的基本内容是：“一切为了群众，一切依靠群众，从群众中来，到群众中去”。我们党之所以坚持这样一条路线，是由党的工人阶级政党性质和为人民服务的宗旨，以及党的辩证唯物主义和历史唯物主义世界观所决定的。
一、“一切为了群众”，这是我党的唯一工作宗旨，体现着党的性质和根本宗旨，是党全部工作的根本出发点和最终归宿
中国共产党作为以马克思主义武装起来的无产阶级政党，它代表的是中国最广大人民群众的根本利益。正如列宁指出的：共产党“代表着全体农民，全体劳动者和被剥削群众，即反对全民族的敌人的全体人民的需要和利益”，所以，“党除了工人阶级和最广大人民群众的利益，没有自己特殊的利益”。从而，在党的章程上把“坚持全心全意为人民服务”明确规定为党的宗旨，即党的最高价值取向与根本目的。中国共产党90多年的历程充分表明，党制定各项路线、方针和政策的出发点，是“一切为了群众”；党所进行的全部工作，归根到底是为人民求解放、谋幸福，体现的是工人阶级和人民群众根本利益；党执掌政权、治国理政，其价值取向，目标追求，就是为了满足人民对“有更好的教育、更稳定的工作、更满意的收入、更可靠的社会保障、更高水平的医疗卫生服务、更舒适的居住条件、更优美的环境”，以及“孩子们能成长得更好、工作得更好、生活得更好”期盼与愿望。
正因为我们党把全心全意为人民服务作为党的唯一宗旨，作为“我们共产党人区别于其他任何政党的又一个显著标志”，我们党才赢得了民心，赢得了群众，嬴得了克敌制胜、克难制胜的法宝。坚持这唯一宗旨和显著标志，落实到党的各项活动和全部工作中，就构成了党的工作路线的重要内容，即工作宗旨——“一切为了群众”。
二、“一切依靠群众”，这是我党的根本工作动力、力量源泉，体现着马克思主义的唯物史观，是永远保持党的最大政治优势的关键所在
马克思主义认为，生产方式即社会存在是人类社会发展的决定力量，生产方式中，生产力是最终决定力量，而生产力中，劳动者是“全人类最首要的生产力”，正如马克思说的，“最强大的一种生产力是革命阶级本身，”它存在于人民群众之中。因此，人类历史首先是生产发展的历史，当然也就是作为生产过程的基本物质力量——物质资料生产者本身的历史，以及代表生产力发展要求的各个阶级和阶层的最广大人民群众的历史，历史活动是群众的事业，人民群众是历史的创造者，人民群众是社会的物质财富、精神财富的创造者。
在我国，无论是新民民主义革命的胜利，还是社会主义制度的建立，以及社会主义建设、改革开放伟大成就，都是我们党带领人民群众、依靠人民群众取得的结果，都是人民群众革命性，积极性和创造性的体现。如列宁所讲“生气勃勃的创造性的社会主义是由人民群众自己创立的。”紧紧地依靠人民群众，是我们党立于不败之地的最大政治优势，离开了人民群众，我们就将一事无成，我们共产党人的一切奋斗和理想都不能实现。人民群众永远是党的依靠对象，是党推进各项工作的基本动力，是党的力量之源和胜利之本。
坚持“一切依靠群众”这一群众路线，从理论上讲，是一个世界观的问题，是搞历史唯物主义还是搞历史唯心主义的问题。坚持党在全部活动中做到相信群众，依靠群众，这正是坚持了历史唯物主义的科学世界观，坚持了马克思主义关于人民群众伟大历史作用原理和群众观点这一无产阶级政党的根本观点。从政治上讲，关乎马克思主义政党的政治优势能否充分發挥，作为代表最广大人民群众利益的工人阶级政党，其根基在人民，血脉在人民，力量在人民，无论过去、现在和将来，密切联系群众，紧紧依靠群众，都是我们党从胜利走向胜利的最大政治优势。
三、“从群众中来，到群众中去”，这是我党正确的领导方法和工作方法，是辩证唯物主义认识论、唯物辩证法方法论在领导工作中的创造性运用
群众路线是我们党正确的领导方法和工作方法，作为方法论，要求我们既要“从群众中来”，集中群众的经验和智慧，集中群众的愿望和要求，形成符合客观实际，体现群众愿望要求的决策、意见和办法；又要“到群众中去”，使之变为广大群众的自觉行动，并在群众的实践中检验其正确性。
这一“从群众中来，到群众中去”的领导方法，同“从实践中来，到实践中去”的辩证认识过程是一致的。只有在群众中、在实践中、在个别中，才能形成符合规律和实际的领导的、理性的、一般的办法与意见；又只有到群众中去，在群众新实践中使领导的、理性的、一般的办法与意见推广开去，得以实现，并进一步丰富和完善。这一过程，就表现为指导方法上一般号召和个别指导相结合的过程，即从许多个别中形成一般意见（一般号召），又拿一般意见到许多个别单位中去实现、检验，然后集中新的经验，又形成新的意见去普遍地指导群众。这样，“群众——领导——群众”、“实践——认识——实践”、“个别——一般——个别”，三者一致的过程，循环往复，一次比一次更正确、更生动、更丰富。因此，我们说，党的群众路线熔马克思主义历史观、认识论、辩证法于一炉，正确地解决了领导与群众、认识与实践、一般与个别的关系问题，它既是一种科学的领导方法，更是马克思主义的认识论和辩证法。
可见，党的工作宗旨——“一切为了群众”；党的工作动力——“一切依靠群众”；党的基本工作方法——“从群众中来，到群众中去”。这些内容构成了党的科学的工作路线，它集中体现了党在全部活动中从出发点到过程，从具体工作途径到归宿，都始终坚持了马克思主义的群众观点和群众路线。正因为我们党坚持了这一路线，从而党在长期的斗争中，得以保持作为最广大人民根本利益忠实代表的无产阶级政党的性质，始终坚持在一切工作过程中以马克思主义科学世界观和方法论作为指导，保证了自己正确的政治路线、思想路线和组织路线的实现，从而使党的事业和各项工作取得一个又一个的伟大胜利。
路线查询 篇4
通过研究现有的景区导游APP, 发现其功能集中于景区景点基本介绍和周边饮食住宿推广, 在景区内部的路径规划方面涉及较少。本文设计了一个Android平台下的景区路线规划系统, 并将改进的Floyd算法应用到系统中, 能够根据游客选择的目标景点安排游览路线。
1相关技术
Android是由Google公司推出的基于Linux平台的开源移动设备操作系统。Android操作系统采用了分层的架构, 包括应用程序层、应用程序框架层、系统运行库层和Linux内核层。应用程序层包括系统内置的核心应用和用户开发的应用, 开发人员使用Java语言调用应用程序框架层的API完成应用开发。Android平台具有开放性, 允许任何厂商加入Android联盟, 并且开发其应用程序的Java语言也是开源免费的, 打破了以往阻碍移动产业创新发展的壁垒。
2景区图结构表示法
关于景区内部路线规划的研究, 传统方法往往将景区图抽象为图论中的一个连通图, 图中各个顶点代表景点, 景点间的最短路定义为图中两点间的最短路。传统方法虽然可行, 但是不具有实际应用意义, 因为景区图的设计过于抽象, 不能包含景区内部的复杂情况。
本文意在设计一个能够实际应用的景区路线规划系统, 对景区图结构进行了细致定义。景区图中除了包含有“景点”点之外, 还应包含有“路口”点、“公共服务”点、“路线定位”点, 多种类型点构成了景区连通图中的顶点, 景区中的道路定义为图中各点之间的连线。其中“路线定位”点是景区道路上具有代表意义的点, 用来定位Android手机的位置。
3系统设计实现
3.1系统框架设计
该系统采用C/S模式, 客户端为搭载Android系统的智能手机, 支持无线上网、GPS定位等功能, 用来从服务器下载查询景区信息、上传游客位置信息;服务器端为运行在Apache Tomcat下的javaweb项目, 为客户端提供查询、下载服务。系统整体架构如图1所示。
3.2最短路算法设计
Floyd算法是图论中求解两点间最短距离的经典算法, 但是算法只给出了求解最短路的基本思想, 并没有给出最短路包括的点以及遍历顺序。并且在实际应用中需考虑游客的特殊需求, 比如不走陡峭道路、避开拥挤人流等, 这时在求解到达目标景点的最优路线前需要重新计算图中个边的权值, 不能直接使用距离作为权值。本文设计的最短路求解流程如下:
(1) 根据游客在系统中选择的条件计算图中各条边的权值, 权值计算公式为:
式 (1) 中dij代表点i到点j的实际距离;a取1时代表游客期望平坦道路, 取0代表游客不在意此项;b取1时代表游客期望回避拥挤人流, 取0代表游客不在意此项;qij代表点i到点j的路线权值。
(2) 计算当前游客所在点到目标景点最优路径, 使用Floyd算法计算最短路矩阵R的伪代码描述如下, 其中rij的初始值为j时, 表示i与j直接相邻;初始值为0时, 表示i与j不直接相邻:
for k←1 to m do
for i←1 to m do
for j←1 to m do
if (qik+qkj<qij) then
qij←qik+qkj;
rij←rik;
在最短路矩阵R中通过如下方法能够得到点vi到vj的路线:如果rij=j, vi到vj最短路为vi→vj;如果rij=k, rkj=j, vi到vj最短路为vi→vk→vj。依此类推, 任意两点vi与vj的最短路均可在R中求得。
3.3系统实现
由于景区内部地图比较复杂, 现有地图引擎不包括景区详细路线数据, 绘制地图数据成本较高, 所以本系统采用手绘地图作为底图。手绘地图不仅能够展示详细的景区内部路线, 而且其独特的风格更能够吸引游客。具体实现包括以下方面:
3.3.1图层实现
本系统设计了以下三个图层, 用来展示手绘地图、标记物、路线:
Map View层:用来显示手绘地图, 通过加载Bitmap, 将普通图片显示在屏幕上;
Mark Layer层:用来显示标记物, 包括景区、服务点等, 该图层位于最上方, 通过监听标记物的点击事件播放景点语言介绍;
Route Layer层:用来显示计算后得到的路线, 该图层位于Map View和Mark Layer之间, 通过android.graphics包中的Canvas等类进行路线的绘制。
3.3.2手绘地图GPS定位实现
为了将游客位置比较准确的显示在手绘地图上, 本系统设计了一个映射表, 记录景区内关键点的实际经纬度和图片像素点之间的关系。系统通过安卓提供的Location Mangager类的get Latitude () 方法获取游客纬度信息, 通过get Longitude () 方法获取游客经度信息。当游客到达某一记录点的定位范围后, 根据映射表将其位置显示到手绘地图上。记录点的定位范围设计为一个正方形, 边长根据景点规模和GPS定位误差来计算, 如图2所示。
系统采用同样的定位方式, 选取道路上的关键点最为定位点, 统计某条道路上的游客人数。
3.4实现结果
游客选择出发点和目标景点后, 根据提示选择路线要求, 包括是否避开人流、是否避开陡峭路段;最终得到一条当前点到目标景点的最优路线, 最终结果如图3所示。
4结束语
本文设计的景区路线规划系统, 加入了可变权值的Floyd算法。测试结果表明系统能够根据游客选择的目的地和个性需求设计最优路线, 采用的手绘地图不仅绘制简单而且更能吸引游客。
参考文献
[1]陈裕雄.安卓系统的手机定位软件开发与设计[J].无线互联科技, 2015 (17) :52-54.
[2]曾风山.基于LBS的智能导游系统设计与实现[D].长沙:湖南大学, 2014.
余姚社保查询个人账户查询 篇5
1、失业保险费率降低
自1月1日起，决定失业保险总费率为1.5%的省(区、市)，可以将总费率降至1%，降低费率的期限执行至4月30日。
全国共有22个省份符合降低失业保险费率的基本条件。上述省份如果全部降费，预计将再为企业降低成本约234亿元。
2，全面实施全民参保登记
今年，人社部将完成该计划的关键环节，全面实施全民参保登记。
人社部社会保险事业管理中心主任唐霁松曾表示，社会保障的扩面重点在城镇，继续以中小微企业、灵活就业人员为重点，并探索推进网络就业、创业等新型业态群体参保。
总的来说，社会保险覆盖范围在持续扩大。截至底，基本养老、基本医疗、失业、工伤、生育保险参保人数分别约为8.87亿人、7.48亿人、1.81亿人、2.19亿人和1.84亿人。
3、基本养老金上调
20，社会保险养老金平均涨幅达到5.5%。虽然没有前几年涨的那么高，但还是涨了。而且，这个涨幅跑赢了物价的上涨，现在物价的涨幅在2%左右。
4、社保缴费基数调整
每年的4月份都是上调社保缴费基数的重要关口，随着社会平均工资的上涨，各地社保缴费基数一般会逐年提高。
据上海市人社局说，本市职工社会保险缴费基数自4月1日起调整，社保缴费基数上、下限分别调整为19512元和3902元。
路线查询 篇6
关键词：群众路线；生命线；人民群众；血肉联系
中图分类号：D252 文献标志码：A 文章编号：1002-2589（2013）25-0164-02
全心全意为人民服务是党的根本宗旨，群众路线是党的生命线和根本工作路线，是我们党取得革命建设改革胜利的一大法宝。党的群众路线集中体现了马克思主义的唯物史观和认识论，体现了党的性质和宗旨，体现了对群众历史地位和作用的深刻认识。深入开展党的群众路线教育实践活动，这是新形势下坚持党要管党、从严治党的重大决策，是顺应群众期盼、加强学习型服务型创新型马克思主义执政党建设的重大部署，是推进中国特色社会主义伟大事业的重大举措。
一、党的群众路线的内容及其重要意义
党的群众路线是中国共产党人把马克思主义关于人民群众是历史创造者的原理同中国具体实际相结合而形成的中国化的马克思主义工作路线和工作方法，是马克思主义关于群众问题世界观和方法论的集中体现。1981年党的十一届六中全会通过的中共中央《关于建国以来党的若干历史问题的决议》第一次把群众路线确定为毛泽东思想三个“活的灵魂”之一，并将党的群众路线的基本内容概括为“一切为了群众，一切依靠群众，从群众中来，到群众中去”。党的群众路线这四句话是一个不可分割的整体，前两句阐述的是党的群众观点，它是党的群众路线的核心内容；后两句是党的群众观点的具体化，即如何把党的群众观点落到实处。“一切为了群众，一切依靠群众”，体现的是马克思主义关于人民群众问题的世界观；“从群众中来，到群众中去”，体现的是马克思主义关于人民群众问题的方法论。二者的有机结合构成了中国共产党群众路线的基本内容。这表明，我们党的根基在人民，血脉在人民，力量在人民，保持党同人民的血肉联系是我们党无往而不胜的法宝，也是我们党始终保持先进性和纯洁性的法宝。
坚持党的群众路线具有重要意义：首先，坚持群众观点和群众路线，是实现党的正确领导的根本前提。坚持群众观点和群众路线，我们党建设有中国特色社会主义的路线、方针、政策才能转化为人民群众的自觉行为，实现党的正确领导。其次，坚持群众观点和群众路线，才能密切党和人民群众的血肉联系，克服官僚主义和各种腐败现象，从而使党的事业真正得到人民群众的拥护和支持。再次，坚持群众观点和群众路线，才能充分调动人民群众的积极性和主动性，充分发挥人民群众的智慧和力量，从而深化改革开放，推动社会主义物质文明和精神文明建设的发展。
二、新时期党的群众路线进一步丰富和发展
群众路线是党在长期的革命建设改革过程中积累的宝贵经验。人民群众是党的力量源泉和胜利之本。经验表明，在革命建设改革各个历史时期，党和人民的事业之所以能不断取得胜利，靠的就是群众路线，靠的就是我们善于发挥组织群众、宣传群众、教育群众、团结群众的工作优势。
中国共产党从诞生之日起，就坚持了一条走群众路线的方针。党的早期骨干虽然是知识分子，但党一成立他们就深入到群众里头做工作，依靠人民群众这个最大的政治优势，我们党才可能在其他各个方面逐步取得革命的胜利。所以，毛泽东在总结中国革命成功经验时，特别强调，“有无群众观点是我们同国民党的根本区别”，“共产党的路线，就是人民的路线”。人民的路线，就是群众路线。这说明，我们党取得成功，不光是因为有理想，有主义，有奋斗牺牲的崇高精神，还在于我们党通过走群众路线，代表了人民群众的利益，始终得到了人民群众的支持。我们党正是一切依靠人民，才取得了抗日战争、解放战争和新民主主义革命的胜利，取得了社会主义革命和建设的成功。毛泽东指出：“真正的铜墙铁壁是什么？是群众，是千百万真心实意地拥护革命的群众……在革命政府的周围团结起千百万群众来，发展我们的革命战争，我们就能消灭一切反革命，我们就能夺取全中国。”历史事实充分证明，人民群众是我们党最深厚的力量源泉。
改革开放以来，形势和任务变化很大，但党的宗旨和群众路线却是一脉相承的。在推进改革开放的过程中，以邓小平为核心的党的第二代中央领导集体对群众路线进行了开创性继承和发展，“群众路线和实事求是这两条是最根本的东西”，“群众路线和实事求是特别重要”。邓小平把“有利于发展社会主义社会生产力、有利于增强社会主义国家的综合国力、有利于提高人民的生活水平”作为衡量各方面工作成败的标准，把人民“拥护不拥护”、“赞成不赞成”、“高兴不高兴”、“答应不答应”作为我们想问题、做决策的主要依据。在改革开放中，我们实行家庭联产承包责任制，建立经济特区，实施沿海开放战略，发展社会主义市场经济等等，都是坚持党的群众路线的结果。
以江泽民为核心的党的第三代中央领导集体把“代表最广大人民的根本利益”作为“三个代表”重要思想的核心内容，作为我们党始终保持先进性的一条根本原则，这是对党的群众路线的进一步丰富和发展。在建立社会主义市场经济的过程中，江泽民同志明确提出立党为公、执政为民的执政理念。他反复强调，“在任何时候任何情况下，与人民群众同呼吸、共命运的立场不能变，全心全意为人民服务的宗旨不能忘，坚持群众是真正英雄的历史唯物主义观点不能丢。必须始终把体现人民群众的意志和利益作为我们一切工作的出发点和归宿，始终把依靠人民群众的智慧和力量作为我们推进事业的根本工作路线。”
党的十六大以来，以胡锦涛为核心的党的第四代中央领导集体明确提出了以人为本的科学发展观，强调发展为了人民，发展依靠人民，发展成果由人民共享等重要思想，把“始终保持党同人民群众的血肉联系”作为保持和发展马克思主义政党先进性的根本点，作为提高党的建设科学化水平的重要任务。在新世纪新阶段，胡锦涛同志提出“权为民所用、情为民所系、利为民所谋”的新要求，并强调要顺应人民群众的新期待，把坚持和发扬群众路线，加强和改进群众工作，作为落实科学发展观的必然要求。所有这些都是当代中国共产党人在新形势下对党的群众路线的进一步丰富和发展。
以习近平为总书记的党中央，上任伊始就提出“人民对美好生活的向往，就是我们的奋斗目标”，“一定要始终与人民心心相印、与人民同甘共苦、与人民团结奋斗”。在当前新的历史条件下，以习近平同志为总书记的党中央把党的群众路线视为“党的生命线和根本工作路线”，决定从今年下半年开始用一年左右时间在全党开展党的群众路线教育实践活动，强调通过开展这一活动，切实加强对全体党员的马克思主义群众观点教育，始终保持党同人民群众的血肉联系，为推动全面建成小康社会、实现中华民族伟大复兴的中国梦提供坚强保证，这标志着党的群众路线开启了新的历史篇章。
三、新的历史条件下贯彻党的群众路线的新要求
第一，一切为了人民、一切依靠人民，是我们党一切工作的根本出发点和落脚点。任何一个执政党，其执政命运最终取决于人心向背，人民利益高于一切，对人民负责，为人民服务，这是群众路线的出发点和落脚点，体现了我们党的宗旨。所谓党的宗旨，就是我们党干事业的根本目的，解决立党为谁，执政为谁的问题。我们党对人民负责，为人民服务。要以为民、务实、清廉为主要内容，要始终做到“一切为了人民、一切依靠人民”，要适应新时期新阶段开展群众工作的新要求、新特点，坚持与时俱进，牢固树立以人为本、人民至上的理念，立党为公，执政为民，牢固树立民主法治、公平正义的理念，就必须大力发扬求真务实精神，大兴求真务实之风，少说空话，多做实事，真正把心思和精力用在为人民群众谋利益和办实事上。倾听群众意见、反映群众愿望、关心群众疾苦，把人民群众的安危冷暖时刻挂在心上；了解群众的所思所想，切实做到亲民爱民为民；从人民群众热切盼望的具体事情做起，尽心尽力帮助解决群众生产生活中的实际困难。
第二，必须大力加强党的作风建设，坚决反对形式主义、官僚主义、享乐主义和奢靡之风四种不良风气。这关系到党的形象，这关乎党的生命，贯彻党的群众路线，党员干部要深刻认识到，“四风”表面上是作风问题，实质是世界观、人生观、价值观出了问题。这四种风气是当前人民群众深恶痛绝、反映最强烈的问题，也是损害党群干群关系的重要根源。“四风”不除，党群干群关系就不可能根本好转。为此，我们必须根据中央“照镜子、正衣冠、洗洗澡、治治病”的总要求，党员干部在思想意识、道德品质等方面进行自我反省、自我磨炼和自我提高，明明白白做人、清清白白做官，树立良好的领导干部形象，对作风之弊、行为之垢来一次大排查、大扫除。
第三，努力提高联系群众、服务群众的能力。新形势下坚持和贯彻群众路线，既要提高对群众工作重要性的认识，更要提高做好群众工作的能力。要经常深入到群众中去，增进与群众的感情，为群众办实事、解难事，与广大群众打成一片，要运用以往行之有效的方法和现代科学的方法，在解决群众的问题和矛盾中，提高协调利益关系和化解利益矛盾的能力。要注重顺应群众意愿、回应群众呼声，入心入脑地做好群众的思想政治工作，提高宣传群众、组织群众的能力。另外，还要不断提高防范和处置群体性事件和突发事件的能力，以及运用社会化手段开展群众工作的能力，等等。
第四，健全和完善群众工作的制度体系，为贯彻群众路线、开展群众工作提供根本的保证。进一步完善政务公开、民主评议、质询听证等民主形式，使人民群众在民主管理、民主决策、民主监督中发挥积极作用，依法保障群众的知情权和监督权，拓宽群众的监督渠道，强化群众的监督力度，进一步规范政府权力的行使，减少或防止滥用权力现象的发生。我们要以开展党的群众路线教育实践活动为契机，从建立和规范制度入手，切实制定和完善相关制度措施，用制度明确职责，用制度约束行动，用制度监督过程，用制度评判效果。
参考文献：
查询重写关系数据库查询优化技术 篇7
关键词：查询重写,数据库,查询优化
引言
查询优化是数据库管理系统设计与实现所采用的一项重要技术,它是影响数据库性能的关键因素,当前所有的商用数据库都成功地采用了这项技术。但由于目前Internet上存在着大量的半结构化数据,信息集成过程中也产生了大量的半结构化视图,因此如何利用半结构化视图来重写用户查询,减少响应时间成为当前此领域研究的热点问题。
1 优化视图重写
SQL语言是一个描述性的非过程化语言,用户在写SQL语句的时候,不用知道要操作的数据具体是如何存放的以及必须按照什么步骤才能进行处理,查询处理器会自动完成这些工作。但是,查询语句操作的数据库对象除了可能是基本表以外,还可能是视图,如果查询处理器直接对视图进行操作的话,查询优化器所能生成的执行计划的唯一选择就是先执行视图定义,再将视图的查询结果作为一个临时表参与查询的其余处理,这种处理方式在绝大多数情况下效率极低,此时,可以认为用户提供的查询蕴含了过程性。查询重写的目标之一就是将过程性查询转换为描述性的,因此,优化器需要对视图进行重写,也就是将对视图的引用转换为对视图所涉及的基本表的引用,而得到一个语义上完全等价的查询,且重写后的查询效率可以比原来提高很多倍。根据关系数据库查询处理过程,要想提高数据库系统的查询效率,必须编写出性能较优的查询语句。
下面举例来说明视图重写的基本方法。假设一个数据库中包含以下几个关系:
emp (name,age,sal,dno)
dept (dno,dname,floor,budget,mgr,ano)
acnt (ano,type,balance,bno)
blank (bno,bname,address)
例:
select emp_view.name
From emp_view,dept_view
Where emp_view.dno=dept_view.dno and dept_view.dname='市埸部'
查询市場部所有员工的姓名,其中emp_view和dept_view均为视图,定义如下:
create view emp_view (name,dno)
As select name,dno
From emp
Create view dept_view (dno,dname)
As select dno,dname
From dept
以上查询经过视图重写后变换为以下查询,这样就转化为两个基本表的连接操作了。
Select emp.name
From emp,dname
Where emp.dno=dept.dno and dept.name='市場部’
2 基于嵌套子查询的重写
当查询涉及两个表时,如果先连接成一个表后再查询,其中间结果会很大,形成一个临时表放在硬盘中,对该表的操作(表的生成、查询)都可能会有多次访盘,导致效率较低,有时还会产生巨大的运算量,增加对内存的需求。严重时可使软件在执行中出现异常。使用嵌套子查询时每次先执行子查询,产生的中间表规模小,效率远比连接后查询的效率高。
2.1 子查询合并规则
(1)如果外层查询的结果没有重复,即SELECT子句中包含主码,则可以合并其子查询,并且合并后的SELECT子句前应加上DISTINCT标志。
(2)如果外层查询的SELECT子句中有DISTINCT标志,那么可以直接进行子查询合并。
(3)如果内部子查询结果没有重复元组,则可以合并。
2.2 子查询合并
步骤:
(1)将子查询外层查询的FROM子句连接成为一个FROM子句,并具修改相应的运行参数。
(2)将子查询的谓词符号作相应修改(如“IN”修改为“=”)
(3)将子查询的WHERE条件作为一个整体与外层查询的WHERE条件合并,并用AND连接词连接,从而保证新生成的谓词的上下文意思相同,并且成为一个整体。
如:
可重写为:
这里需要指出的是,以上讨论的子查询合并规则只适应于单层嵌套子查询,对于多层嵌套子查询处理能力受到一定限制。
3 等价谓词重写
由于执行引擎对各种谓词的处理方法不同,因此把逻辑表达式重写成等价的且效率较高的表达式是提高效率的有效方法,同时也是切实可行的。笔者通过查阅大量的文献资料以及大量的实验,分析了RDBMS执行引擎对各种谓词执行效率的不同,总结出以下谓词转换规则。
(1)将多个OR连接的谓词转化为ANY表达式
(lexp preop rexp1) or (lexp preop rexp2) or (lexp preop rexp3) or…
lexp preop any (rexp1,rexp2,rexp3,…)
考虑条件表达式中同层次由连接词OR连接的谓词,如果谓词的左表达式lexp相同且谓词符号preop也相同(不包括IN谓词),那么可以将谓词合并为一个右表达式用ANY来描述的谓词。如:
(sal>1000 and dno=3) or (sal>1000 and dno=4) or (sal>1000 and dno=5)
可重写为:
sal>1000 and any (dno=3,dno=4,dno=5)
(2)将ANY或ALL转化为单个值
lexp preop any (rexp1,rexp2,rexp3,…) lexp preoprexp1
lexp preop all (rexp1,rexp2,rexp3,…) lexp preop rex-pn
用于右表达式为ANY或ALL的形式,若ANY (ALL)包含的各表达式有固定值,并且可以比较大小,则可根据谓词符号(仅限于比较大小的操作符)将ANY (ALL)重写为单个值。如:
len>ANY (3,sqrt (8),5*5)可重写为:len>sqrt (8);
len>ALL (3,sqrt (8),5*5)可重写为:len>25;
(3)将BETWEEN转化为AND连接的谓词
lexp between rexp1 and rexp2lexp>=rexp1 and lexp<=rexp2
用于由between rexp1 and rexp2的形式重写为用AND连接的两个谓词,效率往往有一定的提高。如:
Age between 20 and 30重写为:age>=20 and age<=30
(4)将IN谓词表达式扩展为OR连接的谓词表达式
lexp in (rexp1,rexp2,rexp3,…)
lexp=rexp1 or lexp=rexp2 or lexp=rexp3 or…
把IN谓词转换为一串OR连接的表达式。如:
Age in (20,30,40)
重写为:
age=20 or age=30 or age=40
以上所提到的四类谓词重写规则均有其特定的条件,在条件满足的情况下才可以使用。对于简单谓词的重写,每条规则提高的效率可能不太明显,但如果查询语句的WHERE条件同时使用多条规则进行重写时那么效率的提高将非常可观。
4 临时表的重写
在数据库中创建一张表,这个表不用于其他的什么功能,主要用于自己的软件系统的一些特殊功能才用的,而当你用完之后表中的数据就没用了。通常,数据库的临时表创建之后基本不占用表空间,如果你没有指定临时表存放的表空间的时候,插入到临时表的数据是存放在系统的临时表空间中。使用临时表可以避免多重排序操作,而且在其他方面也可以简化优化器的工作。例如有下面的语句:
SELECT*FROM student,thesis WHERE student.ID=the-sis.student-ID and student.id>‘0500000’and thesis.type=‘2’ORDER BY student.ID;
如果这个查询要被执行多次而不止一次,可以把所有论文类型为2号的学生的信息找出来放在一个临时文件中,并按学号排序:
SELECT*FROM student,thesis WHERE student.ID=the-sis.student ID and thesis.type=‘2’ORDER BY student.ID IN-TO TEMP sthe;
然后以下面的方式在临时表中查询:SELECT*FROM sthe WHERE sthe.ID>‘0500000*
临时表中的行要比主表中的行少,而且物理顺序就是所要求的顺序,减少了磁盘I/O,所以查询工作量可以得到大幅减少。
5 结语
优化要抓住关键问题,对于数据库应用程序来说,重点在于如何提高SQL的执行效率。在数据库的开发和维护过程中,查询的优化设计可以提高系统性能,对于海量数据库系统尤为重要。要正确地使用它们,另外在提高查询效率的同时还要兼顾程序的正确性和数据的安全性,只有这样才能真正起到查询优化的作用。
参考文献
[1]杨晓春,王丹,王国仁等.虚拟企业环境中支持完整性约??束的主动规则[J].东北大学学报(自然科学版),2001, 22.
[2]C.Yu,L.Popa.Constraint-Based XML Query Rewriting for Data Integration.In:Proc.of the Intl Conf.on Management of Data (SIGMOD),2004.
试论群众路线是党的根本路线 篇8
关键词：群众路线,根本路线,政治路线,思想路线,组织路线
群众路线是中国共产党在长期革命与建设过程中的智慧创造。作为毛泽东思想活的灵魂和党的传家宝,在十一届六中全会上形成了经典表述:“一切为了群众,一切依靠群众,从群众中来,到群众中去。”这个经典表述包括三方面的内容:一是“一切为了群众”,这是群众路线的理论起点、价值归宿与思想核心;二是“一切依靠群众”,这是群众路线的中介环节和实现途径;三是“从群众中来、到群众中去”,这是群众路线的工作方法和领导方法。这三个方面紧密相联、缺一不可:没有“一切为了群众”的思想,难以产生“一切依靠群众”的态度,也就不会有“从群众中来、到群众中去”的工作方法;没有“一切依靠群众”的态度,“一切为了群众”就成了空谈,“从群众中来、到群众中去”也就得不到真正的落实,而且“一切依靠群众”是“一切为了群众”和“从群众中来、到群众中去”结合起来的中间环节;不采取“从群众中来、到群众中去”的工作方法,“一切为了群众”和“一切依靠群众”都将最终无法实现。
把群众路线作为党的根本路线是我们党的一大创造。早在民主革命时期,刘少奇就认识到群众路线的重要性,指出“群众路线是党的根本路线。离开群众路线,党的政治、组织、军事及其他一切就不可能有正确路线”。在社会主义建设和改革时期,我们党也始终把走群众路线放在重要的地位上,时刻注意搞好党群关系,邓小平曾把群众路线和群众观点当作党的“传家宝”,江泽民更是进一步强调了群众路线的极端重要性,在中共中央通过的《关于加强党同人民群众联系的决定》里明确指出:“党在长期斗争中创造和发展起来的一切为了群众,一切依靠群众,从群众中来,到群众中去的群众路线,是实现党的思想路线、政治路线、组织路线的根本工作路线,是中国共产党的优良传统和政治优势。”
一、群众路线是党的根本政治路线,是制定和执行政治路线的内在要求
党的政治路线,也就是党的基本路线,是党在一定历史阶段为实现总任务而制定的全局性奋斗目标。我们党在九十多年的发展过程中,先后经历革命、建设和改革的各个时期,提出过各个不同时期的政治路线,这些政治路线都蕴含着群众路线的核心内容,是群众路线在党的政治领域的最高体现。群众路线作为“我们党的根本的政治路线”,决定着党的领导的合法性,确保党的事业能够得到全国人民的坚决拥护。
一方面,党的性质和宗旨决定了其政治路线的制定都是“一切为了群众”的,都是以广大人民群众的利益为根本出发点和终极目的的。就像刘少奇指出的那样:“我们党从最初起,就是为了服务于人民而建立的,我们一切党员的一切牺牲、努力和奋斗,都是为了人民群众的福利和解放,而不是为了别的”。无论是新民主主义革命的总路线,还是过渡时期的总路线和社会主义初级阶段基本路线的制定,都体现着各个不同时期广大人民的根本利益,反映了广大人民的根本愿望和要求。另一方面,党的性质和宗旨决定了其政治路线的执行都必须是“一切依靠群众”的,要靠广大人民群众的广泛认同和积极参与。革命时期,争取民族独立、人民解放,要依靠千百万的人民群众,所谓“兵民是胜利之本”,“战争的伟力之最深厚的根源,存在于民众之中”,“动员了全国的老百姓,就造成了陷敌于灭顶之灾的汪洋大海”;建设和改革时期,实现国家富强、民族复兴、人民幸福更得全心全意地依靠广大人民群众,发挥人民群众的创造作用。
二、群众路线是党的根本思想路线,是实现思想路线的根本保证
党的思想路线,也就是党的认识路线,是党的实践行动的思想方法和原则,是党制定政治路线、组织路线的基础。我们党在长期的革命和建设实践中,形成了“一切从实际出发,理论联系实际,实事求是,在实践中检验真理和发展真理”的思想路线,这一思想路线凝聚了人民群众的聪明才智,是群众路线在党的思想领域的集中体现,而群众路线则是实现这一思想路线的根本保证,是党必须始终坚持的根本思想路线。
对于中国共产党的“实事求是”而言,根本的“实事”就是群众的实事,根本的“实践”和“实际”是群众的实践和实际。“一切从实际出发”就是从人民群众的社会实践、利益需要出发。人民群众的广泛实践是党获得正确认识的真正源泉。党只有深深扎根于群众,始终倾听群众的呼声,及时发现群众的新鲜经验,善于从群众经验中披沙拣金,去伪存真,才能获得对客观现实的真理性认识,才能制定出符合群众根本利益的路线、政策。“理论联系实际”就是党的理论、路线必须与群众的实践和实际相结合。人民群众既是党制定路线、政策的根本出发点,又是党落实路线、政策的依靠力量和终极目的。“实事求是”就是党要面对并正视现实,不唯书、不唯上,只唯群众的实践和实际,始终站在群众的立场上考虑问题,真诚倾听群众心声,真切关心群众疾苦,真情回应群众期待,真心解决群众反映的突出问题。“在实践中检验真理和发展真理”就是要把党的理论、路线、政策放到人民群众的生产生活实践中加以检验和修正。只有经过群众的实践经验,为群众所理解和掌握的理论、路线、政策,才能转化为群众改造世界的实践行动,并为群众谋取实实在在的利益和幸福。从这个意义上说,离开群众路线,离开人民群众的社会实践,就不可能有正确的思想路线。
三、群众路线是党的根本组织路线,是与党的组织路线内在统一的
党的组织路线是党根据一定历史时期的政治路线而规定的关于组织工作的根本方针和准则,是实现其政治路线的组织保证。从革命和建设事业是人民群众的事业,只有动员、依靠群众才能取得胜利这一基本立场出发,党的组织路线就是发动、组织和团结党内外广大群众的路线。正像刘少奇指出的那样,“我们党的一切组织与工作必须密切地与群众相结合”,“我们党的组织路线,应该是正确地从群众中来的路线,又正确地到群众中去的路线”,群众路线既“是我们党的根本的政治路线,也是我们党的根本的组织路线”。在我们党内,有民主集中制和集体领导原则,有干部组织路线,这些具体路线、原则都是以群众路线为基础的,是群众路线的具体运用。
就民主集中制来说,在民主基础上集中的过程,就是“从群众中来”的过程,也就是领导“先当学生”的过程;而在集中指导下民主的过程,就是“到群众中去”的过程,也就是领导“后当先生”的过程。这两个过程既是民主和集中的结合过程,也是以群众利益为出发点和归宿、以群众路线为工作指针的过程。因此,党的民主集中制“既是从党员群众中集中起来,又到党员群众中坚持下去的制度,既是反映党内的群众路线”。离开了群众路线,党的组织工作便无法开展,组织路线也无法得到有效的贯彻落实。
四、群众路线是党的根本工作路线,是党的根本工作方法和领导方法
党的工作路线和方法是指党为实现一定历史任务而所采取的路径、方法。党在长期的革命和建设过程中形成了一系列行之有效的工作方法和领导方法,如理论和实际相结合、领导和群众相结合、一般号召和个别指导相结合、抓两头带中间等,这些方法都是以群众路线为基础的,是群众路线在不同领域的具体运用。
早在1943 年6 月,毛泽东就概括出了党的群众路线的工作方法和领导方法:“在我党的一切实际工作中,凡属正确的领导,必须是从群众中来,到群众中去。这就是说,将群众的意见(分散的无系统的意见)集中起来(经过研究,化为集中的系统的意见),又到群众中去做宣传解释,化为群众的意见,使群众坚持下去,见之于行动,并在群众行动中考验这些意见是否正确。然后再从群众中集中起来,再到群众中坚持下去。如此无限循环,一次比一次地更正确、更生动、更丰富。”刘少奇对此也有精辟的分析:群众路线“就是要使我们党与人民群众建立正确关系的路线,就是要使我们党用正确的态度与正确的方法去领导人民群众的路线”,“就是我们党的领导骨干和党内党外广大群众密切结合的路线”。群众路线作为我们党的根本工作路线,构建了党的领导逻辑,决定着党的领导的合理性,确保党的事业能够得到全国人民的坚定支持。
群众路线一头是党,一头是群众,领导联系着党和群众,领导的力量源泉就在于其代表党组织扎根于群众,善于集中群众的智慧。就像毛泽东指出的那样,“只要我们依靠人民,坚决地相信人民群众的创造力是无穷无尽的,因而信任人民,和人民打成一片,那就任何困难也能克服,任何敌人也不能压倒我们,而只会被我们所压倒。”因此,党的各级领导都应该虔诚拜人民为师,虚心向群众学习,把政治智慧的增长、执政本领的增强、领导艺术的提高深深扎根于人民群众的实践沃土中,不断从人民群众中吸取营养和力量。
路线查询 篇9
1.1 对象代理数据库跨类查询概述
在对象代理数据库中, 一个对象会对应一个相应的标识符, 而对象间的关系就是由相应的对象所对应的标识符之间的关系来体现的。对象之间的关系是数据库实现跨类查询的基础。通过数据库查询语言中那些支持跨类查询的描述和支持跨类查询处理操作的描述, 从而完成对象代理数据库跨类查询的操作。
1.2 认识对象代理数据库跨类查询索引结构
基于对象代理数据库的对象代理数据库跨类查询索引结构多是依靠对象间的双向指针连接、跨类查询处理以及跨类查询描述进行设计的。其中跨类查询处理以及跨类查询描述是依赖于对象间的双向指针连接的。
1.2.1 对象间的双向指针连接
数据库中的每一个对象都具有一个唯一的对象标识符, 系统可以根据对象相对应的标识符以及这些对象之间所建立的联系, 借助这些对象彼此间建立的双向指针连接来表示这些对象之间的相互联系。其中用于描述对象之间相互关系的双向指针连接, 包括指针连接的建立和指针连接的删除这两个方面。
1) 指针连接的建立。当数据库系统在创建那些属于不同类而且彼此之间具有相互联系的对象时, 数据库系统会根据相应的对象所对应的标识符, 通过建立这些对象彼此之间的指针连接来表示这些对象之间的相互关系。
2) 指针连接的删除。当数据库系统中某个对象被删除时, 数据库系统会将那些与这个被删除的对象之间相关的指针连接自动删除。
1.2.2 跨类查询处理
在数据库跨类查询处理时, 会以某个初始类中的对象为出发点, 通过对象之间的指针连接, 来寻找目标类中的对象, 并使用跨类查询的目标表达式, 对目标类中的对象进行计算, 其中的计算结果即是跨类查询的结果。
1.2.3 跨类查询描述
在数据库查询语言中, 数据库查询语言中包含描述跨类查询的语法, 可以有效支持跨类查询描述定义的相关操作。其中包括路径表达式以及和类路径表达式相似的形式。
2 对象代理数据库跨类查询索引机制的实现
2.1 对象代理数据库系统对对象之间的双向指针连接自动维护的实现
2.1.1 具有联系的对象之间双向指针连接的自动创建
数据库系统在创建一个类中的对象时会根据其为每个对象所分配的相应的标识符, 找到与该对象具有联系的其他所有的对象, 然后数据库系统中把这些用于描述对象之间相互关系的双向指针连接记录下来, 而这些用于描述对象之间相互关系的双向指针连接是由新创建对象所对应的标识符以及其所属类所对应的标识符、关联对象所对应的标识符以及关联对象所属类所对应的标识符组成的。这些对象间可能存在着1:m或1:1的关系, 对于1:m的关系, 则可通过多对的用于描述对象之间相互关系的双向指针连接来记录这些对象彼此之间的关系。而对于1:1的关系, 可以通过一对用于描述对象之间相互关系的双向指针连接来记录这两个对象之间的关系。
2.1.2 具有联系的对象之间双向指针连接的自动删除
数据库系统在删除某个类的其中一个对象的时候, 数据库系统会在记录中自动找到那些与该被删除的对象之间所有的指针连接, 并自动将这些指针连接从数据库系统中删除掉。
2.2 跨类查询的描述
在进行跨类查询的描述时, 需要具备跨类查询的起点类和终点类、跨类查询所要经历的路径、跨类查询的目标表达式等几项内容。其中对跨类查询的方向没有明确的规定, 其方向即可以是单向的也可以是双向的。
2.3 跨类查询的执行
跨类查询的执行就是以某个初始类中的对象为出发点, 通过对象之间的指针连接来寻找目标类中的对象, 并使用跨类查询的目标表达式, 将目标对象表达式的计算结果返回。跨类查询执行的具体步骤如下:
1) 根据跨类查询命令, 确定目标类与初始类之间的类路径, 然后在确定类路径之后, 还需要对其正确性进行检查, 要检查该类路径中是否存在回路以及类路径中前后两个类之间是否具有某种语义上的关联。
2) 对于初始类中的每一个对象, 要在跨类查询路径所涉及的所有类之间查找具有相互联系的对象, 一直到找到属于目标类的相关对象为止。由于这些具有相互联系的对象之间可能存在着1:m或1:1的关系, 对于1:m的关系, 则寻找与前一个类中的某一个对象具有相互联系的后一个类中的多个对象, 然后一直重复上述的查询处理过程, 直到所有的相关对象取完为止。对于1:1的关系, 则寻找与前一个类中的某一个对象具有相互联系的后一个类中的相应的某一个对象。
3) 采用相应的数据库表达式计算方法, 并借助跨类查询所设定的目标类上的表达式, 来对目标类上的对象进行计算, 完成跨类查询的处理操作。
2.4 路径表达式的计算
对象代理数据库查询处理模块的路径表达式计算的具体步骤如下:
1) 验证路径表达式的正确性。一个正确的路径表达要满足如下两个方面的条件:一是正确的路径表达要求前后两个类之间要具有直接的代理关系, 其中二者可以互为代理关系, 或者其中一个类为另外一个类的代理类;二是正确的路径表达要求路径表达式的目标表达式必须是满足路径目标类属性要求的一个计算表达式。
2) 数据库系统对初始类中的每一个对象进行扫描的时候, 要根据相应的索引结构, 对路径表达式所涉及的所有类, 然后按照深度优先遍历算法查找这些类中具有相互联系的对象之间的代理关系, 一直到找到目标类上的相应的对象为止。由于路径表达式的表达方向不明确, 既可以是双向的也可以是单向的, 所以查找的源点即可以是源代理类, 也可以是目标代理类。
3) 完成上述操作找到目标类上的对象后, 还需要结合路径表达式的目标表达式, 按照数据库表达式的计算方法, 对目标表达式进行计算, 并要把最终的计算结果返回。
3 一种基于代理对象查询机制的索引结构
PNI即路径导航索引是基于代理对象查询机制而且支持路径表达式高效计算的一种索引结构, 以下就以路径导航索引为例来对代理对象查询的索引结构进行说明。
3.1 路径导航索引结构的组成
路径导航索引结构主要由Identity-Index、Path-Instance-Table、Attribute-Index这三部分组成。其中Path-Instance-Table用于存储路径的实例, 而Identity-Index和Attribute-Index的建立是以Path-Instance-Table为基础的, Identity-Index和Attribute-Index的建立可以有效的实现快速的路径实例检索。
3.2 路径导航索引结构的说明
3.2.1 Path-Instance-Table
Path-Instance-Table翻译成汉语即路径实例表, 顾名思义, 路径实例表就是一张用来存储给定路径的所有实例的表, 而且路径实例表中的每个元组对应一个具体的路径实例。数据库系统根据对象之间的代理关系, 在不同的代理层次中, 会给定相应层次的一个不同的路径。也就是说, 可以通过对象间的代理关系来确定这些对象所有的路径实例。
路径实例表中存储的不是完整的对象实例, 其中只存储了组成路径实例的所有代理对象的OID。在给定的一条路径即P=C1→C2→…→Cn, 该路径所对应的Path-Instance-Table的模式为[S1:OID, S2:OID, …, Sn:OID], 其长度路径为n-1, 是一个具有n列的路径实例表, 而且每列的数据类型都是为OID的数据类型, 即是取值范围为C1到Cn的所有实例的OID数据类型的数据集合, 而路径实例表的每一行对应Path-Instance-Table的一个路径实例。
其中Path-Instance-Table即路径实例表在设计时需要做到如下两点:
1) 对于互为逆路径的两条路径, 只存储其中的一个路径实例, 这样看以节省存储开销。因为对于任意可逆路径P及其逆路径P′, 将组成P的每一个路径实例的对象序列进行顺序置换后就可以得到P′的路径实例。
2) 如果路径实例表存储的是完整的路径实例, 在计算路径表达式时, 需要找到路径实例的最后一个对象实例, 通过投影计算, 推出路径表达式的结果。如果路径实例表存储的只是存储路径实例中的第一个和最后一个实例, 需要进行一次对象遍历以存取路径实例上相应的对象实例, 然后进行路径表达式的计算。
3.2.2 Identity-Index
在路径实例表上建立Identity-Index, 可以快速的实现路径实例的检索。其中Identity-Index是通过在路径实例表的每一列上建立一个以OID作为记录关键字的B+树索引来实现的。其中addr1到addrn是包含有记录关键字OID的路径实例对应路径实例表相应元组的物理地址, Page Pointer是指向索引树下一层结点的指针。
3.2.3 Attribute-Index
在路径实例表上建立Attribute-Index, 可以有效减少路径表达式计算的开销。Attribute-Index是将路径上某个代理类对象的属性值映射到包含该对象的路径实例信息上。其中Key-length是索引属性的长度, Key-value是索引记录的关键字。
4 结束语
结论:对象代理数据库跨类查询与代理对象查询作为支持那些非传统的复杂数据查询的两种重要的查询方法, 在当前的数据库查询应用领域得到了广泛的应用。而对象代理数据库跨类查询与代理对象查询方法的实现是以其所采用的索引结构为基础的, 索引结构的设计和优化直接决定着对象代理数据库跨类查询与代理对象查询这两种数据库查询方法的查询效率, 因此如何实现基于对象代理数据库跨类查询机制索引结构的优化以及基于代理对象查询机制索引结构的优化, 将成为今后数据库数据查询研究领域的一项重要研究课题。
摘要：数据库技术的发展促使其在不同领域得到了广泛的应用。包括数字图书馆等在内的一些新的应用领域对数据库的应用提出了更高的要求。而在这些新的应用领域中, 多会涉及到一些复杂的、非传统形式的数据。而对象代理数据库能较好地支持各种非传统形式的数据类型, 可以对各种复杂的数据类型实施有效的管理, 而且对象代理数据库引入的对象代理数据库跨类查询与代理对象查询的索引结构, 现在提高了数据库跨类查询的效率。该文主要从对象代理数据库跨类查询索引结构的设计、对象代理数据库跨类查询索引机制的实现以及一种基于代理对象查询机制索引结构的说明这三个方面来对对象代理数据库跨类查询与代理对象查询的索引结构作详细的分析。
关键词：对象代理数据库,库跨类查询,代理对象查询,索引结构
参考文献
[1]王国仁.路径表达式的算法研究[J].计算机学报, 2003 (9) .
[2]黄泽谦.一种支持对象代理数据库高效查询处理的索引结构[J].计算机学报, 2010 (8) .
[3]彭智勇.对象代理数据库跨类查询分析[J].计算机学报, 2007 (1) .
即席查询研究 篇10
商务智能是20世纪90年代末首先在国外企业界出现的一个术语, 其代表为提高企业运营性能而采用的一系列方法、技术和软件。它把先进的信息技术应用到整个企业, 不仅为企业提供信息获取能力, 而且通过对信息的开发, 将其转变为企业的竞争优势。互联网数据中心IDC (Internet Data Center) 将商业智能BI (Business Intelligence) 定义为多种软件工具的集合。其中包括终端用户查询和报告工具。该专门用来支持初级用户的原始数据访问, 不包括适用于专业人士的成品报告生成工具。OLAP工具。提供多维数据管理环境, 其典型的应用是对商业问题的建模与商业数据分析。OLAP也被称为多维分析。数据挖掘 (Data Mining) 软件。使用诸如神经网络、规则归纳等技术, 用来发现数据之间的关系, 做出基于数据的推断。主管信息系统 (EIS, Executive Information System) 。以及数据集市 (Data Mart) 和数据仓库 (Data Warehouse) 产品。包括数据转换、管理和存取等方面的预配置软件, 通常还包括一些业务模型, 如财务分析模型。
2 数据仓库的实现
数据仓库不同于企业现有的操作型数据库, 他是一种面向分析型数据处理的技术。它是对多个异构的数据源的高度有效的集成, 集成后然后再按照主题进行重组, 并包含历史数据, 一般情况下存放在数据仓库里的数据不再需要经过修改。我们的传统数据库技术是以单一的数据资源, 即数据库为中心, 进行从事务处理、批处理到决策分析等各种类型的数据处理工作。不同类型的数据有着不同的处理特点, 以单一的数据组织方式进行组织的数据库并不能反映这种差异, 特别是满足不了现代商业企业数据处理多样化的要求。随着数据库应用的广泛普及, 人们对数据处理的这种多层次特点有了更清晰的认识。总结起来, 当前的商业企业数据处理可以大致地划分为两大类:操作型处理和分析型处理。操作型处理, 通常是对一个或一组记录的查询和修改, 主要是为企业的特定应用服务的, 人们关心的是响应时间、数据的安全性和完整性。分析型处理则用于商业企业管理人员的决策分析。两者之间的巨大差异使得操作型处理和分析型处理的分离成为必然。这种分离, 划清了数据处理的分析型环境与操作型环境之间的界限, 从而由原来的以单一数据库为中心的数据环境发展成为一种新环境:体系化环境。
3 数据仓库的体系架构
数据仓库系统包括四大部分:数据装载、数据管理、信息访问和系统管理与维护。它描述了数据仓库系统的数据源 (即业务系统或者其它OLTP系统) 、相应的数据转换ETL ( (Extraction、Transformation、Loading) 过程 (指把数据从数据源转换并加载到中央数据仓库的过程) 、中央数据仓库、对数据仓库信息的访问 (通过一般的OLAP工具进行访问或者进行数据挖掘等) 、以及对整个数据仓库系统的管理与维护 (元数据服务、数据库建模与管理、系统管理、操作管理、专业技术服务等) 。从这个框架结构图可以清楚地看出, 数据仓库系统是一个由许多产品、模块、及服务构成的复杂解决方案, 而决非某一个单纯的产品。
4 即席查询
在数据仓库领域里, 有一个概念叫Ad hoc queries, 英文定义为 (A non-standard inquiry.An ad hoc query is created to obtain information as the need arises.) 中文一般翻译为“即席查询”。即席查询是指那些用户在使用系统时, 根据自己当时的需求定义的查询。
那么即席查询和我们通常的查询有什么样的区别呢?单从sql语句上来说, 他们之间的不同之处在于, 通常查询在我们的系统设计与实施的时候, 他的内容我们是已知的, 我们可以在系统实施的时候通过多种技术来优化这些查询, 例如建立索引, 分区等, 我们可以使得这些查询的效率非常的高, 然而即席查询是用户在使用的时候临时产生的, 系统根本无法预先优化这些查询, 所以, 对于此类的查询是评估我们数据仓库的一个非常重要的指标。
即席查询生成的方式很多, 最常见的就是使用即席查询工具。一般的数据展现工具都会提供即席查询的功能。通常的方式是, 将数据仓库中的维度表和事实表映射到语义层, 用户可以通过语义层选择表, 建立表间的关联, 最终生成SQL语句。
Oracle Discoverer 是一种直观的即席查询、报表、分析和 Web 发布工具, 它使企业的各级业务用户均能从数据集市、数据仓库、在线事务处理系统中获得对信息的即时访问。 Oracle Discoverer为用户提供商务智能的功能和洞察力。它使用户能集中精力解决业务问题, 并提升对数据的洞察力和数据的使用价值。我们可以使用Oracle Discoverer 直观易用的 Workbook Wizard 来创建、修改和优化即席查询。借助 Oracle Discoverer 这一直观的即席查询、报告以及分析工具, 百度 (http://www.baidu.com) 获得了出色的数据查询及报表展示的解决方案, Oracle Discoverer 不仅为百度提供了满足境外资本市场的报表, 其适用于关系与多维 (OLAP) 数据的分析更是为百度管理层及时准确地了解公司经营状况提供了强有力的工具.使决策者在做出商业判断时有了正确和科学的依据。
在一个数据仓库系统中, 即席查询使用的越多, 对数据仓库的要求就越高, 对数据模型的对称性的要求也越高。对称性的数据模型对所有的查询都是相同的, 这也是维度建模的一个优点。
5 应用领域
5.1 银行金融领域
在银行业, BI信息嵌入前台业务系统中, 数据仓库与客服呼叫中心的数据交互整合。基于数据仓库的客户信息和大量的交易历史, 加工、提炼出客户的衍生信息和行为趋势, 如细分族群、渠道偏好、贡献度、违约概率, 以及还款提醒、产品购买倾向、存款到期和理财投资建议等信息, 将加工好的信息嵌入到呼叫中心系统中, 一旦客户打电话到客服中心, 客服坐席人员可以在解决客户的问题之后, 立即根据BI提供的信息为客户提供个性化的服务和有针对性的交叉销售, 实现前端客服系统的智能化。
即席查询 (Ad-hoc query) 是BI在业务一线应用的另一种重要模式。国外先进银行在数据仓库建立起来后, 纷纷建立其业务智能单元 (Business Intelligent Unit) , 简称BIU。BIU由精通业务、熟悉信息分析技术的分析人员组成, 他们凭借丰富的行业知识和经验, 利用各种分析工具直接访问数据仓库进行各种即席查询分析, 及时深入地掌握业务发展动向。他们可以通过对以往的产品销售状况和客户的行为偏好的分析, 设计新产品;针对新产品进行目标客户群的分析, 估算目标客户数量和活动成本、营销渠道容量, 设计市场营销活动;对异常的管理指标进行深入的分析, 挖掘问题所在, 提出解决问题的方法等。
即席查询分析应用在发达国家已得到广泛的应用, 国外先进银行尤其注重BIU团队的建设和分析人员的培养。美国一家颇具规模的银行, 数据仓库的数据量达130 TB, 其专职的数据分析人员超过2000人, 每天提交的查询超过400万次。英国一家具有悠久历史的全球性银行, 其数据仓库拥有1500名专职的业务分析用户, 每天提交即席查询多达 150万个, 相当于15个/秒。台湾一家拥有400万客户的银行, 就有500名业务分析人员通过分析师资格考试。
5.2 电信领域
在电信领域当中, 即席查询是信息利用的主要方式之一。由于市场的变化、业务需求的变化、领导决策需求的变化等等, 随时可能需要知道相关的业务指标, 这些类型的应用需求往往需要通过即席查询来实现。即席查询的用户可以分为三类:
(1) 决策用户, 可使用的信息面应该是全企业的所有信息;
(2) 各部门业务用户, 可使用的信息面应当是部门相关的基本信息;
(3) 数据管理部门, 实际是决策用户信息应用的实现者, 即决策用户对于信息的应用需求往往通过该部门实现。同时, 他们还负责信息的主动发掘、总结和发布。
即席查询可分为战术性和战略性两种。
战术性即席查询包括:查询客户的单一视图, 如一个大客户使用了多少产品 (固话、数据业务、宽带、小灵通等) , 每个产品在最近6个月带来了多少营收, 在一个客户经理所管辖的片区内, 按账务月、客户、产品等统计营收或进行排序等。由于战术性即席查询涉及的数据量很少, 数据库不需要进行全表扫描操作, 因此响应速度很快, 通常都在秒级响应。
战略性即席查询包括:按时间、产品和客户群分析新增客户数、使用量和营收, 找出最近半年营收一直在下降 (下降幅度超过50%) 的所有客户名单。这些查询可能需要进行全表扫描操作, 因此响应速度为分钟级。