[发明专利]基于双哈希结构二维动态联系人查询列表查询方法及系统

权利要求书

1.一种基于双哈希结构二维动态联系人查询列表查询方法，其特征在于，应用于移动终端环境中，所述方法包括以下步骤：

构建联系人查询哈希列表；所述联系人查询哈希列表包括联系人查询无重名哈希列表和重名哈希列表；

判断所建立的联系人查询数据库哈希列表中所有二维表的名称列是否有重名，若无重名，则执行查询联系人查询无重名哈希列表的步骤；若有重名，则执行查询联系人查询重名哈希列表的步骤；

在联系人查询无重名哈希列表中查询所需二维表的数据内容，根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据二维数组的列标行标查询所述二维表的数据内容；

在联系人查询重名哈希列表中查询所需二维表的数据内容，使用索引重新生成新的联系人查询无重名哈希列表，根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据二维数组的列标行标查询所述二维表的数据内容；

在联系人查询重名哈希列表中查询的步骤还包括：

使用索引重新生成新的联系人查询无重名哈希列表，新的联系人查询无重名哈希列表为：将所有字段信息按照哈希线性方式存储，将所有记录信息按照哈希表方式存储；

根据新生成的联系人查询无重名哈希列表中二维表的名称检索所述二维表的存储位置；

根据所述二维表中字段的名称，计算字段的关键码值，检索该字段，根据该字段的字段号确定数据内容二维数组的列标；

根据所述二维表中记录的名称，计算记录的关键码值，检索该记录，根据该记录的字段号确定数据内容二维数组的行标；

查询所述数据内容的确切位置。

2.根据权利要求1所述的基于双哈希结构二维动态联系人查询列表查询方法，其特征在于：基于双哈希结构二维动态联系人查询列表查询方法还包括确定所建立的联系人查询哈希列表中所有二维表的位置及计算所建立的联系人查询哈希列表中所有二维表需占用的空间大小。

3.根据权利要求1所述的基于双哈希结构二维动态联系人查询列表查询方法，其特征在于：在联系人查询无重名哈希列表中查询的步骤还包括：

根据所述二维表的名称，检索所述二维表的存储位置；

根据所述二维表中字段的名称，计算字段的关键码值，检索该字段，根据该字段的字段号确定所述数据内容二维数组的列标；

根据所述二维表中记录的名称，计算记录的关键码值，检索该记录，根据该记录的记录号确定所述数据内容二维数组的行标；

查询所述数据内容的确切位置。

4.根据权利要求1所述的基于双哈希结构二维动态联系人查询列表查询方法，其特征在于：所述字段的字段号和记录的记录号属于字段属性和记录属性。

5.根据权利要求1所述的基于双哈希结构二维动态联系人查询列表查询方法，其特征在于：所述二维表包括多个记录、字段、记录属性、字段属性、及数据内容。

6.一种基于双哈希结构二维动态联系人查询列表查询系统，其特征在于，应用如权利要求1-5中任一项所述的查询方法，所述查询系统包括：列表生成模块、监控模块、第一查询模块、及第二查询模块；

列表生成模块，用于构建联系人查询哈希列表；所述联系人查询哈希列表包括联系人查询重名哈希列表和联系人查询无重名哈希列表；

监控模块，用于判断所建立的联系人查询哈希列表中二维表的名称列是否有重名；若无重名，则调用所述第一查询模块；若有重名，则调用所述第二查询模块；

与所述监控模块连接的第一查询模块，用于根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据二维数组的列标行标查询所述二维表的数据内容；

与所述监控模块连接的第二查询模块，用于使用索引重新生成新的联系人查询无重名哈希列表，根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据二维数组的列标行标查询所述二维表的数据内容。

7.根据权利要求6所述的基于双哈希结构二维动态联系人查询列表查询系统，其特征在于：所述基于双哈希结构二维动态联系人查询列表查询系统还包括与所述列表生成模块连接的，用于将构建好的联系人查询哈希列表存放在移动终端的缓冲池中的存储模块。

8.根据权利要求6所述的基于双哈希结构二维动态联系人查询列表查询系统，其特征在于：分别与所述存储模块和所述监控模块连接的，用于计算所构建的联系人查询哈希列表中所有二维表需占用的空间大小的运算模块。