基于数据库的最短加法链设计与实现  

作　　者：王平勤[1] 

机构地区：[1]山东工商学院计算机基础教学部,山东烟台264005

出　　处：《福建电脑》2008年第5期146-146,共1页Journal of Fujian Computer

摘　　要：研究了求解最短加法链的多叉树结构,使用SQL Server2000存储树,使用存储过程实现了多叉树的快速扩展,用C#+ADO.NET设计客户端程序实现对数据库的查询并输出节点的最短加法链。实验证明,在普通PC机上使用存储过程每秒可以产生约500个节点,而客户端查询时间平均小于5秒钟,最短加法链库的设计与实现对RSA中模幂快速算法有重要的实际意义。

关 键 词：最短加法链 数据库 存储过程 多叉树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP311.13[自动化与计算机技术—计算机科学与技术]