买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉河北工业大学申请的专利一种数据库频率估计方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115982159B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211663917.0，技术领域涉及：G06F16/22；该发明授权一种数据库频率估计方法是由白云鹏;张亚娟;刘洪普;贾永娜;陈磊;雷颖;杨林设计研发完成，并于2022-12-23向国家知识产权局提交的专利申请。

本一种数据库频率估计方法在说明书摘要公布了：本发明为一种数据库频率估计方法，所述数据库的数据结构包括H、M、L三层二维数组和两个位图，三层二维数组的行数均相等，高频二维数组H的列数是中频二维数组M的列数的12，中频二维数组M的列数是低频二维数组L的列数的12；低频位图F和中频位图S的行列数分别与低频二维数组L和中频二维数组M的行列数相同。与传统方式相比，L层的计数器更多、计数器的内存空间更小，可以在计数器记录低频数据项的时候减少空间的浪费，起到内存高效的目的。对于那些中高频数据项，在落入L层之后会再次溢出到M层和H层，依然可以保证在减少哈希冲突的同时充分利用内存空间。

本发明授权一种数据库频率估计方法在权利要求书中公布了：1.一种数据库频率估计方法，其特征在于，该估计方法包括以下内容： 所述数据库的数据结构包括低频二维数组L、中频二维数组M、高频二维数组H这三层二维数组，三层二维数组的行数均相等，高频二维数组H的列数是中频二维数组M的列数的12，中频二维数组M的列数是低频二维数组L的列数的12；所述数据结构还包括两个位图，即低频位图F和中频位图S，低频位图F和中频位图S的行列数分别与低频二维数组L和中频二维数组M的行列数相同； 二维数组的结构由一个个固定大小的存储单元构成，将这些存储单元叫做计数器，依据二维数组的行号和列号定位计数器在二维数组中的位置，使用计数器记录数据的频率；低频二维数组L、中频二维数组M、高频二维数组H这三层二维数组的各自的计数器的最大阈值可相同或不同，同一层的所有计数器的最大阈值均相同； 位图的结构中每个存储单元的大小为1bit，这些存储单元叫做位，位图中的值只能是0和1，通过位图的行号和列号确定这些位在位图中的位置，低频位图F和中频位图S分别用于记录L和M中计数器的溢出情况； 在L中的每一个计数器L[i][j]使用相同的行号i和列号j都能在低频位图F中找到对应的位F[i][j]，如果位F[i][j]上存储的值为0，表示计数器没有溢出，说明0对应的位置在L上没发生进位，取出L当前位置对应的值为频数；如果位F[i][j]上存储的值为1，表示计数器溢出过，发生了进位，再对M进行哈希计算；如果位S[i][j]上存储的值为0，说明0对应的位置在M上没发生进位，则此时的频数为M[i][DM,i]*MAXL+L[i][DL，i]；如果位S[i][j]上存储的值为1，说明1对应的位置在M上发生了进位，再对H进行哈希计算，则此时的频数为H[i][DH,i]*MAXM+M[i][DM,i]*MAXL+L[i][DL，i]，至此完成频数估计。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人河北工业大学，其通讯地址为：300130 天津市红桥区丁字沽光荣道8号河北工业大学东院330#；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。