HASH技术在SIP服务器中的应用

摘要

本文简要介绍了SIP产生的背景以及SIP网络服务器的功能，引出了服务器需要快速查找用户信息的需求，提出了引进HASH技术来解决的两种方案，除留余数法构造HASH函数和二维数组构造HASH函数，通过性能的比较，二维数组构造HASH函数通过空间换时间的方法更能提高服务器的性能。