专利名称：应用于非结构化补充数据业务系统的菜单交互处理方法
技术领域：
本发明涉及移动通信服务领域，具体地说，本发明涉及一种应用于非结构化补充数据业务(USSD，Unstructured Supplementary Service Data)系统的菜单交互处理方法。
背景技术：
目前的常用实现方式是将菜单级别关系存储于数据库中，包括SqIServeiNOracle 等常用数据库，通过SQL语句检索特定菜单ID的关联菜单信息实现菜单向下级别或者向上级别的交互，虽然这是一种普适方法，但在存储大量菜单信息并进行大量用户并发交互、需要快速检索处理时，数据库方法效率比较低。例如，数据库中存储如下菜单基本信息
权利要求
1.一种应用于非结构化补充数据业务USSD系统的菜单交互处理方法，其特征在于，包括在所述USSD系统中的数据库上建立并存储菜单记录，该菜单记录包括菜单序列号 ID、父菜单ID、菜单标题和菜单序号；所述USSD系统读取所述菜单记录并在内存中建立菜单数组，该菜单数组包括菜单 ID、父菜单ID、菜单标题和数组下标；在所述USSD系统中利用所述菜单数组建立菜单父子关系信息链表数组，其中，每个菜单父子关系信息链表中的元素包括菜单ID、父菜单ID、数组下标、子菜单个数和子菜单下标歹丨J表；所述USSD系统接收请求，并通过所述菜单ID和指针遍历检索所述菜单父子关系信息链表数组，获取对应的父菜单ID、数组下标和子菜单个数的菜单信息。
2.如权利要求1所述的应用于USSD系统的菜单交互处理方法，其特征在于，所述菜单父子关系信息链表数组由η个菜单父子关系信息链表组成，所述链表数组长度η大于等于 2。
3.如权利要求1或2所述的应用于USSD系统的菜单交互处理方法，其特征在于，所述每个菜单父子关系信息链表中的元素进一步还包括下一节点指针。
4.如权利要求3所述的应用于USSD系统的菜单交互处理方法，其特征在于，所述子菜单下标列表最多支持64个子菜单信息。
5.如权利要求1所述的应用于USSD系统的菜单交互处理方法，其特征在于，所述菜单 ID、父菜单ID和数组下标的格式均采用8字节。
6.如权利要求5所述的应用于USSD系统的菜单交互处理方法，其特征在于，所述子菜单个数的格式采用4字节。
全文摘要
本发明公开应用于USSD系统的菜单交互处理方法，包括在USSD系统中的数据库上建立并存储菜单记录，菜单记录包括菜单序列号ID、父菜单ID、菜单标题和菜单序号；USSD系统读取菜单记录并在内存中建立菜单数组，菜单数组包括菜单ID、父菜单ID、菜单标题和数组下标；在USSD系统中利用菜单数组建立菜单父子关系信息链表数组，其中，每个菜单父子关系信息链表中的元素包括菜单ID、父菜单ID、数组下标、子菜单个数和子菜单下标列表；USSD系统接收请求，并通过菜单ID和指针遍历检索菜单父子关系信息链表数组，获取对应的父菜单ID、数组下标和子菜单个数的菜单信息。本发明可以大幅度地提高USSD系统中菜单检索处理能力，提高菜单交互速度及单位时间的处理容量。
文档编号G06F17/30GK102254037SQ201110229400
公开日2011年11月23日 申请日期2011年8月11日 优先权日2011年8月11日
发明者冯国强 申请人:北京北纬通信科技股份有限公司