，依次存储到所述存储空间中所述存储地址对应的存储位置上的三级链表中。需 要说明的是，本发明实施例中虽然对后五位普通字符区域存储的信息不在索引结构中进行 存储，但是在进行车牌数据检索的过程中也通过该后五位普通字符区域存储的信息确定相 应的检索位置，即可间接的实现对后五位普通字符区域存储的信息的检索。
[0105] 当然本发明实施例并不限定于上述涉及的存储方式，例如本发明实施例中还可将 车牌数据中的每一个字符都作为一级属性，每一级都对应二叉树中的一个层次，所以车牌 中后面的字符是前面字符的孩子节点，而同一层中，后面的节点是前面节点的兄弟节点。
[0106] S105:判断是否将车牌数据库中的全部车牌数据提取完毕，若是，则结束，完成索 引结构的建立，若否，则返回执行S101，重复执行S101-S104,直至将车牌数据库中的全部 车牌数据的索引结构建立完毕。
[0107] 本发明实施例中可预先建立一个大小为365的容器，即容器中可存储365个元素， 将车牌模型的后五位普通字符区域中的信息转化为十进制数后得到十进制数N对应的存 储地址可认为是第N个元素，将车牌模型的属性区域中的信息存储在第N个元素中。
[0108] 通过上述方式建立的索引结构，如图4所示，容器C中包括365个元素，每个元素 中以三级链表形式存储有车牌模型的属性区域中的主属性区域中的信息、从属性区域中的 信息和扩展属性区域中的信息，即本发明实施例中构建的索引结构为"容器+三级链表"的 形式。
[0109] 本发明实施例中建立图4所示的索引结构过程，针对每次获取的一个车牌数据， 根据车牌模型表示的车牌数据的后五位普通字符区域中存储的信息找到待存储的元素位 置N，执行存储时，本发明实施例中建立的索引结构的容器中的每个存储位置对应存储一个 三级链表，故首先在第一级链表中找到主属性区域F1中存储的信息的存储位置存储主属 性区域F1中存储的信息，然后在第二级链表中找到从属性区域F2中存储的信息的存储位 置存储从属性区域F2中的信息，最后在第三级链表中找到扩展属性区域E中存储的信息的 存储位置进行存储扩展属性区域E中存储的信息。
[0110] 可选的，本发明实施例中为了减少计算量，进一步提高索引的构建速度，将车牌数 据中用于表征车牌数据所在区域和类型的信息划分为用于存储在主属性区域的第一信息， 用于存储在从属性区域的第二信息和用于存储在扩展属性区域的第三信息，将第一信息、 第二信息和第三信息分别映射为不同的数值，映射后的数值的范围在1~179之间，将第一 信息映射后的数值存储在主属性区域，第二信息映射后的数值存储在从属性区域，第三信 息映射后的数值存储在扩展属性区域。
[0111] 如图5所示为本发明实施例第一信息、第二信息和第三信息映射后的数值构成的 全量映射表中，其中，数字组合包括的〇〇~99,映射为1~100 ;省、自治区和直辖市的简 称，以及字符串包括的使和WJ，映射为101~133 ;普通字符包括的数字0-9以及字母A-Z， 映射为134~169 ;扩展属性包括的领、学、试、超、、警、临、挂、港和澳，映射为170~178 ; 空，映射为179。
[0112] 进一步的，本发明实施例中三级链表中的每一级链表中存储的信息不重复，且按 照信息映射后的数值大小，顺序排列。例如，本发明实施例中在第N个元素中已存储主属性 区域中存储的信息F10,则在后续获取的车牌数据若在第N个元素中仍需存储主属性区域 中存储的信息F10,则此时无需重复存储，在后续获取的车牌数据若在第N个元素中存储主 属性区域中存储的信息F11、主属性区域中存储的信息F12等时，按照主属性区域中存储的 信息F10、主属性区域中存储的信息F11和主属性区域中存储的信息F12映射后的数值大 小，顺序排列。
[0113] 本发明实施例中将车牌数据库中的全部车牌数据的索引结构建立完毕后，则完成 了车牌数据的索引结构的建立，将建立完成的车牌数据的索引结构进行存储，供车牌数据 的检索应用，可提1?车牌检索的执彳丁效率。
[0114] 本发明实施例中进行车牌数据检索的过程中，可根据用户输入的针对车牌数据的 检索条件，解析出可能的检索范围，然后在解析出的检索范围内分级查找与检索条件相匹 配的信息。
[0115] 需要说明的是，本发明实施例中预先构建的索引结构中包括依据车牌数据中用于 表征车牌数据编号的信息确定的存储位置，以及在相应存储位置存储的车牌数据中用于表 征所述车牌数据所在区域和类型的信息。故本发明实施例中进行车牌数据检索的过程中， 用户输入的针对车牌的检索条件应该是符合预先构建的车牌模型的。
[0116] 进一步的，本发明实施例在具体实施车牌检索过程中通过车牌模型的普通字符区 域中存储的信息确定相应的检索位置，在相应的检索位置对应的存储位置处进行信息检 索，并匹配已识别的车牌数据，故本发明实施例中是直接对属性区域中存储的用于表征车 牌数据所在区域和类型的信息进行检索，间接的对普通字符区域中存储的表征车牌数据编 号的信息的检索。
[0117] 图6所示为应用本发明上述实施例提供的方法建立的索引结构进行车牌数据检 索的方法流程图，如图6所示，该方法包括：
[0118] S201 :获取基于预设的车牌模型表示的检索条件。
[0119] 本发明实施例中用户输入的检索条件应该符合预设的车牌模型的车牌格式，以便 能够应用本发明实施例构建的索引结构进行相应车牌数据的检索。
[0120] 本发明实施例中用户输入的针对车牌的检索条件一般指在车牌识别条件有限的 情形下（图像质量不高、车牌被遮挡等），车牌数据中存在未被识别出的数据，本发明实施 例中由于是基于预先构建的索引结构直接对属性区域中存储的用于表征车牌数据所在区 域和类型的信息进行检索，间接对普通字符区域中存储的表征车牌数据编号的信息的检 索，故本发明实施例中用户输入的基于预设的车牌模型表示的检索条件的属性区域中存储 的用于表征车牌数据所在区域和类型的信息中存在未识别出的数据。
[0121] S202:提取检索条件的普通字符区域中存储的用于表征车牌数据编号的信息。
[0122] 本发明实施例中提取到的用于表征车牌数据编号的信息，为用户输入的检索条件 中在对应普通字符区域中存储的信息形式。
[0123] S203 :对提取到的用于表征车牌数据编号的信息进行运算，并将得到的运算值作 为检索地址。
[0124] 本发明实施例提供的车牌数据的检索方法中，对提取到的用于表征车牌数据编号 的信息进行运算，并将得到的运算值作为检索地址的过程，可参照构建索引结构中确定存 储位置的方式，在此不再赘述。
[0125] S204:将预设的存储空间中与所述检索地址对应的存储位置处存储的信息，作为 待检索信息。
[0126] 本发明实施例中在存储空间中将预设的存储空间中与所述检索地址对应的存储 位置处存储的信息，作为待检索信息，即该待检索信息包括了全部满足普通字符区域中存 储的用于表征车牌数据编号的信息对应的属性区域中存储的用于表征车牌数据所在区域 和类型的信息。
[0127] S205:根据检索条件的属性区域中存储的用于表征车牌数据所在区域和类型的信 息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的检索条 件的属性区域中存储的信息。
[0128] 本发明实施例中，在待检索信息中匹配对应的信息的过程，即可按照索引结构的 建立过程属性区域中存储的信息的存储方式进行查找，例如本发明实施例中若待检索信息 以三级链表形式存储，则可在以三级链表形式存储的待检索信息中，分级匹配出与检索条 件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。
[0129] 可选的，本发明实施例中为提高车牌数据检索的准确度，即将全部的符合检索条 件的车牌数据检索出，可对用户输入的检索条件中包括的未被识别出的数据对应的位置 处，设置模糊标识，然后根据用户输入的检索条件的长度以及设置模糊标识的位置处，判定 是前三位的属性区域中存在未被识别出的数据，还是在后五位普通字符区域中存在未被识 别出的数据，然后根据未被识别出的数据所在位置，确定相应的检索范围。
[0130] 本发明实施例中，若后五位普通字符区域中存在未被识别出的数据，则可在用于 表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识；设置所述模 糊标识的取值范围为任意一个可能的取值；针对模糊标识的每一种取值，以及提取到的用 于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的 提取到的用于表征所述车牌数据编号的信息，最后对提取到的用于表征所述车牌数据编号 的信息进行运算，确定相应的检索位置，即可将所有可能的准确的检索位置包括在内。
[0131] 本发明实施例中，对后五位普通字符区域中存在的未被识别出的数据对应位置处 的模糊标识设置取值范围时，可设置模糊位置的普通字符可以是阿拉伯数字0-9以及大写 英文字母A-Z中的任意一个，依据模糊标识的每一种可能的普通字符，结合提取到的后五 位普通字符区域中已被识别出的数据，得到各种可能的五位普通字符组合，然后将每一种 可能的五位普通字符，转化为十进制数，得到对应的检索地址。
[0132] 需要说明的是，本发明实施例中若提取到的后五位普通字符区域中已被识别出的 数据中包括有末位为汉字的情况，则可将该汉字在全量映射表中的映射值对36取余转化 为普通字符，构建五位三十六进制的五位普通字符。本发明实施例中若用户输入的检索条 件中普通字符区域中的数据位数少于五位，则可首位补〇,构建五位普通字符。
[0133] 本发明实施例中，在确定的检索地址对应的存储空间的存储地址中存储的待检索 信息中匹配出对应的信息过程中，也可根据用户输入的检索条件的长度确定相应的检索范 围。
[0134] 本发明实施例中，以在64位Linux位环境下，字符编码采用UTF-8格式，汉字为3 个字节，普通字符为1个字节的情况为例进行说明，假设用户对未被识别出的数据的位置 处都设置模糊标识，该模糊标识占用一个字节，则依据目前已有的车牌数据，用户输入的检 索条件中全部车牌数据的位数对应的字节数（检索条件的长度）最小为4个字节，最大为 12个字节。
[0135] 本发明实施例以下将对每一种情况下，根据输入的检索条件中全部车牌数据的位 数对应的字节数，确定模糊的属性范围，进行说明。
[0136] 本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为4 字节，则只可能是4位的普通字符组合，例如车牌数据"0000"，那么对应的前三位的属性对 象都为空。
[0137] 本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为5 字节，则可确定主属性和从属性都为空，若末位模糊，则末位可能为汉字或者普通字符，若 末位不模糊，则末位为普通字符。扩展属性在全量映射表中的取值范围为170-179,即扩展 属性为空或者为领、学、试、超、警、临、挂、港和澳中的一个，例如车牌数据"〇〇〇〇〇"、"1234 领"等。例如可采用图7A所示的方式确定检索范围。
[0138] 本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为6 字节，则可确定从属性和扩展属性