摘要：STL(Stereolithography)文件是一种三维实体表述文件,广泛应用于快速成型以及其它领域。这里分析了STL文件的规范以及其缺陷特点,给出了不同类型缺陷的修补策略。特别是针对STL文件不含拓扑信息的特点,引进哈希表构造了一种用于表达STL拓扑信息的数据结构,提高了建立拓扑信息的速度以及识别和修补缺陷的效率。本文对最复杂形式的孔-连环孔进行了研究,彻底解决了孔隙的修补问题。实践证明该修补算法稳定可靠。

摘要：针对审计系统中搜索大量审计数据的需要,设计了一种基于哈希表机制的多关键字匹配算法.该算法把关键字集合储存到哈希表中,并为关键字集合建立了两个过滤表和一个关键字长度类型表.在查找过程中,对未经过滤表验证的字符串不再进行匹配查找,同时,关键字长度类型表的使用减少了循环的次数.测试结果表明,该算法在速度和精度上都优于BM和mgrep算法.

摘要：Memcached是一种高性能分布式内存对象缓存系统,使用十分广泛;其设计目的为缓存数据库内容以加速动态Web请求,但也广泛应用于其他高性能存储,并且成为了内存Key-Value数据库的经典代表。本文对Memcached的系统结构、处理流程进行了分析,包括网络处理、哈希表的查询与维护、内存的分配与管理、冷数据的置换算法等;同时以哈希表、内存管理这两个影响性能的关键点入手,结合了Cuckoo哈希与CLOCK置换算法两种更易并行化的的算法,对Memcached现有的结构提出了较大的改动,以期提高上述处理速度,实现整体性能的提升。

摘要：LZW算法是一种性能优异的字典压缩算法,具有通用性强、字典在编解码过程中动态形成等优点,在无损压缩领域应用广泛。介绍了其算法原理,给出了程序实现的编码步骤,并选取一个实例进行详细分析。设计了一种哈希表对程序进行优化,显著降低检索字典时间,分别选取图片、雷达数据、文本文件进行编码速度对比,获得了较好的效果。最后,使用不同的数据分段选取若干典型的真实雷达数据进行试验,并与游程编码进行了对比,得出若干结论。

摘要：为了向互联网视频直播用户提供良好体验,在传统UDP转发模型基础上,面向Nginx设计了一种基于哈希表的UDP数据转发策略,主要是通过基于红黑树的哈希表、复用连接池等技术,为数据包转发过程提供足够数量的socket套接字,避免转发过程的丢包现象,提高UDP数据包转发量,解决了UDP数据包转发时获取不到socket套接字这一瓶颈问题,从而对服务器的性能进行优化。实验结果表明使用优化的模型后,UDP数据包的实时转发数量得到明显提高,可达到百万级别,有效支撑大流量下Nginx对UDP数据包的反向代理,显著提高了基于Nginx的UDP反向代理服务器性能。

摘要：通过采用共享内存机制,结合电信业务需求设计研发内存数据库。根据实际运行过程中的两片共享内存无法同时实时更新,导致控制异常的情况,提出更新两片互切方案、哈希表方案、Fast DB方案。对各自工作量优缺点进行比对,更好地提升计费内存数据库的访问性能、可靠性、可用性及可拓展性。