本发明旨在提供一种改进的哈希方法及其应用，涉及网络通讯领域。包括以下步骤：提供哈希关键码表，包括由一系列哈希关键码页面构成的存储空间表；提供关键码页面，包括一定数量的关键码条目和指向下一个关键码页面的指针；提供关键码条目，包括有效标志位、关键码和结果指针；提供实际存储条目，包括存放关键码对应的实际信息内容。本发明克服了现有技术访问内存次数变化大的缺点，对于解决语音、图象等信息在网络中传送的“抖动”问题十分有利，同时也提高了内存的利用效率。