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

摘要

本发明提供一种基于双哈希结构二维动态联系人查询列表查询方法，包括构建联系人查询哈希列表；联系人查询哈希列表包括联系人查询无重名哈希列表和重名哈希列表；判断名称列是否有重名。若无，则查询无重名哈希列表；若有，则查询重名哈希列表；在无重名哈希列表中查询所需二维表的数据内容，根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据列标行标查询数据内容；在重名哈希列表中查询所需二维表的数据内容，使用索引生成新的联系人查询无重名哈希列表，根据所需二维表的字段和记录的名称确定二维数组的列标和行表，依据列标行标查询数据内容。本发明提高联系人查询的存取效率，采用哈希定位二维数组行列标加快了检索的速度。

主权项

一种基于双哈希结构二维动态联系人查询列表查询方法，其特征在于，应用于移动终端环境中，所述方法包括以下步骤：构建联系人查询哈希列表；所述联系人查询哈希列表包括联系人查询无重名哈希列表和重名哈希列表；判断所建立的联系人查询数据库哈希列表中所有二维表的名称列是否有重名，若无重名，则执行查询联系人查询无重名哈希列表的步骤；若有重名，则执行查询联系人查询重名哈希列表的步骤；在联系人查询无重名哈希列表中查询所需二维表的数据内容，根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据二维数组的列标行标查询所述二维表的数据内容；在联系人查询重名哈希列表中查询所需二维表的数据内容，使用索引重新生成新的联系人查询无重名哈希列表，根据所需二维表的字段和记录的名称确定二维数组的列标和行标，依据二维数组的列标行标查询所述二维表的数据内容；在联系人查询重名哈希列表中查询的步骤还包括：使用索引重新生成新的联系人查询无重名哈希列表，新的联系人查询无重名哈希列表为：将所有字段信息按照哈希线性方式存储，将所有记录信息按照哈希表方式存储；根据新生成的联系人查询无重名哈希列表中二维表的名称检索所述二维表的存储位置；根据所述二维表中字段的名称，计算字段的关键码值，检索该字段，根据该字段的字段号确定数据内容二维数组的列标；根据所述二维表中记录的名称，计算记录的关键码值，检索该记录，根据该记录的字段号确定数据内容二维数组的行标；查询所述数据内容的确切位置。