面向MAX/MIN优化的SQL Window函数处理

Window(窗口)函数作为关系数据库领域中数据分析技术的一种解决方案,其精妙的语义特征使其能代替自连接(Self Join)和相关子查询(Sub Queries)等完成传统复杂查询功能,现已被广泛应用到互联网应用的数据管理和分析中.在目前互联网应用步入大数据时代的背景下,针对高吞吐和实时响应等需求,已有的Window(窗口)函数的处理性能已经出现了瓶颈.文中首先介绍了关系数据库中窗口函数在执行器中的两阶段执行框架,然后基于PostgreSQL数据库中原有MAX/MIN Window(窗口)函数执行框架,提出了一种基于临时窗口的优化方法,来优化SQL Window查询针对MAX/MIN函数的处理,并给出了查询代价的分析模型,从理论上分析了该算法的性能.通过与现有商业数据库SQL Server进行性能上的对比,验证了该方案的有效性.

IM^2:一种改进的MIN/MAX窗口函数优化技术

窗口函数作为一种分析型的OLAP函数加入SQL(Structured Query Language)标准已有十多年,而且随着分析型应用需求的增长窗口函数有着越来越广泛的应用前景.窗口函数的语法非常简单,却可以表达诸如rank、moving average、cumulative sum等复杂的查询.尽管目前主流的商业数据库几乎都支持窗口函数,但是现有的执行策略效率低下,不能满足大批量数据的处理需求.本文主要针对窗口函数中MIN和MAX聚集函数,提出了一种改进的IM^2优化策略,可以有效地提升窗口函数的执行效率.本文不仅从时空复杂性理论分析层面进行了证明,而且与已有算法进行了对比实验,证明了本文方法的高效性;另外在目前主流的开源数据库PostgreSQL中实现本文算法,与SQL Server对比有着显著的优化效果.

任务驱动的Windows应用程序设计教学实例

任务驱动是一种有效的教学方法,在计算机程序设计类课程教学中具有广泛应用。本文将通过实例方式介绍任务驱动式教学法在Windows应用程序设计课程中的应用。论文首先提出随鼠标移动的动态多彩文字程序设计任务特性,以此为驱动介绍鼠标事件、鼠标位置、文字动态与彩色效果等Windows程序实现机制及技巧,最终编程实现此任务。实际教学效果表明此法能有效提高学生的应用程序设计能力。

Windows平台下CAN总线通信几个软件问题的探讨

阐述了在Windows平台下进行CAN总线通信时遇到的几个软件问题。实现了一种Windows平台下获取精确时钟的方法,设计了一个CAN总线通信的工作线程和一个二维的环形发送缓冲区。

Windows环境下的模拟鼠标器

简要分析了Windows环境下及标器事件及消息的产生过程，并通过两个未公开的Windows函数实现了在Windows环境下鼠标器的模拟。

基于SOCKET的多线程下载工具的开发

在Windows编程中,为了提高代码的时、空效率,广泛采取多线程技术。本文以多线程技术的应用为研究背景,实现了多线程的一个应用:多线程文件下载。该下载工具以VC++6.0为开发平台,利用Windows套接字函数进行网络编程,实现了基于HTTP协议的文件下载过程,并通过创建和编写线程函数实现了文件的多线程下载工具的开发。利用该下载工具可以对网上的文档、图片、歌曲等各种文件实现多线程下载。经测试表明,该下载工具使文件的下载速率得到了有效提高。

局域网网线软件锁的设计与实现

系统基于TCP/IP中的ICMP协议的工作原理,利用VB6.0编程语言封装ICMP数据包,并通过Windows操作系统API网络接口函数在局域网中发送,从软件开发的角度探索网线软件锁的实现方法和步骤.