Hash表

摘要： 随着卫星计算机集成度和计算能力的提高,卫星综合电子计算机具备实现星务管理功能和姿轨控功能的能力,卫星综合电子应用软件的规模变大、复杂度提高,这对卫星综合电子应用软件架构设计提出了更高的要求.本文分析现在卫星综合电子应用软件的遥控功能实现方法存在功能耦合问题,提出采用HASH表+链表的方式实现了机制和具体指令执行完全解耦,提高了软件的性能、可扩展性和可维护性,通过仿真及在型号中的实际应用验证了该方法达到了良好的效果.

摘要： 海上目标状态呈现复杂多变的形势,须快速挖掘海上船舶的群组信息,以掌握海上目标态势。本文使用改进的FP-growth算法对海上船舶进行数据挖掘,使用基于时空分割的方法划分目标区域,挖掘频繁项集。首先清洗原始数据得到有效数据;其次使用线性插值方法处理船舶的轨迹方便后续计算;然后使用FP-growth算法,构建生成FP-tree;最后得到频繁项集,挖掘海上船舶群组信息。针对基于项集划分关联分析查找效率低的问题,本文使用基于Hash表拆分数据库和结点交换的方法挖掘频繁项集,在内存占用和时间消耗两方面比较算法的效率。使用AIS数据集进行验证,在给定的置信度和支持度下挖掘目标群组信息,验证改进算法的高效率。

摘要： 在疫情防控期间,社会上涌现了大量弘扬立德树人理念、传播正能量的思想政治教育素材。课程思政是高校教育中实现立德树人这一根本目标的有效途径,也是计算机专业课与思想政治课之间沟通的桥梁。通过将疫情防控中的有序排队采样、不漏一人密切接触者排查和严格隔离观察案例融入到“数据结构”课程的案例教学中,拓宽了计算机专业课思政教育的渠道、丰富了计算机专业课思政教育的素材,是对高校课程思想政治教育工作的有效探索。

摘要： 针对命名数据网络在网络规模增大时造成的转发信息表(Forwarding Information Base,FIB)中的名称条目呈指数级爆炸性增长、内存占用大、名称查找速度慢等问题,提出了一种基于流行度和CDT的名称查找方案.该方案将FIB划分为计数布隆过滤器(Counting Bloom Filter,CBF)、流行FIB、Conflict-split Degraded Trie("冲突拆分"Degraded Trie,CDT)以及辅助FIB.CBF用于快速筛选掉不在FIB中的名称前缀,流行FIB用于高流行度的名称前缀的快速转发,CDT用于减少树的深度以及节点的数目,辅助FIB用于辅助流行FIB的更新以及CDT中节点的快速定位.实验结果表明,该方案在创建时间、查找时间、内存占用上存在优化效果,从而提升了NDN中FIB的存储和名称查找性能.

摘要： 针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM.采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每次需匹配的模式串数量;采用字频匹配快速找到失配字符,减少每次匹配时的比较次数;在失配时匹配窗口采用BMH和BMHS算法的跳跃距离的较大者右移.实验测试结果表明:在相同的条件下,相对于WM和DHSWM算法,NEW_WM算法在匹配性能方面有一定幅度的提高.

摘要： 针对关联规则中Apriori算法反复扫描数据库以及运算效率低的问题,提出了一种基于Hash表的二进制编码改进的Apriori算法HBE-Apriori(Hashed Binary Encode).该算法通过Hash表保存事务数据库,因此只需要扫描一次数据库,从而避免了传统Apriori算法反复扫描数据库带来的时间消耗;通过引入与运算对项集二进制编码进行运算,以达到了节省了存储空间的效果,同时提升了算法的执行效率.论文最后,通过举例和实验分析对比,证明了所提出的算法具有可行性和更好地运算效率.

摘要： 提出基于流传输速率与数据量的双门限检测算法.为满足高速网络传输的性能要求,使用Hash表存储流检测的数据结构,将Hash表的冲突处理与基于流速率的缓存替换相结合以实现高效的大流检测,通过限制Hash桶的容量,确保报文的处理性能.真实网络数据的仿真测试结果表明:所提算法在相近的存储开销下,保持了较高的处理性能,准确性优于基于最近最少使用算法的大流检测及其派生算法以及基于统计计数的紧凑型空间节省算法.

摘要： 非易失性内存(non-volatile memory,NVM)技术是非常具有应用前景的计算机内存技术,将会对计算机存储层次结构产生极大的影响.NVM具有可字节寻址、可持久存储、低访问延迟等特点,这为DRAM和NVM在统一的主存储空间中的结合提供了巨大的机会.NVM可通过内存总线以及CPU相关指令进行数据访存,这使得在非易失性内存中设计快速的持久存储系统成为可能.现有的键值存储系统将NVM作为块设备使用,未能充分发挥NVM的性能.当硬件支持出现故障(例如高速缓存刷新)时,一些现有的键值存储系统无法保证数据的一致性.提出了一种基于日志结构的非易失性内存键值存储系统TinyKV,该系统利用键值数据负载的特性提出了一个静态并发、缓存友好的Hash表实现方案.TinyKV为每个工作线程维护单独的数据日志,以实现高并发性.此外,TinyKV采用日志结构技术进行内存管理,设计多层级内存分配器,以保证一致性.此外,系统通过减少对NVM的写入与缓存刷新指令,以降低写入延迟.实验显示:与传统的键值存储系统相比,TinyKV具有良好的吞吐性能与扩展能力.

摘要： 在面向实时数据流的分类研究中,基于AC算法的多模匹配已具备一定的应用基础.本文针对数据流中的长模式串特征,提出了AC_TE算法的改进算法——AC_LSE算法,适用于高速实时网络数据流的识别分类.该算法利用1个Hash表存储当前匹配窗口对应的不同前缀字符串的跳转距离,需要进行跳转时,直接查找Hash表进行跳转,减少了字符比较和查找开销,提高了多模匹配的效率.实验结果表明,该算法在多模匹配的速度和比较次数上,均优于AC_TE算法,在长模式串的匹配上性能更佳.

摘要： 随着国内互联网企业的数据中心建设,出现大容量BGP递归路由的网络应用场景,大容量BGP递归路由对网络设备的路由计算提出更高的要求.通过研究现有的递归路由的出口计算算法,提出了一种通过复制下一跳的出口计算信息的优化算法,数据显示优化算法显著加快出口计算的性能.

摘要： 集群系统是大型计算机系统发展的一种趋势,对象丈件系统是其管理文件的一种有效方式.大型应用中,采用MDS集群管理元数据,本文针对MDS集群的特点提出了一种负载均衡方法,其采用hash表分配负载来分布管理集群负载分配.

摘要： 通过首字hash在词典中查找单词是汉语计算中很常用的一种算法,但该方法有明显的缺陷.本文提出两字hash算法,在相同的空间占用下,查找效率有很大的提高,而且hash表大小可以自由设定,可以用在汉语计算的很多领域.

摘要： 针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题。提出了基于维约束进行求解的构想。采用模式增长的挖掘方法,但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量,并利用HASH表进行向量值及项所在层的位置映射,因此,在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库。仿真实验表明该挖掘算法的完备性,通过与先筛选再挖掘的算法进行比较,证明该挖掘算法具有更高的效率。

摘要： 针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题。提出了基于维约束进行求解的构想。采用模式增长的挖掘方法,但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量,并利用HASH表进行向量值及项所在层的位置映射,因此,在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库。仿真实验表明该挖掘算法的完备性,通过与先筛选再挖掘的算法进行比较,证明该挖掘算法具有更高的效率。

摘要： 针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题。提出了基于维约束进行求解的构想。采用模式增长的挖掘方法,但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量,并利用HASH表进行向量值及项所在层的位置映射,因此,在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库。仿真实验表明该挖掘算法的完备性,通过与先筛选再挖掘的算法进行比较,证明该挖掘算法具有更高的效率。

摘要： 针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题。提出了基于维约束进行求解的构想。采用模式增长的挖掘方法,但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量,并利用HASH表进行向量值及项所在层的位置映射,因此,在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库。仿真实验表明该挖掘算法的完备性,通过与先筛选再挖掘的算法进行比较,证明该挖掘算法具有更高的效率。

摘要： 针对在交易数据库中挖掘出指定顾客相关属性的频繁项集这一问题。提出了基于维约束进行求解的构想。采用模式增长的挖掘方法,但与传统的模式树不同的是将原先每一节点频繁计数值设为在所有可能的谓词约束下该项的计数形成的向量,并利用HASH表进行向量值及项所在层的位置映射,因此,在不同的约束组合下的频繁项集挖掘将不再需要扫描数据库。仿真实验表明该挖掘算法的完备性,通过与先筛选再挖掘的算法进行比较,证明该挖掘算法具有更高的效率。

摘要： 目前,IPV4的地址空间严重不足。IPV6的出现,可以很好的解决这个问题。本文通过对IPV6的真实路由表的特点及地址分配策略进行了分析和研究,将整个路由表构建成三个部分：分段分层的二分查找前缀层次部分,索引表部分以及HASH表部分。并将这三部分通过长度标记进行整合。提出了一种能适应IPV6地址特点的支持动态更新的高性能路由查找算法。并对该算法的性能进行了仿真测试,结果证明该算法的查找速度表现很优秀,预处理速度表现和可扩展性也很好。

摘要： 目前,IPV4的地址空间严重不足。IPV6的出现,可以很好的解决这个问题。本文通过对IPV6的真实路由表的特点及地址分配策略进行了分析和研究,将整个路由表构建成三个部分：分段分层的二分查找前缀层次部分,索引表部分以及HASH表部分。并将这三部分通过长度标记进行整合。提出了一种能适应IPV6地址特点的支持动态更新的高性能路由查找算法。并对该算法的性能进行了仿真测试,结果证明该算法的查找速度表现很优秀,预处理速度表现和可扩展性也很好。

摘要： 目前,IPV4的地址空间严重不足。IPV6的出现,可以很好的解决这个问题。本文通过对IPV6的真实路由表的特点及地址分配策略进行了分析和研究,将整个路由表构建成三个部分：分段分层的二分查找前缀层次部分,索引表部分以及HASH表部分。并将这三部分通过长度标记进行整合。提出了一种能适应IPV6地址特点的支持动态更新的高性能路由查找算法。并对该算法的性能进行了仿真测试,结果证明该算法的查找速度表现很优秀,预处理速度表现和可扩展性也很好。

摘要： 本发明公开了一种基于Hash表的host和URL关键字策略匹配方法，该方法将源IP、目的IP、源端口、目的端口、协议号、host以及URL进行管理，并且对这7个因素分开考虑，其中源IP、目的IP、源端口、目的端口、协议号、host为一个整体，URL为一个整体，考虑到超长URL的存储和查找便利，再对URL关键字进行二次分割，然后前后存储内容相关联，进而实现统一的精确查找和匹配。本发明减少内存需求，将超长的URL信息分段提取得到分段的key，适应系统要求，并将源IP、目的IP、源端口、目的端口以及协议号信息考虑在内，可以基于某一用户进行精确管控。

摘要： 本发明公开了一种基于Hash表的继电保护装置抽象对象的快速解析方法，通过递归解析方式，将抽象对象中所有嵌套的各个子集对象全部加载到缓存；根据唯一标识生成算法，给全部加载到缓存中每一个层级的抽象对象重新分配唯一标识ID，并记录每个对象相对应的嵌套层级、文件路径、虚拟ID路径、旧对象标识路径和新对象标识路径五个属性元素；建立Hash表，将五个属性元素和抽象对象本身依次放入Hash表；快速查找到新对象标识路径。本发明能够提高继电保护装置抽象对象的解析效率，提高继电保护装置模型的可扩展性和对需求变化的响应能力，降低了解析时间和解析出错的风险，可实现跨平台工作，具有良好的应用前景。

摘要： 本发明提供了一种动态增删Hash表的方法、装置、设备及可读介质，方法包括：响应于接收到Hash寻址请求，根据Hash函数计算请求中的元素的Hash存储地址，并判断存储地址中存储的元素与请求中的元素是否一致；响应于存储地址中存储的元素与请求中的元素不一致，判断存储地址是否发生过冲突；响应于存储地址未发生过冲突，判断存储地址是否被占用；响应于存储地址未被占用且Hash寻址请求是新建Hash表，在存储地址的位置进行新建。通过使用本发明的方案，能够降低Hash查询的次数，能够提高查找效率，能够快速得到可以新建的位置。

摘要： 本申请提供了一种IBC模式下的Hash表构建方法、装置、设备及存储介质，涉及视频编解码技术领域。所述方法包括：获取编码单元的梯度信息；在所述梯度信息符合条件的情况下，获取所述编码单元的Hash值；基于所述编码单元的Hash值，将所述编码单元添加至所述Hash表中。本申请实施例通过判断获取到的编码单元的梯度是否符合预先设置条件，进而仅将梯度信息符合条件的编码单元基于其Hash值添加至Hash表中，有效避免了将图像内容较少的编码单元添加至Hash表中，降低了Hash表中的节点数量，进而有效地降低Hash表的搜索复杂度，在保证图像编码质量的同时提升了编码效率。

摘要： 本发明公开了一种采用Hash表组合实现拟态防御模型表决器的方法。本发明步骤如下：步骤(1)将每个服务器发来的数据包存放到缓冲区块中；步骤(2)将队列中的数据包依次散列到Hash表中进行表决；步骤(3)在Hash表和存储队列数据的缓冲区之间保持映射；步骤(4)当数据包从Pi到达时，先在Hash表项的标识字段中查找Pi，如果找到这个条目，则将数据包次数加1，并更新缓冲区位置；否则分配一个新的缓冲区Bk，并输入一个条目Pi‑>(Bk,1)。一旦次数超过N/2，需要将此数据包返回给用户，本次表决完成，删除Hash表映射条目Pi‑>(Bk,n)。本发明降低延时、提高效率，为整套系统提供了更加高效的解决方案。

摘要： 本发明涉及基架运维领域，公开了一种基于hash表的全链路数据采样方法、装置、设备及存储介质。基于hash表的全链路数据采样方法包括：在调用链入口初始化哈希hash表，hash表的键为业务操作名称，hash表的值包括初始业务请求次数和初始采样次数；判断hash表的业务操作名称中是否存在接收的业务请求的操作名称；若hash表的业务操作名称中存在接收的业务请求的操作名称，则调整hash表的初始业务请求次数，得到目标业务请求次数；判断hash表的目标业务请求次数是否大于或者等于hash表的初始采样次数；若hash表的目标业务请求次数大于或者等于hash表的初始采样次数，则采集业务请求。本发明基于hash表的方式对全链路数据进行自定义采样，提高全链路监控系统性能。

摘要： 本发明公开了一种基于DH加密和Hash表的隐私保护集合求交集方法，该方法中首先发起方向参与方发起求交集请求，双方采用相同的模和不同的密钥加密自己的数据集后发给对方；然后发起方和参与方分别用自己的密钥加密对方发送的数据，并生成两个hash表进行比对，找到其中相同的元素，最终获得交集。本发明使用了DH密钥协商协议的思想加密数据来保证双方数据的安全性，使用Hash表来提高求交集效率。双方的集合元素都是通过单向加密过的，难以破解，由于要通过双方依次加密，可保证定义域小的集合安全性，防止一方通过获取全集进行比对攻击；且本发明无须SGX服务器辅助，只需要双方的交互即可，减少服务器成本。

摘要： 本发明公开了一种基于hash表的高速可扩展IP路由查找硬件装置，包括最小单元查找表结构，该结构利用hash函数算法对应的多项式对IP地址运算，产生的结果作为sram的操作地址，查找到对应的目标key；当IP地址值和目标值key在hash查找模块规则比较中一致，那么就表示命中此规则并输出命中结果；同一个hash函数算法的算法框架下能够扩展n个命中规则；最小单元查找表结构能够拓展成并行和流水查表结构；并行和流水查表结构能够根据新增的查找业务进行复制，拓展成为复制流水电路结构。本发明支持并行和流水查表结构，结构复制简单且满足性能要求；能够根据实际业务需求，进行结构拓展支持大容量查找表；此外，更新查找表内容时间短。

摘要： 本发明公开了一种基于DH加密和Hash表的隐私保护集合求交集方法，该方法中首先发起方向参与方发起求交集请求，双方采用相同的模和不同的密钥加密自己的数据集后发给对方；然后发起方和参与方分别用自己的密钥加密对方发送的数据，并生成两个hash表进行比对，找到其中相同的元素，最终获得交集。本发明使用了DH密钥协商协议的思想加密数据来保证双方数据的安全性，使用Hash表来提高求交集效率。双方的集合元素都是通过单向加密过的，难以破解，由于要通过双方依次加密，可保证定义域小的集合安全性，防止一方通过获取全集进行比对攻击；且本发明无须SGX服务器辅助，只需要双方的交互即可，减少服务器成本。

摘要： 本发明涉及基架运维领域，公开了一种基于hash表的全链路数据采样方法、装置、设备及存储介质。基于hash表的全链路数据采样方法包括：在调用链入口初始化哈希hash表，hash表的键为业务操作名称，hash表的值包括初始业务请求次数和初始采样次数；判断hash表的业务操作名称中是否存在接收的业务请求的操作名称；若hash表的业务操作名称中存在接收的业务请求的操作名称，则调整hash表的初始业务请求次数，得到目标业务请求次数；判断hash表的目标业务请求次数是否大于或者等于hash表的初始采样次数；若hash表的目标业务请求次数大于或者等于hash表的初始采样次数，则采集业务请求。本发明基于hash表的方式对全链路数据进行自定义采样，提高全链路监控系统性能。