数据地理分布的实现

针对分布式数据库具有站点分散的特性,提出了采用数据地理分布统计,管理员可以作对各个站点进行分析,选择站点建库,使数据库在各站点可以更加合理的分布,最后通过应用程序系统FMS-DBS（飞机库管理系统）为实例,验证此方案的可行性。     

面向垂直划分数据库的隐私保护分布式聚类算法

针对垂直划分的分布式数据库提出了一种基于隐私保护的分布式聚类算法PPDC-VP,该算法基于K-Means的思想实现分布式聚类,并且聚类过程中应用扰乱技术保护本站点真实信息不被传送到其它站点,从而达到隐私保护的目的.理论分析和实验结果表明PPDC-VP算法是有效的.     

短码长LT码的蚁群算法度分布优化

度分布是Luby transform(LT)码性能优劣的关键指标,为得到更优的度分布结构,提出一种基于蚁群算法的LT码度分布优化方法.将蚁群算法与蒙特卡洛仿真结合,以仿真结果的特定统计参数作为优化目标值,通过蚁群算法的搜索,得到优化的度分布值.通过仿真实验对比测试优化后度分布的实际译码性能,证实了该方法能得到满足以蒙特卡洛仿真统计参数为优化目标的度分布.     

基于模糊集理论的MCM热分布算法研究

基于模糊集理论,提出了MCM模糊热分布算法。算法中MCM的每个芯片受到芯片间的排斥力、基板边缘对芯片的吸引力及基板中心对芯片的吸引力三种视在作用力。通过模糊推理规则分析了这些力和芯片分布间的模糊关系。高度法解模糊化后,以三力之和最小时的芯片分布作为最佳芯片分布方案。利用有限元法验证了模糊热分布算法的有效性,并将仿真结果与采用四分法得到的结果比较,表明利用该算法得到的MCM热分布比采用四分法得到的热分布更合理、更稳定。     

采用带梯度的粒子群优化算法的LT码度分布设计

为了得到更优的度分布,提出一种带梯度的粒子群优化(PSO)算法的Luby传输(LT)码度分布设计方法. 利用重要抽样方法构建目标函数,并通过目标函数得到梯度估计;使用带梯度的PSO算法优化设计;用所提算法分别对2种度分布形式进行优化设计.仿真结果表明,采用带梯度的PSO算法得到的度分布使短码长LT码的头部开销更少,得到了比鲁棒孤子分布和重要抽样方法更好的度分布.     

分布式数据库全局最大频繁项集增量更新算法

随着分布式数据库记录的不断增加,需要对已挖掘出的全局最大频繁项集进行增量更新。在已经提出的快速挖掘全局最大频繁项集算法(FMMFI)的基础上,提出了分布式数据库全局最大频繁项集增量更新算法(IUGMFI)。IUGMFI算法利用了FMMFI算法已经挖掘出的分布式数据库全局频繁项目和全局最大频繁项集。挖掘增量数据库的全局频繁项目,构建增量数据库的FP-tree,挖掘出增量数据库的全局最大频繁项集,采用自上而下的剪枝策略更新全局最大频繁项集。理论分析和实验结果表明,IUGMFI算法是快速而有效的。     

一种基于K-means的分布式聚类算法

为解决现有的分布式聚类算法效率低下和不能保护数据隐私的问题,在K-Dmeans算法的基础上,提出一种新的分布式聚类算法.该算法利用数据对象间的密度函数值来优化站点初始聚类中心,从而大大降低了聚类的迭代次数;同时各从站点只需向主站点传送其聚簇的特征信息,有效降低分布式聚类过程中的通信量,保护了各个站点的独立性,实验结果表...     

分布式决策树算法研究与实现

提出了一种基于分布多库环境下的决策树生成算法DDTA（Distributed Decision Tree Algorithm）．该算法使用基于信息熵增益的思想分割各个分布的、同构训练样本集,各分布站点利用服务器传来的分割属性分割自己的样本集,服务器则通过对所有分布站点传来的信息计算各个属性的信息熵增益得到分割属性．实验表明DDTA算法能对分布同构样本集进行有效决策树挖掘,分布多库环境下生成的决策树是正确的．与算法INDUS相比,该算法的通信代价小．     

城市轨道交通站点分布优化模型与算法

为解决最优平均站间距在实际布设站点时指导作用不明显的问题,提出城市轨道交通站点分布优化模型与算法.首先定义了城市半径,然后将城市分为3种形态,线路分为两类,分别建立基于城市规模的轨道交通平均站间距模型,并进行了求解.根据线路途经区域能否建设站点,将线路分为障碍区、连接区和可行区,确定可行域.根据站点客流量及线路途径区域的功能布局将站点分为3个等级,建立求解站点位置模型.最后以长春轻轨4号线进行实例分析,结果表明:模型能够求解最优平均站间距,并确定每个站点的布设位置.与既有站点比较分析,模型求解的站点分布将轻轨4号线高峰小时运能提高了6个百分点.     

基于集合划分的分布式数据库查询分解算法

分布式数据库把数据分散存储在不同的站点上 ,使得数据库中最常用的查询操作 ,必须同时操作多个站点的数据 ,对查询处理提出了较高的要求。通过以关系模型数据库为例 ,详细地研究了分布式查询处理的一个分支——查询分解 ,从而提出了一种行之有效的查询分解算法——基于集合划分的查询分解 ,以使全局查询能完整地在各局部数据库上完成     

小型机VAX／DBASE和微机dBASEⅢ的DBF文件的相互转换

本文分析了微机dBASEⅢ和VAX机VAX/DBASE数据库文件的存储结构的差异,介绍了如何利用小型机VAX8550系统软件的功能和网络软件,实现微机dBASEⅢ与VAX机VAX/DBASE之间数据库文件的相互转换,为微机与小型机建立分布式数据库结构创造了良好的环境。     

中小规模分布式文件系统集群构架的优化方案

针对分布式文件系统的应用存在处理小文件效率不高的问题,提出一种适用于中小规模分布式文件系统集群的应用架构,将传统分布式文件系统集群中的内网划分为两个子网：对外子网和对内子网,对外子网中传输与外网之间的交互数据,对内子网中传输分布件系统集群的管理数据.每个数据结点同时与对外和对内两个子网连接,并代替名称节点负责与外网直接的数据交流;名称节点本身只与对内子网连接.对外子网与外网之间使用防火墙设备加强安全性,并使用负载均衡设备将来自外网的数据请求合理的分配到每个数据节点上;增加了缓存机制对系统处理小文件操作进行优化,部署实验环境,设计一个测试程序对缓存效率测试,对1000个100KB的文件,通过模拟多线程连续读取大量文件来测试缓存的性能,实验证明系统设计方案可行,增加磁盘缓存有利于提高系统处理小文件的存取效率,系统优化效果显著.     

AUTOLISP开发中数据文件的演变

分析了Ａｕｔｏｌｉｓｐ 开发中可能用到的３ 种数据文件格式： 普遍文本文件、表文件、数据库文件． 它们在软件构造中各有特色． 指出表文件方式最符合Ａｕｔｏｌｉｓｐ 的特点, 而数据库文件的使用则为大系统集成提供了保证．     

基于E-mail的分布式文件系统（MDFS）

提出了一种基于E-mail系统的分布式文件系统--MDFS。MDFS文件系统的存储空间构架在若干个E-mail邮箱空间。研究了MDFS的模型、在内外存的结构、I／O操作、用户接口以及MDFS的特点。     

用于数控车床的嵌入式Linux文件系统的设计与实现

针对数控车床对系统功能、空间利用率、时间效率的需求,提出并实现了一种用于数控车床的嵌入式Linux文件系统。该系统以Cramfs为根文件系统,Yaffs作为用户的数据存储分区,用Tmpfs存储临时数据,采用Initramfs引导根文件系统。实验结果表明,系统的空间利用率高,启动时间快。     

用低级文件函数直接存取数据库文件的方法

本文通过对VisualFoxpro系统的数据库文件和备注文件结构的分析,提出了用低级文件函数直接存取数据库文件的方法和程序运行结果,并对这种方法的作用和意义进行了讨论。     

工业过程中存储过程数据的文件结构设计

讨论了自动化程度较高的工业过程的信息模型以及对数据存储的要求,在此基础上提出了—个适合存储工业过程中高速采集的过程数据的文件结构,并给出了在此种结构下的文件读写过程,分析了该文件结构的优点。提出的文件结构具有读写方便、节约存储空间、处理速度和处理所需空间受数据量影响不大等特点。     

分布式个人文件系统的设计与实现

提出了一种基于E-mail系统的分布式文件系统——EMDFS,给出了扩展的STMP协议(ESTMP)的状态转换方式和定义,在此基础上研究了利用ESMTP来构建分布式个人文件系统的方法和模型,设计了EMDFS的模型、内外存的结构、I/O操作、用户接口以及EMDFS的各种功能。     

通讯连接在多用户文件共享系统中的应用

分析了分布式文件共享系统的现状，提出了一种基于对等技术实现的通讯连接方法，并将此方法应用在多用户分布式文件共享系统中.系统以共享名为主，服务器只拥有共享名列表，共享文件和共享文件目录分布在远端计算机中，实现客户端和客户端直接互访.共享信息不通过服务器，避免了共享信息的不合理公开，降低了服务器的信息流量，减小了服务器的工作负担，充分利用了客户端的处理能力，将网络终端分散的资源进行了合理的组织.     

SQL-DFS:一种基于HDFS的海量小文件存储系统

针对Hadoop分布式文件系统( Hadoop distributed file system,HDFS)进行小文件存储时NameNode内存占用率高的问题,通过分析HDFS基础架构,提出了基于元数据存储集群的SQL-DFS文件系统. 通过在NameNode中加入小文件处理模块实现了小文件元数据由NameNode内存到元数据存储集群的迁移,借助关系数据库集群实现了小文件元数据的快速读写,并对小文件读取过程进行优化,减少了文件客户端对NameNode的请求次数;通过将部分DataNode文件块的校验工作交由元数据存储集群完成,进一步降低了NameNode节点的负载压力. 最终通过搭建HDFS和SQL-DFS实验平台,对HDFS和SQL-DFS 2种架构进行了小文件读写的对比测试,实验结果表明:SQL-DFS在文件平均耗时( file average cost,FAC)和内存占用率方面均明显优于原HDFS架构,具有更好的小文件存储能力,可用于海量小文件的存储.