本文档详细描述了图书管理系统的设计,主要是为开发人员提供,使其对本项目的构建和维护有深入的了解。
1.2范围
本文档的描述只针对图书管理系统的1.0版本。
1.3有关本系统中的定义
以下是本说明书中用到的专门术语的定义和外文首字母组词的原词组:
术语或缩写定义与描述
booksManager本系统的名称
Reader系统权限:普通读者
BookAdmin系统权限:图书管理员
UserAdmin系统权限:用户管理员
SuperAdmin系统权限:超级管理员(系统管理员)
Undergraduate系统用户角色:本科生
Graduate系统用户角色:研究生
Teacher系统用户角色:教师
2资料引用
清华大学《应用软件平台与核心技术》讲义顾明
清华大学《应用软件平台与核心技术》助教文档张伟业、魏岚、陈勇、林彩荣
《精通EJB(第二版)》
《J2EE应用与BEAWebLogicServer》,刑国庆等译,电子工业出版社2002.4
《设计模式——可复用面向对象软件的基础》,ErichGamma等,机械工业出版社
3设计思路
本系统严格按照4层结构设计,分为数据层(SQLserver),数据链接层(entitybean),数据逻辑层(sessionbean),网络应用层(javabean,javaservlet,javaserverpage)。
四层之间完全独立,可以部署在四台服务器上运行,体现了分布式应用的思想。
数据层的功能严格来说是实现基本的数据存储(逻辑处理功能应该全部交给CMP管理),但因为学习原因,在数据库中也用到了一些逻辑处理,如使用了存储过程+系统级临时表处理读者续借图书的功能、使用触发器防止未还书的用户和未归还的图书被注销以及使用视图检测借书记录实现到期催还功能。
数据链接层实现了和数据库的连接,作用在于屏蔽数据库和平台之间的差异,做到底层无关性。本层利用了模糊查找、多表映射、Relationship等技术,通过find,select方法数据的查找功能,抛出聚集对象或远程接口对象给下一层。
数据逻辑层实现了对数据的逻辑处理,例如将远程接口对象转化为值对象、将聚集对象转化为值对象向量、利用日期类完成查找两个特定日期之间的记录等相对复杂的计算。
3.1数据层设计
数据库表
表名功能描述
user_consumer记录了用户的所有信息
user_book记录了图书的所有信息
user_logBook记录了用户使用本系统的信息,保留了所有的借书记录,可作为系统日志和报表资料
user_book表的触发器
用到的触发器之一,作用:如果要注销的图书被外借没有归还,则回滚此删除操作。
CREATETRIGGERbookhavelogONdbo.user_book
FORDELETE
AS
declare@bookISBNvarchar(50)
select@bookISBN=book_ISBNfromdeleted
ifexists(select*fromuser_logBookwherelogb_book_ISBN=@bookISBNand
logb_backdateisnull)
begin
rollback
return
end
用户续借图书的存储过程
利用存储过程实现用户续借图书的逻辑操作,根据用户的当前信息判断其是否有续借的权限,并把处理结果输出到临时表中去。
CREATEPROCEDUREuser_renew_book@xxxparmintAS
CREATETABLE##temp(statementvarchar(50))
DECLARE@usernamevarchar(50)
SET@username=(selectlogb_cons_usernamefromuser_logBookwhereID=@xxxparm)
IF@usernameisnull
BEGIN
INSERTINTO##tempVALUES('TheIDisnotEXIST')
RETURN
END
DECLARE@timelimitint
SET@timelimit=(selectlogb_timelimitfromuser_logBookwhereID=@xxxparm)
DECLARE@renewdayint
SET@renewday=(selectcons_maxdayfromuser_consumerwherecons_username=@username)
DECLARE@maxrenewint
SET@maxrenew=(selectcons_maxrenewfromuser_consumerwherecons_username=@username)
IF(@renewday*@maxrenew)=@timelimit
updateuser_logBooksetlogb_timelimit=logb_timelimit+@renewdaywhereID=@xxxparm
--updateuser_consumersetcons_maxrenews=cons_maxrenews-1wherecons_username=@username
INSERTINTO##tempVALUES('renewsuccessful')
ELSE
INSERTINTO##tempVALUES('Youarenotallowedtorenewthebook')
GO
到期催还表的视图
利用DATEDIFF,DATEADD,CAST,GETDATE等函数从借书记录表中计算出到期的记录,然后根据此记录找出相应的读者信息,在网页上以email形式催还。
CREATEVIEWdbo.deadline
SELECTTOP100PERCENTdbo.user_logBook.logb_cons_username,
dbo.user_logBook.logb_outdate,DATEADD([day],dbo.user_logBook.logb_timelimit,
CAST(dbo.user_logBook.logb_outdateASdatetime))ASdeadline_date,GETDATE()
ASnow_date,dbo.user_consumer.cons_name,dbo.user_consumer.cons_kind,
dbo.user_consumer.cons_rank,dbo.user_consumer.cons_email,
dbo.user_consumer.cons_maxrenew,dbo.user_consumer.cons_maxbook,
dbo.user_logBook.logb_book_ISBN,dbo.user_book.book_name,
dbo.user_book.book_kind,dbo.user_book.book_storage,dbo.user_book.book_rank,
dbo.user_logBook.logb_timelimit
FROMdbo.user_logBookINNERJOIN
dbo.user_consumerON
dbo.user_logBook.logb_cons_username=dbo.user_consumer.cons_usernameINNER
JOIN
dbo.user_bookON
dbo.user_logBook.logb_book_ISBN=dbo.user_book.book_ISBN
WHERE(DATEDIFF([day],DATEADD([day],dbo.user_logBook.logb_timelimit,
CAST(dbo.user_logBook.logb_outdateASdatetime)),GETDATE())=0)AND
(dbo.user_logBook.logb_backdateISNULL)
ORDERBYdbo.user_logBook.logb_cons_usernameDESC
3.2数据链接层设计
entitybean
UserBookEntityBean设计
userbookremotehome接口
方法描述
findAllBook得到所有的图书信息
findByISBN通过图书的书号得到图书的信息
findSearcher利用关键字模糊查找图书信息
selectUserByBookISBN
findSearcher实现模糊查找的代码:
selectobject(p)fromUserBookaspwherep.bookNamelikeconcat(concat('%',1),'%')orp.bookAuthorlike1orp.bookKindlike1orp.bookPublishlike1orp.bookAbstractlike1orp.bookISBNlikeconcat(concat('%',1),'%')orp.bookRemarklike1
UserConsumerEntityBean设计
UserConsumerremotehome接口
findAllUser查找所有的用户信息
findByUsername通过用户名查找用户信息
findSearcher利用关键字模糊查找用户信息
selectBookByUsername
selectobject(p)fromUserConsumeraspwherep.consUsernamelikeconcat(concat('%',1),'%')orp.consSeriallike1orp.consNamelikeconcat(concat('%',1),'%')orp.consRemarklike1orp.consEmaillike1
UserLogBookEntityBean设计
UserLogBookremotehome接口
findallbybookISBN查找此书所有的借阅记录
findbybookISBN查找此书当前的借出记录
findallbyusername查找此用户所有的借阅记录
findbyusername查找此用户当前的借出书记录
findbacklog得到所有已经归还图书的借书记录
findoutlog得到所有尚未归还图书的借书记录
findbyID通过记录流水号查找借书记录
findlogbyday查找某一日期的借书记录
findallog得到所有的借书记录
selectobject(p)fromUserLogBookaspwhere(p.logbBackdateisnullandp.logbOutdatelikeconcat(concat('%',1),'%'))or(p.logbBackdateisnotnullandp.logbBackdatelikeconcat(concat('%',1),'%'))
3.3数据逻辑层设计
sessionbean
TheBookSessionBean设计
TheBookbean
实现图书的增删改查以及模糊搜索、通过书查读者等功能
方法内部实现所有的逻辑处理和转化,返回到远程接口值对象或值对象向量
TheUserSessionBean设计
TheUserbean
实现用户(读者)的增删改查以及模糊搜索、通过读者查书等功能
TheLogSessionBean设计
TheLogbean
主要实现对日志(借书记录)的各项操作,提供多种获得日志的方法(按读者、按图书、按日期、按借还状态等),方法内部实现所有的逻辑处理和转化,返回到远程接口值对象或值对象向量,另外还有如下方法:
方法功能
publicbooleanuserBorrowBook(Stringusername,StringbookISBN)以一个事务封装读者借书的所有逻辑操作,借书成功返回真值,无法借书返回假值,调用enCodebean对中文进行转码
publicbooleanuserReturnBook(Stringlogbid)以一个事务封装读者还书的所有逻辑操作,即实现使一笔借书记录销账的功能,调用enCodebean对中文进行转码
publicVectorshowLogBetweenDays(StringdayBegin,StringdayEnd)返回两个日期之间的所有日志,主要利用Calendar类实现
3.4网络应用层设计
本层本着面向对象思想的封装性、数据模糊性、可重用性等原则设计。
本着系统运行错误在系统中打印(System.out.println)、用户输入和误操作错误导向友好的错误处理页并给出友好的提示的错误处理原则。
每次对会话bean的调用写入系统运行日志文件,默认路径是C:\\booksManagerLog.dat。
CheckValuebean
封装多个静态方法。
可以用于检测某表中某个字段是否已经存在某个值(可用于检测重名用户、重号图书)、检测用户名合法性、检测密码合法性、检测年龄合法性、检测电子邮件合法性、检测数字合法性、检测日期合法性等。
EnCodebean
封装编码转码工作:
html显示转码,例如:将转为,将转为rt;,将数据库中的换行转为html中的换行等等,这样可以屏蔽用户提交文本中的可执行代码。
可重载的中文转码。
密码的加密和解密编码。
JDBCBeanbean
封装所有的数据库操作。包括一个带结果集返回的SQL执行方法和一个不带结果集返回的SQL执行方法。
Rankbean
封装4种权限(普通读者、用户管理员、图书管理员、系统管理员)的页面访问,相当于页面加锁功能。
SetUpbean
publicstaticStringtitle="SuperLibrary";//系统名称
publicstaticStringdbS="booksManagerDS";//数据库的JNDI名
publicstaticStringerrorPage="dealError.jsptheError=";//友好的错误处理页,用get方法传递出错原因
publicstaticStringhomePage="default.jsp";//默认首页
//权限-------------------------------------------------------------------------
publicstaticStringReader="Reader";//读者
publicstaticStringUserAdmin="UserAdmin";//用户管理员
publicstaticStringBookAdmin="BookAdmin";//图书管理员
publicstaticStringSuperAdmin="SuperAdmin";//系统管理员
//等级-------------------------------------------------------------------------
publicstaticStringUndergraduate="Undergraduate";//本科生
publicstaticintUndergraduateRenew=1;//本科生可续借的次数
publicstaticintUndergraduateMaxday=30;//本科生一次可借的天数
publicstaticStringGraduate="Graduate";//研究生
publicstaticintGraduateRenew=2;//研究生可续借的次数
publicstaticintGraduateMaxday=45;//研究生一次可借的天数
publicstaticStringTeacher="Teacher";//教师
publicstaticintTeacherRenew=3;//教师可续借的次数
publicstaticintTeacherMaxday=60;//教师一次可借的天数
//----------------------------------------------------------------------------
publicstaticintrsPerPage=5;//每页显示记录的数量
publicstaticintminBooks=4;//系统默认的最小借书数
SplitPagebean
将数据记录分页的逻辑实现和页面显示(最简,可在外部由样式表美化)封装在一个bean中,重用时实际只需要传递一个记录集数量的为参数即可,可重用。一般作为session级javabean在页面中被调用,在会话中保存用户对此页面的访问状态,在会话结束之前始终记忆用户访问此页对应的页码。
UserLoginbean
SearchBookbean
利用JDBC实现模糊查找和按指定类别精确查找图书的功能。
SearchDeadlinebean
利用JDBC调用视图实现到期图书的催还功能。
ValidateIMGservlet
GetDeleteservletservlet
处理图书、用户、日志的注销操作,根据返回值进行相应页面的跳转。
GetBookSubmitservlet
处理图书的入库和图书信息的修改,根据返回值进行相应页面的跳转。
GetUserSubmitservlet
处理用户的注册和用户信息的修改,根据返回值进行相应页面的跳转。
GetRenewBookservlet
处理用户续借图书的请求(JDBC调用存储过程实现),从系统临时表中读取状态值,根据状态值进行相应页面的跳转。
GetBorrowBookservlet
处理用户的借书请求,将用户借书限额已满、库存为零等错误导向友好的错误页,如果借书成功则跳转到图书信息页面,并给与相应的提示。
GetReturnBookservlet
处理用户的还书请求,如果还书成功则跳转到用户的借书记录页面,并给与相应的提示。
4程序架构
4.1程序组织结构
本系统其余程序的组织结构严格按照下图实现:
程序组织结构图
4.2功能权限划分
站点页面地图
权限名称系统定义字符权限可访问页面
普通读者Reader查看自己的信息(还书、续借);
修改自己的信息;
查看图书(借书);userModify
userView
booklist
图书管理员BookAdmin拥有普通读者的权限;
图书的增删改查;
到期催还;userModify
bookAdder
bookModify
deadline
用户管理员UserAdmin拥有普通读者的权限;
用户的增删改查;userModify
userRegister
userModify
userList
系统管理员SuperAdmin拥有图书管理员和用户管理员的权限;
查看系统日志;
删除系统日志;
系统设置;包括setupSYS.jsp(系统设置,利用application级javabean控制整个应用程序)在内的所有页面
4.3WEB程序/页面设计
利用inputstyle="ime-mode:disabled"代码关闭客户端的输入法,实现用户名、密码不能出现中文的问题。
利用onfocus=this.select()onmouseover=this.focus()代码使文本框自动吸附获得焦点,方便用户输入。
利用WMODE="transparent"参数使flash的背景透明,更好的融入网页。
在每页中,利用代码:
IFRAMEframeBorder=0height=88marginHeight=0marginWidth=0scrolling=nosrc="../iframe/top.htm"width=755BORDERCOLOR="#000000"/IFRAME
IFRAMEframeBorder=0height=68marginHeight=0marginWidth=0scrolling=nosrc="../iframe/below.htm"width=755BORDERCOLOR="#000000"/IFRAME
嵌入上下导航条,使网站导航明确,方便用户浏览。
在网页头部加入代码:
metaHTTP-EQUIV="pragma"CONTENT="no-cache"
metaHTTP-EQUIV="expires"CONTENT="0"
使客户端不缓存网页,保证了客户每次浏览该页都从服务器获得最新的版本,以求正确显示。
提供智能搜索(获得尽可能多的匹配)和精确搜索(获得尽可能精确的匹配)图书,服务器端编程都采用模糊查找的方式。
在客户端用javascript对表单提交进行第一次验码,通过后提交到服务器端,再进行第二次验码,验码包括:用户名是否重复、年龄是不是合适的数字,两次密码输入的是否一致、电子邮件是否合法、密码是否太短、用户名是否太短、用户名密码是否为空等等。
在页面中使用session级javabean实现分页,在会话中保存用户对此页面的访问状态,在会话结束之前始终记忆用户访问此页对应的页码。
在页面中使用application级javabean实现安全的系统设置,当服务器启动后,即可对系统运行参数进行应用程序级的设置,只要服务器不关闭,此设置始终有效且作用于所有用户,如果设置不慎造成系统错误或想恢复系统默认设置,则只需重新启动服务器即可。
在对会话bean的调用包ejbClient中,创建系统运行日志,通过包中的writeF类写入web服务器的C:\\booksManagerLog.dat中,可做查询用。
4.4本系统实现的功能
确定图书的基本信息,有书名、作者、出版日期、当前借阅状态等属性
系统的使用者包括读者、图书管理员、用户管理员、系统管理员四种
读者可以查询图书;图书管理员可以完成图书管理、借阅管理;读者管理员可以完成读者管理的功能;系统管理员可以使用系统的所有功能
图书管理:新书登记,图书查询,图书注销;
借阅管理:借书,还书,查询到期读者
读者管理:增加读者、删除读者、查询读者、读者类别管理(设置研究生,本科生,教师的可借册数,可借天数,可续借次数等)
系统管理:系统管理员使用,包括用户权限管理(增加用户,删除用户,密码修改等),系统借书日志,系统运行日志,系统设置等功能
页面输入有验码,密码存取有加密
图书到期催还
体现分层设计思想,使用MVC架构
实现了多个Beans,Bean之间实现了对应的关系
使用了EJBQL,事务控制等
使用了jsp-sessionBean-entityBean-数据库模式
数据库使用了触发器和存储过程等一些高级技术
createdatabasedb
usedb
createtable借阅等级信息(
借阅等级intprimarykey,
最大借阅数量int,
)
insertinto借阅等级信息values
(0,30,10),
(1,60,20),
(2,90,30),
(3,120,40)
createtable读者信息(
姓名char(15)notnull,
证件号char(12)primarykey,
借阅等级intdefault0,
累计借书intdefault0,
foreignkey(借阅等级)references借阅等级信息(借阅等级)
insertinto读者信息(姓名,证件号,借阅等级)values
('张三','541607120165',1),
('李四','541707010185',3),
('王五','541707120165',1),
('赵六','541505980268',2),
('孙七','541407010169',0),
('周八','541307010489',1)
createtable出版社信息(
出版社varchar(20)primarykey,
地址varchar(25),
insertinto出版社信息values
('清华大学出版社','北京','4979421'),
('晟威出版社','天津','5564130'),
('南海出版公司','海南','4984910'),
('上海文艺出版社','上海','6640239')
createtable图书信息(
索书号char(15)primarykey,
作者char(15),
书名char(15),
出版社varchar(20),
foreignkey(出版社)references出版社信息(出版社)
insertinto图书信息values
('b12987','严蔚敏','数据结构','清华大学出版社','2012-02-06'),
('b97894','东野圭吾','幻夜','南海出版公司','2004-08-02'),
('b16546','吴玉华','物理实验教程','清华大学出版社','2013-05-15'),
('b89490','张雪峰','考研指点','晟威出版社','2016-12-12'),
('b56400','郏宗培','纸上寻仙记','上海文艺出版社','2011-02-05')
createtable单本图书信息(
条码号char(7)primarykeycheck(len(条码号)=7),
索书号char(15),
馆藏地varchar(40),
书刊状态varchar(6)check(书刊状态in('可借','借出','非可借')),
历史借阅量intdefault0,
foreignkey(索书号)references图书信息(索书号)
insertinto单本图书信息(条码号,索书号,馆藏地,书刊状态)values
('t987628','b97894','三楼A8','借出'),
('t594805','b97894','二楼C7','可借'),
('t984910','b89490','五楼A2','借出'),
('t940566','b12987','负一楼D3','借出')
createtable借阅信息(
借阅号char(6)primarykey,
图书条码号char(7),
借阅人证件号char(12),
foreignkey(图书条码号)references单本图书信息(条码号),
foreignkey(借阅人证件号)references读者信息(证件号)
评分numeric(2,1),
内容varchar(200),
foreignkey(索书号)references图书信息(索书号),
('p12391',8.9,'很有趣','2015-06-24','541707010185','b97894'),
('p98523',7.8,'受益颇多','2016-05-22','541307010489','b89490'),
('p94606',6.8,'完全看不懂orz','2017-05-02','541607120165','b12987')
createtable主题词信息(
IDchar(8)primarykey,
类别char(15),
insertinto主题词信息values
('z64400','计算机','b12987'),
('z95410','物理','b16546'),
('z98500','考研','b89490'),
('z64165','推理\悬疑','b97894'),
('z69850','仙侠','b56400')
go
createtriggertrigger1
on借阅信息
afterinsert
as
update读者信息--更改读者累计借书量
set累计借书=累计借书+1
from读者信息,inserted
where读者信息.证件号=inserted.借阅人证件号
update单本图书信息--更改图书状态
set单本图书信息.书刊状态='借出'
frominserted,单本图书信息
whereinserted.图书条码号=单本图书信息.条码号
update单本图书信息
set历史借阅量=历史借阅量+1--更改图书历史借阅量
insertinto借阅信息values
('j13488','2018-05-01','2018-08-01','t987628','541407010169')
('j14910','2016-12-11','2017-01-25','t984910','541607120165')
('j97890','2018-05-14','2018-06-14','t940566','541607120165')
from借阅信息,读者信息
createviewview_2(图书条码,历史总借阅量)
select条码号,历史借阅量
from单本图书信息,图书信息
where单本图书信息.索书号=图书信息.索书号and书名='幻夜'
createviewview_3(类别,图书条码,历史总借阅量)
select类别,条码号,历史借阅量
from单本图书信息,图书信息,主题词信息
where主题词信息.索书号=图书信息.索书号and图书信息.索书号=单本图书信息.索书号and类别='考研'
createviewview_4(读者编号,条码,图书名称,应还日期)
from单本图书信息,图书信息,借阅信息
where借阅信息.图书条码号=单本图书信息.条码号and单本图书信息.索书号=图书信息.索书号
createviewview_5(读者编号,图书条码,图书名称,借阅日期,归还日期)
and借阅人证件号='541607120165'
from出版社信息,图书信息
where出版社信息.出版社=图书信息.出版社
--执行
select*fromview_1
select*fromview_2
select*fromview_3
select*fromview_4
select*fromview_5
select*fromview_6
扩展资料:
数据库模型:
对象模型
层次模型(轻量级数据访问协议)
网状模型(大型数据储存)
关系模型
面向对象模型
半结构化模型
平面模型(表格模型,一般在形式上是一个二维数组。如表格模型数据Excel)
架构
数据库的架构可以大致区分为三个概括层次:内层、概念层和外层。
内层:最接近实际存储体,亦即有关数据的实际存储方式。
外层:最接近用户,即有关个别用户观看数据的方式。
概念层:介于两者之间的间接层。
数据库索引
主条目:数据库索引
另外,索引跟字段有着相应的关系,索引即是由字段而来,其中字段有所谓的关键字段(KeyField),该字段具有唯一性,即其值不可重复,且不可为"空值(null)"。
例如:在合并数据时,索引便是扮演欲附加字段数据之指向性用途的角色。故此索引为不可重复性且不可为空。
数据库操作:事务
主条目:数据库事务
事务(transaction)是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。
事务的并发性是指多个事务的并行操作轮流交叉运行,事务的并发可能会访问和存储不正确的数据,破坏交易的隔离性和数据库的一致性。
网状数据模型的数据结构网状模型满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲;2.一个结点可以有多于一个的双亲。
完整的C语言图书管理系统
#includestdlib.h
#includestdio.h
#includeconio.h
#include"graphics.h"
#include"math.h"
#definem1
structdata
{intyear;
intmonth;
intday;
};
structReaderNode
{
charnum[20];
structdatabro;
structdataback;
structBookNode
chartitle[15];
charwriter[15];
intcurrentnum;
inttotalnum;
charbrief[30];
structReaderNodereader[20];
structTreeNode
intn;
structTreeNode*prt;
intkey[2*m];
structBookNode*rec[2*m];
structTreeNode*link[2*m+1];
structBookNode*InputNode();
structTreeNode*mbsearch(structTreeNode*bth,intx,int*k,int*flag);
structTreeNode*mbinsert(structTreeNode*bth);
structTreeNode*mbdel(structTreeNode*bth);
voidOutputNode(structTreeNode*bth);
voidborrow(structTreeNode*bth);
voidpayback(structTreeNode*bth);
charmenu(void);
structTreeNode*mbsearch(structTreeNode*bth,intx,int*k,int*flag)
structTreeNode*p,*q;
p=bth;*flag=0;q=p;
while((p!=NULL)(*flag==0))
*k=1;q=p;
while((*kq-n)(q-key[*k-1]x))*k=*k+1;
if(q-key[*k-1]==x)*flag=1;
elseif((*k==q-n)(q-key[*k-1]x)){p=q-link[*k];p-prt=q;}
else{p=q-link[*k-1];p-prt=q;*k=*k-1;}
}
return(q);
structTreeNode*mbinsert(structTreeNode*bth)
intflag,j,k,t;
inty,x,z;
structTreeNode*p,*q,*u,*s;
structBookNode*r,*l;
clrscr();
printf("\n\tPleaseinputthebookyouwanttoinsert:");
scanf("%d",x);
q=mbsearch(bth,x,k,flag);
if(flag==1)
printf("\n\tHas%dthiskindofbook,doyouwanttoaddanother(y/n)\n",(q-rec[k-1])-totalnum);
z=getch();
if(z=='y'||z=='Y')
(q-rec[k-1])-totalnum++;(q-rec[k-1])-currentnum++;
printf("\n\tNowtotalhas%dthiskindofbook,",(q-rec[k-1])-totalnum);
printf("\n\tandcurrenthas%dinthelibrary.",(q-rec[k-1])-currentnum);
return(bth);
r=InputNode(bth);
if(bth==NULL)
bth=p=(structTreeNode*)malloc(sizeof(structTreeNode));
p-n=1;p-key[0]=x;p-rec[0]=r;p-prt=NULL;
for(j=1;j=2*m+1;j++)p-link[j-1]=NULL;
return(p);
p=NULL;t=0;
while(t==0)
if(k==q-n){y=x;l=r;u=p;}
else
y=q-key[q-n-1];l=q-rec[q-n-1];u=q-link[q-n];
for(j=(q-n)-1;j=k+1;j--)
q-key[j]=q-key[j-1];q-rec[j]=q-rec[j-1];q-link[j+1]=q-link[j];
q-key[k]=x;q-rec[k]=r;q-link[k+1]=p;
if(p!=NULL)p-prt=q;
if(q-n2*m)
q-n=(q-n)+1;
t=1;
q-key[(q-n)-1]=y;q-rec[(q-n)-1]=l;q-link[q-n]=u;
if(u!=NULL)u-prt=q;
p=(structTreeNode*)malloc(sizeof(structTreeNode));
p-n=m;q-n=m;p-prt=q-prt;
x=q-key[m];r=q-rec[m];
for(j=1;j=m-1;j++)
p-key[j-1]=q-key[m+j];p-rec[j-1]=q-rec[m+j];p-link[j-1]=q-link[m+j];
if(q-link[m+j]!=NULL)(q-link[m+j])-prt=p;
p-link[m-1]=q-link[2*m];
p-link[m]=u;
p-key[m-1]=y;
p-rec[m-1]=l;
if(u!=NULL)u-prt=p;
for(j=m+2;j=2*m+1;j++)
q-link[j-1]=NULL;p-link[j-1]=NULL;
if(q-prt==NULL)
s=(structTreeNode*)malloc(sizeof(structTreeNode));
s-key[0]=x;s-rec[0]=r;
s-link[0]=q;s-link[1]=p;
s-n=1;s-prt=NULL;q-prt=s;p-prt=s;
for(j=3;j=2*m+1;j++)s-link[j-1]=NULL;
bth=s;t=1;
q=q-prt;k=1;
while((k=q-n)(q-key[k-1]x))k=k+1;
k=k-1;
structTreeNode*mbdel(structTreeNode*bth)
intx,y;
structTreeNode*u,*s,*p,*q;
printf("\n\tPleaseinputthebookyouwanttodelete:");
if(flag==0){printf("\n\tThebookisnotexist!\n");return(bth);}
p=q-link[k];
if(p!=NULL)
while(p-link[0]!=NULL)p=p-link[0];
q-key[k-1]=p-key[0];
q-rec[k-1]=p-rec[0];
k=1;q=p;
for(j=k;j=q-n-1;j++)
q-key[j-1]=q-key[j];
q-rec[j-1]=q-rec[j];
q-n=q-n-1;
while((q!=bth)(q-nm))
p=q-prt;j=1;
while(p-link[j-1]!=q)j=j+1;
if((j=p-n)((p-link[j])-nm))
s=p-link[j];
y=s-key[0];
l=s-rec[0];
u=s-link[0];
for(k=1;k=s-n-1;k++)
s-key[k-1]=s-key[k];
s-rec[k-1]=s-rec[k];
s-link[k-1]=s-link[k];
s-link[s-n-1]=s-link[s-n];
s-link[s-n]=NULL;
s-n=s-n-1;q-n=q-n+1;
q-key[q-n-1]=p-key[j-1];
q-rec[q-n-1]=p-rec[j-1];
q-link[q-n]=u;
p-key[j-1]=y;
p-rec[j-1]=l;
elseif((j1)((p-link[j-2])-nm))
s=p-link[j-2];
q-n=q-n+1;
q-link[q-n]=q-link[q-n-1];
for(k=q-n-1;k=1;k--)
q-key[k]=q-key[k-1];
q-rec[k]=q-rec[k-1];
q-link[k]=q-link[k-1];
q-key[0]=p-key[j-2];
q-rec[0]=p-rec[j-2];
u=s-link[s-n];
q-link[0]=u;
p-key[j-2]=s-key[s-n-1];
p-rec[j-2]=s-rec[s-n-1];
s-n=s-n-1;
if(j==p-n+1)
{q=p-link[j-2];s=p-link[j-1];j=j-1;}
elses=p-link[j];
q-key[q-n]=p-key[j-1];
q-rec[q-n]=p-rec[j-1];
t=q-n+1;
for(k=1;k=s-n;k++)
{q-key[t+k-1]=s-key[k-1];
q-rec[t+k-1]=s-rec[k-1];
u=s-link[k-1];
q-link[t+k-1]=u;
u=s-link[s-n];q-link[t+s-n]=u;
q-n=2*m;
free(s);
for(k=j;k=p-n-1;k++)
p-key[k-1]=p-key[k];
p-rec[k-1]=p-rec[k];
p-link[k]=p-link[k+1];
p-n=p-n-1;s=q;q=p;
if((q==bth)(q-n==0))
{free(bth);bth=s;bth-prt=NULL;
if(s-n==0){bth=NULL;free(s);}
printf("\n\tThebookhasbeendelete!");
structBookNode*InputNode()
structBookNode*p;
inti;
p=(structBookNode*)malloc(sizeof(structBookNode));
fflush(stdin);
printf("\n\tInputthetitle:");
gets(p-title);
printf("\n\tInputthewriter:");
gets(p-writer);
printf("\n\tInputthebookcurrentamount:");
scanf("%d",p-currentnum);
printf("\n\tInputthebooktotalamount:");
scanf("%d",p-totalnum);
printf("\n\tInputthebookbriefinstruction:");
gets(p-brief);
for(i=0;i20;i++)
(p-reader[i]).num[0]='\0';
voidOutputNode(structTreeNode*bth)
structTreeNode*q;
intk;
intx;
intflag;
printf("\n\tPleaseinputthebookyouwanttosearch:");
p=q-rec[k-1];
printf("\n\tTitle:%s",p-title);
printf("\n\tWriter:%s",p-writer);
printf("\n\tCurrentAmount:%d",p-currentnum);
printf("\n\tTotalAmount:%d",p-totalnum);
printf("\n\tBriefIntroduction:%s\n",p-brief);
elseprintf("\n\tThisbookisnotexist!");
voidborrow(structTreeNode*bth)
structReaderNode*r;
inti,k,x,flag,t;
printf("\n\tPleaseinputthebookyouwanttoborrow:");
printf("\n\tDoyouwantthisbook(y/n)");
printf("\n\tBriefIntroduction:%s",p-brief);
t=getch();
if(t=='y'||t=='Y')
if((p-currentnum)==0)printf("\n\tSorry,thisbookhasallborrowout...");
for(i=0;i20;i++)if((p-reader[i]).num[0]=='\0')break;
printf("\n\tPleaseinputyourcertificatenumber:");
scanf("%s",(p-reader[i]).num);
printf("\n\tPleaseinputtheborrowdata:");
printf("\n\tYear:");
scanf("%d",((p-reader[i]).bro.year));
printf("\tMonth:");
scanf("%d",((p-reader[i]).bro.month));
printf("\tDay:");
scanf("%d",((p-reader[i]).bro.day));
printf("\n\tPleaseinputthepaybackdata:");
scanf("%d",((p-reader[i]).back.year));
scanf("%d",((p-reader[i]).back.month));
scanf("%d",((p-reader[i]).back.day));
p-currentnum--;
printf("\n\tYouhaveborrowthebook.");}
voidpayback(structTreeNode*bth)
inti,k,x,flag,t,j;
intyear,month,day,d;
floatpay;
chartemp[20];
printf("\n\tPleaseinputthebookyouwanttopayback:");
printf("\n\tDoyouwanttopaybackthisbook(y/n)");
if((p-currentnum)=(p-totalnum))
printf("\n\tYouwanttoofferamorebook\n");
scanf("%s",temp);
j=0;
if(!(strcmp(temp,(p-reader[i]).num))){j=1;break;}
if(j==0){printf("\n\tYouhaven'tborrowthisbook.");return;}
printf("\n\tTodayis:");
scanf("%d",year);
scanf("%d",month);
scanf("%d",day);
d=0;
if(year(p-reader[i]).back.year)d=1;
if(year=(p-reader[i]).back.yearmonth(p-reader[i]).back.month)d=1;
if(year=(p-reader[i]).back.yearmonth=(p-reader[i]).back.monthday(p-reader[i]).back.day)d=1;
if(d==0)
pay=(year-(p-reader[i]).back.year)*365+(month-(p-reader[i]).back.month)*30+(day-(p-reader[i]).back.day);
printf("\n\tYouborrowthisbookisin%d-%d-%d",(p-reader[i]).bro.year,(p-reader[i]).bro.month,(p-reader[i]).bro.day);
printf("\n\tYoushouldpayitbackin%d-%d-%d",(p-reader[i]).back.year,(p-reader[i]).back.month,(p-reader[i]).back.day);
printf("\n\tTodayis%d-%d-%d",year,month,day);
printf("\n\n\tSoyouhavegooutthepaybackday");
printf("\n\tYouhavetopay%2.1fYuan.",0.1*pay);
p-currentnum++;
printf("\n\tYouhavepaybackthebook.");
elseprintf("\n\tYouwanttopaybackaninexistencebook");
donghua()
{intgraphdriver=VGA;
intgraphmode=VGAHI;
inti,j;
registerbgidriver(EGAVGA_driver);
initgraph(graphdriver,graphmode,"");
for(i=0;i=150;i+=5)
{setcolor(i);
textbackground(RED);
settextstyle(0,0,2);
outtextxy(100,i+140,"LiberarymanagementSystem");
delay(10000000);
setcolor(RED);
outtextxy(50,200,"Loading");
delay(100000000000);
outtextxy(50,200,"Loading.");
outtextxy(50,200,"Loading..");
outtextxy(50,200,"Loading...");
outtextxy(50,200,"Loading....");
outtextxy(50,200,"Loading.....");
outtextxy(50,200,"Loading......");
outtextxy(50,200,"Loading.......");
outtextxy(50,200,"Loading........");
outtextxy(50,200,"Loading.........");
outtextxy(50,200,"Loading..........");
outtextxy(50,200,"Loading...........");
outtextxy(50,200,"Loading............");
for(i=0;i=10;i++)
charmenu(void)
window(1,1,80,25);
textmode(MONO);
textbackground(BLACK);
textcolor(5);
printf("\n\t****************************************************");
printf("\n\t*****WelcometoLiberarymanagementSystem*****");