[发明专利]车牌数据的索引结构建立方法、检索方法及装置

权利要求书

1.一种车牌数据的索引结构建立方法，其特征在于，包括：

从车牌数据库中依次提取每一个车牌数据，并针对提取的每一个车牌数据 执行：

将所述车牌数据以预先构建的车牌模型表示，所述车牌模型包括属性区域 和普通字符区域，其中将所述车牌数据中用于表征所述车牌数据所在区域和类 型的信息存储在属性区域中，将所述车牌数据中用于表征车牌数据编号的信息 存储在普通字符区域中；

对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储 空间中的存储地址；

将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存 储位置上。

2.如权利要求1所述的方法，其特征在于，所述车牌模型包括八位，前 三位为属性区域，后五位为普通字符区域，其中属性区域中的信息以空、数字 组合、汉字或者普通字符表示，所述普通字符区域中的信息以阿拉伯数字0-9 以及大写英文字母A-Z表示；

对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储 空间中的存储地址，包括：

将所述普通字符区域中的存储的五位普通字符，转化为十进制数；

将所述十进制数作为预设的大小为36⁵的存储空间中的存储地址。

3.如权利要求2所述的方法，其特征在于，前三位属性区域包括一位的 主属性区域、一位的从属性区域和一位的扩展属性区域；

将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存 储位置上，包括：

将所述属性区域中的主属性区域中的信息、从属性区域中的信息和扩展属 性区域中的信息，依次存储到所述存储空间中所述存储地址对应的存储位置上 的三级链表中。

4.如权利要求3所述的方法，其特征在于，将所述车牌数据中用于表征 所述车牌数据所在区域和类型的信息存储在属性区域中，包括：

将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息划分为 用于存储在主属性区域的第一信息，用于存储在从属性区域的第二信息和用于 存储在扩展属性区域的第三信息；

将第一信息、第二信息和第三信息分别映射为不同的数值，所述数值的范 围在1～179之间；

将所述第一信息映射后的数值存储在主属性区域，所述第二信息映射后的 数值存储在从属性区域，所述第三信息映射后的数值存储在扩展属性区域。

5.如权利要求4所述的方法，其特征在于，所述三级链表中的每一级链 表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。

6.如权利要求4所述的方法，其特征在于，用于存储在扩展属性区域的 第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六位字符；

将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中 之前，所述方法还包括：

在所述用于存储在扩展属性区域的第三信息为车牌数据末位的汉字的情 况下，将所述车牌数据末位的汉字转化普通字符；

将所述车牌末位的汉字转化后得到的普通字符，作为所述车牌数据中用于 表征车牌数据编号的部分信息。

7.一种基于权利要求1～6任一项所述的车牌数据的索引结构建立方法的 车牌数据检索方法，其特征在于，包括：

获取基于预设的车牌模型表示的检索条件，所述检索条件的属性区域存储 的用于表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据；

提取所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号 的信息；

对提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算 值作为检索地址；

将预设的存储空间中所述检索地址对应的存储位置处存储的信息，作为待 检索信息；

根据检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类 型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作 为检索到的所述检索条件的属性区域中存储的信息。