复选框与bitmap算法实践

Posted zk-ljc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了复选框与bitmap算法实践相关的知识,希望对你有一定的参考价值。

bitmap(位图)算法

bitmap算法是利用数据二进制的每一位的值来表示数据的算法,可用来压缩保存数据集。

如何保存

如 5(int)的二进制表示为 101b,第一位和第三位的值是1就可以表示数据集 {1,3} ,也就是1个int类型,最多可以保存包含 32个int(4字节32位)的数据集,再对比char是2字节32位(纯数字用啥字符类型),都是极大节省了存储空间。

如何存储到数据库

一般数据库可以表示整型类型有int,long(bigint),decimal等,可按需选择,不够再做调整。

复选框存储

在实际生产中,我们经常会碰到包含复选框的表单开发,大部分都是直接使用一个字符串加上逗号等特殊符号分隔进行存储。如"1,3,5"这种形式存储,代码处理选中时再分隔成List去判断是否包含,相信很多人都这样做过。这样的好处是存储的数据会更直观,却不便于sql查询(暴力模糊查询)。

适用bitmap场景

枚举值较多,数据量较大(like匹配不走索引),复杂查询统计。

代码实现

枚举定义

枚举值为2的n次方,使用Flags特性,标识这个是标记枚举(用不用重载的方法不重要,重要的是规范,做为一个标识),会进行位运算。

[Flags]
public enum DefaultMerchantType
{
    /// <summary>
    /// 一单一付
    /// </summary>
    [Description("一单一付")]
    OneOrderOnePay = 1,

    /// <summary>
    /// 非T+N
    /// </summary>
    [Description("非T+N")]
    NoTN = 2,

    /// <summary>
    /// T+N
    /// </summary>
    [Description("T+N")]
    TN = 4,
}

页面渲染

通过位运算&判断是否选中,sql也是同理。

<td>
    @{
        var enums = Enum.GetValues(typeof(DefaultMerchantType)) as IList<DefaultMerchantType>;
    }
    @for (int i = 0; i < enums.Count; i++)
    {
        <label>
            @html.CheckBox("DefaultAccountList[" + i + "]", (Model.DefaultAccount & (int)enums[i]) == (int)enums[i])@BitMapHelper.GetEnumDescription(enums[i]);
        </label>
    }
</td>

表单项转int存储

后台接收到list,再转成Int存储,注意Reverse()将复选框的顺序值进行反转,如1010b,展示顺序是0,1,0,1。

public class BitMapHelper
{
    //将复选框的List转成int存储
    public static int CheckListToInt(List<bool> checks)
    {
        if (checks == null || !checks.Any())return 0;
        return Convert.ToInt32(new string(checks.Select(r => r ? '1' : '0').Reverse().ToArray()),2);
    }
    public static string GetEnumDescription<TEnum>(TEnum e)
    {
        var fielInfo = e.GetType().GetField(e.ToString());
        var objs = fielInfo.GetCustomAttributes(true);
        if (objs.Length <= 0)
            return string.Empty;
        var desAttr = objs[0] as DescriptionAttribute;
        if (desAttr != null) return desAttr.Description;
        return string.Empty;
    }
}

参考资料:

《漫画算法》

以上是关于复选框与bitmap算法实践的主要内容,如果未能解决你的问题,请参考以下文章

JS最佳实践

货拉拉大数据对Bitmap的探索与实践(下)

货拉拉大数据对BitMap的探索与实践(上)

算法与数据结构专场BitMap算法介绍

Go语言实现bitmap算法

算法专题之bitmap与布隆过滤器 ----如何快速处理海量数据