自适应混合表结构及其算法思想

本文介绍了一种新型的动态数据结构——自适应混合表 .该结构是由顺序表与链表交叉构造而形成的一种动态循环链表 .文中对该结构进行了详细的构造描述 ,并给出了其插入、删除、查找等算法思想 .自适应混合表结构为内存管理和应用程序的数据结构提供了一种新的模式 。

启发式轮廓线不变的网格自适应简化算法

在大规模的三维模型检索中,快速提取特征是非常重要的。简化网格的数量,但不改变模型外在形态,这样既保持特征不变,又提高提取特征的速度。提出了基于十字链表的索引结构的自适应简化算法的框架,自适应选择简化比率。对网格计算主曲率,选择合适的边入堆并进行简化。实验中,模型进行分组比较,程序都能够很快进行简化操作。同时,还进行了简化效率和提出的算法和半边数据结构的算法的对比实验,发现提出的算法在时间耗费有明显优势。进行提取了启发式轮廓线和自适应算法的对比实验,表明算法在时间上具有比较优势。

列表轮廓零件数控自动编程技术自适应算法

目的 研究一种解决列表轮廓零件 NC编程困难的新方法 .方法 提出一种根据零件加工精度要求 ,自动生成变步长刀位轨迹的算法自适应算法 .结果 该算法可根据列表曲线的曲率变化 ,随时改变步长 ,同时使误差满足要求 .结论 从计算结果可以看出 ,随着加工精度的提高 ,插入的点数增加 ,对于同一条曲线 。

管家式自适应数据库连接池及其应用

针对常规数据库连接池由于参数静态设置所致适应能力较弱及可扩展性较差等问题,提出和设计了管家式自适应数据库连接池方案。该方案的管家方式以单例模式和双向链表为基础,通过引入日志动态分析策略和对数据库连接的预建方式,实现了数据库连接池的自适应。在云南小水电系统的应用表明,该方案比常规连接池更为高效实用。

基于带外存储虚拟化的逻辑卷高性能快照

在逻辑卷级别实现快照既能屏蔽物理存储设备的异构性,又能为各种应用提供透明的数据保护支持.提出了一种基于带外存储虚拟化系统的高性能快照方法LVHPsnap,它通过可扩展的元数据组织策略,能够灵活使用多种类型的快照适应不同应用的需求;通过以Finesnap卷、Checkpoint卷两种类型快照卷构建混合快照链表和压缩快照索引数据实现了高性能快照,以高频度生成快照时系统能保持较高的性能和存储空间利用率;引入自适应快照机制,通过监控数据块修改频度,使自动生成快照的时间间隔随应用负载的变化动态调整,实现数据按需保护.基于真实工作负载和基准测试程序的实验表明,在构建混合快照链表的条件下,LVHPsnap的性能和存储空间利用率随Finesnap卷的比例增加而提高,例如当Finesnap卷与Checkpoint卷比例分别为4:1和8:1时,LVHPsnap的性能分别较集群虚拟化系统LVM2提高了109.45%和130.86%,存储空间使用量分别仅为LVM2系统的43.40%和31.35%.