基于二叉排序树的商品信息动态检索研究(1)(2)
2014-07-13 01:25
导读:NEEDCOMMODITYIDint节点的唯一标识 NEEDCOMMODITYNAMEtext商品名称 NEEDCOMMODITYPYvarchar商品名称首字母 SearchCountint记录查询次数 (3)相反地,当商品汇总表中的某商品
NEEDCOMMODITYIDint节点的唯一标识
NEEDCOMMODITYNAMEtext商品名称
NEEDCOMMODITYPYvarchar商品名称首字母
SearchCountint记录查询次数
(3)相反地,当商品汇总表中的某商品在一定时间内,被查询的次数未到一定值N(由管理者设定)时,就要对管理者进行提醒该产品是否已经滞销,应该对其进行低价处理等措施。如果一定时间内不打算再经销此商品,则可以从相应的商品汇总表和COMMODITYTREE表中将其删除。 2.4 设计实现 实现平衡二叉排序树的查询算法用Java语言实现,与数据库操作相关语句用SQL语言实现。用JDBC—ODBC与商品数据库建立连接。二叉排序树结点信息的实现算法:Public class BinarySearchTree{BinarySearchTree(){Class.forName(“sun.jdbc.odbc.Jdhc0r1h DriVer”);connection=DriverManager.getConnection(“jdbc: odbc:tree”);statement=connection.creatStatement();} private BinaryNode root; // 根节点 private BinaryNode find(Comparable x,BinaryNode root) { if( root = = null ) return null; if( x.compareTo( root.COMMODITYPY )