Ⅰ 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗
不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。
拓展资料：
线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中
(1)存在唯一的一个被称作“第一个”的数据元素，(2)存在唯一的一个被称作“最后一个”的数据元素，(3)除第一个外，集合中的每个数据元素均只有一个前继元素，(4)除最后一个外，集合中的每个数据元素均只有一个后继元素。
那么对于线性表，从存储结构上分，可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈；链式存储结构包括链表、链队列和链栈。
Ⅱ 图书管理系统 数据结构 。
图书管理的。会做的
Ⅲ 用数据结构编一个图书管理系统
#include<stdio.h>
#include<string.h>
#include<conio.h>
#include<stdlib.h>
#define N sizeof(struct book)
#define PT "%-5d %10s %6s %6s %8s %3d \n",p->num,p->name,p->where,p->author,p->pub,p->count
struct book /*图书信息*/
{
int num; /*书号*/
char name[10]; /*书名*/
char where[10]; /*所在书库*/
char author[15]; /*作者*/
char pub[20]; /*出版社*/
int count; /*数量*/
struct book *next;
};
/*输出模块*/
void print(struct book *p0)
{
struct book *p;
p=p0->next;
printf("\n\n\t\t^^^^^^^^^^^^^^图书信息表^^^^^^^^^^^^^^");
printf("\n\n图书编号---图书名称---所在书库----作者----出版社---数量\n");
while(p!=NULL)
{
printf(PT);
p=p->next;
}
getch();
}
/*输入模块*/
struct book *creat()
{
struct book *head,*p1,*p2;
int i=0;
head=p2=(struct book *)malloc(N);
head->next=NULL;
printf("\n\n\t\t录入图书信息");
printf("\n\t---------------------------------------");
while(1)
{ p1=(struct book *)malloc(N);
printf("\n 请输入图书编号(书号为0结束): ");
scanf("%d",&p1->num);
if(p1->num!=0)
{
printf("\n\n书名 所在书库 作者 出版社 图书数量\n");
scanf("%s%s%s%s%d",p1->name,p1->where,p1->author,p1->pub,&p1->count);
p2->next=p1;
p2=p1;
i++;
}
else
break;
}
p2->next=NULL;
free(p1);
printf("\n\t\t----------------------------------------");
printf("\n\t\t %d 种书录入完毕",i);
getch();
return head;
}
/*查找模块*/
void find(struct book *p0)
{
char name[10];
int flag=1;
struct book *p;
p=p0->next;
printf("请输入要查找的书名：\n");
scanf("%s",name);
for(p=p0;p;p=p->next)
if(strcmp(p->name,name)==0)
{
printf("\n\n图书编号---图书名称---所在书库----作者----出版社---数量\n");
printf(PT);
flag=0;
break;
}
if(flag) printf("\n 暂无此图书信息\n");
getch();
}
/*删除模块*/
void del(struct book *p0)
{
char name[10];
int flag=1;
struct book *p;
p=p0;
printf("请输入要删除的书名：\n");
scanf("%s",name);
while(p!=NULL)
{
if(strcmp(p->name,name)==0)
{
p0->next=p->next; /*后续节点连接到前驱节点之后*/
free(p);
printf("\t该书资料已删除.");
flag=0;
break;
}
p0=p;
p=p->next;
}
if(flag) printf("\n\t无此图书信息。");
getch();
}
/*增加模块*/
void insert(struct book *p0)
{
struct book *p;
p=(struct book *)malloc(N);
while(1)
{
printf("\n 请输入要增加的图书编号(书号为0 退出): ");
scanf("%d",&p->num);
if(p->num!=0)
{
if(p0->next!=NULL&&p0->next->num==p->num) /*找到重号*/
{
p=p->next;
free(p);
printf("\t该书已存在");
}
else
{printf("\n\n书名 所在书库 作者 出版社 图书数量\n");
scanf("%s%s%s%s%d",p->name,p->where,p->author,p->pub,&p->count);
p->next=p0->next;
p0->next=p;
printf("\t已成功插入.");
}
}
else
break;
}
getch();
}
/*修改模块*/
void modify(struct book *p0)
{
char name[10];
int flag=1;
int choice;
struct book *p;
p=p0->next;
printf("请输入要修改的书名：\n");
scanf("%s",name);
while(p!=NULL&&flag==1)
{
if(strcmp(p->name,name)==0)
{
printf("\n\t请选择要修改的项：");
printf("\n\t 1.修改图书编号\n");
printf("\n\t 2.修改图书所在书库\n");
printf("\n\t 3.修改图书作者\n");
printf("\n\t 4.修改图书出版社\n");
printf("\n\t 5.修改图书库存量\n");
scanf("%d",&choice);
switch(choice)
{
case 1: { printf("\n 请输入新的图书编号:");
scanf("%d",p->num); break;
}
case 2: { printf("\n 请输入新的图书书库:");
scanf("%s",p->where); break;
}
case 3: { printf("\n 请输入新的图书作者:");
scanf("%s",p->author); break;
}
case 4: {printf("\n 请输入新的图书出版社:");
scanf("%s",p->pub); break;
}
case 5: {printf("\n 请输入新的图书库存量:");
scanf("%d",p->count); break;
}
}
printf("\n\t该项已成功修改。\n\t 新的图书信息：");
printf("\n\n图书编号---图书名称---所在书库----作者----出版社---数量\n");
printf(PT);
flag=0;
}
p0=p;
p=p0->next;
}
if(flag) printf("\n\t暂无此图书信息。");
getch();
}
/*读文件*/
struct book *read_file()
{
int i=0;
struct book *p,*p1,*head=NULL;
FILE *fp;
if((fp=fopen("library.txt","rb"))==NULL)
{printf("\n\n\n\n\n \t********库文件不存在，请创建！**********");
getch();
return NULL;
}
head=(struct book *)malloc(N);
p1=head;
head->next=NULL;
printf("\n 已有图书信息：");
printf("\n\n图书编号---图书名称---所在书库----作者----出版社---数量\n");
while(!feof(fp))
{
p=(struct book *)malloc(N); /*开辟空间以存放的取得信息*/
while(fscanf(fp,"%d%s%s%s%s%d",&p->num,p->name,p->where,p->author,p->pub,&p->count)!=EOF)
{
printf(PT);
i++;
}
p1->next=p;
p1=p;
}
p1->next=NULL;
fclose(fp);
printf("\n 共种%d 图书信息",i);
printf("\n\n\n 文件中的信息以正确读出。按任意键进入主菜单。");
getch();
return (head);
}
/*保存文件*/
void save(struct book *head)
{
FILE *fp;
struct book *p;
fp=fopen("library.txt","wb"); /*以只写方式打开二进制文件*/
if(fp==NULL) /*打开文件失败*/
{
printf("\n=====>打开文件失败!\n");
getch();
return ;
}
else
for(p=head->next;p!=NULL;p=p->next)
fprintf(fp,"%d %s %s %s %s %d\n",p->num,p->name,p->where,p->author,p->pub,p->count);
fclose(fp);
printf("\n\t保存文件成功!\n");
}
void main()
{
struct book *head=NULL;
int choice=1;
head=read_file();
if(head==NULL)
{
printf("\n\t\t**********");
getch();
head=creat();
}
do
{
system("cls");
printf("\t\t----------Welcome---------\n");
printf("\n\n\t欢迎您，图书管理员.\n");
printf("\n\n\n\n\n");
printf("\n\t 请选择：");
printf("\n\t 1.查询图书信息\n");
printf("\n\t 2.修改图书信息\n");
printf("\n\t 3.增加图书信息\n");
printf("\n\t 4.删除图书信息\n");
printf("\n\t 5.显示所有图书信息\n");
printf("\n\t 0.退出系统\n");
scanf("%d",&choice);
switch(choice)
{
case 1: find(head); break;
case 2: modify(head); break;
case 3: insert(head); break;
case 4: del(head); break;
case 5: print(head); break;
case 0: system("cls");
printf("\n\n\n\n\n\t^^^^^^^^^^谢谢使用，再见^^^^^^^^^^！\n\n");
break;
}
}while(choice!=0);
save(head);
}
Ⅳ 线性结构有哪几种存储结构
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。 顺序存储和链接存储是数据的两种最基本的存储结构。 在顺序存储中，每个存侗含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来彭线性表的顺序存储中，若一个元素存储在对应数组中的下标位置为i，则它的前驱元着数组中的下标位置为i一1，它的后继元素在对应数组中的下标位置为i+1。在链接存个存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。 其中data表示值域，用来存储．一个元素。Pl，p2，…，Pill(1n≥1)均为指针域，每个韦值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，该后继结一《结点称为指针域(链域)所指向(链接)的结点。若一一个结点中的某个指针域不需要指f点，则令它的值为空，用常量N-LILL表示，NIJ】上在iostream．h中被定义为数值0。 数据的链接存储表示又被称为链接表。当链接表中的每个结点只含有一个指针称为单链表。
Ⅳ 图书管理系统的结构
其中信息源是图书馆管理系统（MIS）的产地，信息处理器担负信息的传输、加工、保存等任务。信息用户是信息的使用者，它应用信息进行决策。信息管理者负责信息系统的设计实现。图书管理系统
特点及功能
1.3.1 图书馆管理系统的界面特点
在计算机软件技术中，人机界面已经发展成为一个重要的分支。MIS人机界面设计一般遵循以下一些基本原则：
1．以通信功能作为界面设计的核心
2．界面必须始终一致
3．界面必须使用户随时掌握任务的进展情况
4．界面必须能够提供帮助
5．界面友好、使用方便
6．输入画面尽可能接近实际
7．具有较强的容错功能
图书馆管理系统的功能
1. 准备和提供统一格式的信息，使各种统计工作简化，使信息成本最低；
2. 及时全面地提供不同要求的、不同细度的信息，以期分析解释现象最快，及时产生正确的控制。
3. 全面系统的保存大量的信息，并能很快的查询和综合，为组织的决策提出信息支持。
4. 利用数学方法和各种模型处理信息，以期预测未来和科学地进行决策。
Ⅵ 图书馆管理系统
图书馆管理系统
摘 要
图书管理系统是典型的信息管理系统(MIS),其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备,易使用等特点。
因此本人结合开入式图书馆的要求，对MS SQL Server2000数据库管理系统、SQL语言原理、Delphi应用程序设计，Delphi数据库技术进行了较深入的学习和应用，主要完成对图书管理系统的需求分析、功能模块划分、数据库模式分析，并由此设计了数据库结构和应用程序。系统运行结果证明，本文所设计的图书管理系统可以满足借阅者、图书馆工作人员和高级管理员三方面的需要。
第一章对数据库应用系统开发和图书管理系统进行了简明的介绍，并分析了开发图书管理系统所应进行的工作。
第二章对数据库的设计和SQL语言的使用进行了系统分析，为深入理解数据库应用打下了基础。
第三章学习了具体的开发工具Delphi 6.0，对其数据库组件，SQL语言在Delphi中的应用等数据库编程关键技术进行了系统的介绍。
第四章分析了图书管理信息系统的应用需求，按照数据库设计理论一步一步地给出了系统需求说明书、局部ER图、全局ER图、系统关系模式，子模式，利用MS SQL Server2000建立了数据库
第五章进行了具体的程序设计，具体划分了三类用户的操作权限，设计了了三个操作界面。实现了数据库表的浏览，记录的添加、删除和修改，报表的生成，实现了多数据库表的连接操作，实现了多条件查询和模糊查询，并灵活实现了对不可更新查询结果集的更新操作，实现了主从表操作，实现了密码维护功能，最后，系统还可以导入数据库以对任意同结构的数据库进行操作。
设计充分利用Delphi 6、MS SQL Server2000数据库技术的强大力量，提高了编程效率和可靠性。
关键词：数据库，SQL语言，MS SQL Server，Delphi6，
数据库组件，图书管理，窗体，listview组件
24
37
§5.2 数据模块窗体的设置 ……………………………………………………… 第一章 绪 论
§1.1 数据库应用系统开发简介
在数据库应用系统开发之前，对开发数据库的基本概念应当了解，对数据库的结构、开发数据库应用程序的步骤、开发体系及方法都应当有相当清晰的了解和认识。
数据库应用系统开发的目标是建立一个满足用户长期需求的产品。开发的主要过程为：理解用户的需求，然后，把它们转变为有效的数据库设计。把设计转变为实际的数据库，并且这些数据库带有功能完备、高效能的应用。
数据库技术在计算机软件邻域研究中一直是非常重要的主题，产生于60年代，30多年来数据库技术得到了迅速发展，并已形成较为完整的理论体系和一大批实用系统。并且，近年来，随着World Wide Web(WWW)的猛增及Internet技术的迅速发展，使得数据库技术之时成为最热门技术之一。
1.1.1 数据库
如图1.1显示了数据库系统的主要组件。数据库由DBMS（数据库管理系统）处理，DBMS则由开发人员和用户通过应用程序直接或间接地使用。它主要包括四个要素：用户数据、元数据、索引和应用元数据。
1.1.1.1 用户数据
目前，大多数主流数据库管理系统把用户数据表示为关系。现在把关系看作数据表。表的列包含域或属性，表的行包含对应业务环境中的实体的记录。并非所有的关系都同样符合要求，有些关系比其它关系更结构化一些。第二章描述了一个用以产生良好结构关系的过程，称作规范化。
为了对比结构差的关系和结构好的关系之间的差别，以本文所设计的图书管理系统中的图书和图书借阅者关系为例来说明，假若设计关系R1（借书证号，姓名，性别，身份编号，身份证，联系电话，图书编号,图书名称，图书类别，作者，出版社，出版日期，备注，价格，数量）；这个关系的问题出在它有关于两个不同主题的数据，就是图书借阅者和图书。用这种方式构成的关系在进行修改时，会出现问题。因为一个图书借阅者可能借阅多本书，如果某个图书借阅者的某个字段（如联系电话）出现变更，它所借阅的图书记录（可能多个）也就必须变化，这是不好的。因此数据用两个关系表示更好。现在如果某图书借阅者改变了它的联系电话，只有关系（表）user的对应行需要改变。当然，要想产生一个，显示图书名称及其借阅者联系电话的报表，就需要将这两个表的行结合起来。结果表明，将关系分别存储，在生成报表的时候将它们结合起来，比把它们存储在一个合成的表中更好。
user（借书证号，姓名，性别，身份编号，身份证，联系电话，）
book（图书编号,图书名称，图书类别，作者，出版社，出版日期，备注，价格，数量）
1.1.1.2 元数据
数据库是自描述的，这就意味着它自身包含了它的结构的描述，这种结构的描述称作元数据。因为DBMS产品是用来存储和操纵表的，所以大多数产品把元数据以表的形式存储，有时称作系统表。这些系统表存储了数据库中表的情况，指出每一个表中有多少列，那一列是主关键字，每一列的数据类型的描述，它也存储索引、关键字、规则和数据库结构的其他部分。
在表中存储元数据不仅对DBMS是有效的，对用户也是方便的，因为他们可以使用与查询用户数据同样的查询工具来查询元数据。本文第二章所介绍的SQL语言可以同时用于元数据和用户数据。
1.1.1.3 索引
第三种类型的数据改进了数据库的性能和可访问性，这种数据经常称作开销数据，尽管有时也采用其他类型的数据结构，如链表，但它主要还是索引。索引可以用来排序和快速访问数据。下面以本人的图书管理信息系统中的book表为例来说明。
假定数据在磁盘上是按’图书编号’的递增顺序排列的，用户想打印一个按’图书名称’排序的图书数据报表。为此，所有的数据都需要从源表中提取出来并排序，除非表很小，否则这是一个很费时的过程。或者，可以在‘图书名称’字段上创建一个索引，该索引的条目按照‘图书名称’排序，这样，该索引的条目可以读出来，并用来按顺序访问book数据。
索引用于快速访问数据。例如，一个用户只想访问book表中‘图书类别’值为‘01’的那些学生。如果没有索引，则必须搜索整个源表；但有了索引之后，可以找到索引条目，并使用它来挑选所有合适的行。
索引对排序和查找是有帮助的，但要付出代价。book表中的行每次改变时，索引也必须改变，这意味着索引并非随意的，应该在真正需要时保存。
1.1.1.4 应用元数据
存储在数据库中的第四种数据是应用元数据，它用来存储用户窗体、报表、查询和其他形式的查询组件。并非所有的DBMS都支持应用组件，支持组件的DBMS也不一定把全部组件的结构作为应用元数据存储在数据库中。然而，大多数现代的DBMS产品存储这种数据作为数据库的一部分。一般来说，数据库开发人员和用户都不直接访问应用元数据，想反，他们通过DBMS中的工具来处理这些数据。
MS SQL Server2000中就支持窗体、存储过程等应用元数据。
1.1.2 数据库管理系统
数据库管理系统（DBMS）是指数据库系统中管理数据的软件系统。DBMS是数据库系统的核心组成部分。对数据库的一切操作，包括定义、更新及各种控制,都是通过DBMS进行的。DBMS总是基于某种数据模型，可以把DBMS看成是某种数据模型在计算机系统上的具体实现。根据数据模型的不同，DBMS可以分成层次型、网状型、关系型、面向对象型等。MS SQL Server2000就是一种关系型数据库管理系统。
关系模型。关系模型主要是用二维表格结构表达实体集，用外键表示实体间联系。关系模型是由若干个关系模式组成的集合。关系模式相当于前面提到的记录类型，它的实例称为关系，每个关系实际上是一张二维表格。
关系模型和层次、网状模型的最大判别是用关键码而不是用指针导航数据，表格简单用户易懂，编程时并不涉及存储结构，访问技术等细节。关系模型是数学化模型。SQL语言是关系数据库的标准化语言，已得到了广泛的应用。
如图1.1所示，DBMS的特点和功能可以分为三个子系统：设计工具子系统、运行子系统和DBMS引擎。
设计子系统有一个方便数据库及其应用创建的工具集。它典型地包含产生表、窗体、查询和报表的工具。DBMS产品还提供编程语言和对编程语言的接口。
运行子系统处理用设计子系统开发的应用组件。它所包含的运行处理器用来处理窗体和数据库的数据交互，以及回答查询和打印报表等。
DBMS引擎从其他两个组件接受请求，并把它们翻译成对操作系统的命令，以便读写物理介质上的数据。DBMS引擎还涉及事务管理、锁、备份和恢复。
1.1.3 创建数据库
1.1.3.1 数据库模式
数据库模式定义了数据库的结构、表、关系、域和业务规则。数据库模式是一种设计，数据库和应用正是建立在此基础上的。
域是一列可能拥有的值的集合。必须为每一个表的每一列确定域。除了数据的物理格式外，还需要确定是否有些域对表来说是唯一的。
数据库模式的最后一个要素是业务规则，它是对需要反映在数据库和数据库应用程序中的业务活动的约束。业务规则是模式的一个重要部分，因为他们指定了无论什么数据变化到达DBMS引擎，允许的数据值必须满足的约束。不管无效的数据变化请求是来自窗体的用户、查询/修改请求还是应用程序，DBMS都应该拒绝。
遗憾的是，不同的DBMS产品用不同的方法实施业务规则。在某些情况下，DBMS产品不具备实施必要业务规则的能力，必须以代码形式把它们编入应用程序。
1.1.3.2 创建表
1.1.3.3 定义联系
1.1.4 应用组件
数据库应用包括窗体、查询、报表、菜单和应用程序。
§1.2 图书管理系统
当今时代是飞速发展的信息时代。在各行各业中离不开信息处理，这正是计算机被广泛应用于信息管理系统的环境。计算机的最大好处在于利用它能够进行信息管理。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性。
尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。计算机进行信息管理与信息管理系统的开发密切相关，系统的开发是系统管理的前提。本系统就是为了管理好图书馆信息而设计的。
图书馆作为一种信息资源的集散地，图书和用户借阅资料繁多，包含很多的信息数据的管理，现今，有很多的图书馆都是初步开始使用，甚至尚未使用计算机进行信息管理。根据调查得知，他们以前对信息管理的主要方式是基于文本、表格等纸介质的手工处理，对于图书借阅情况（如借书天数、超过限定借书时间的天数）的统计和核实等往往采用对借书卡的人工检查进行，对借阅者的借阅权限、以及借阅天数等用人工计算、手抄进行。数据信息处理工作量大，容易出错；由于数据繁多，容易丢失，且不易查找。总的来说，缺乏系统，规范的信息管理手段。尽管有的图书馆有计算机，但是尚未用于信息管理，没有发挥它的效力，资源闲置比较突出，这就是管理信息系统的开发的基本环境。
数据处理手工操作，工作量大，出错率高，出错后不易更改。图书馆采取手工方式对图书借阅情况进行人工管理，由于信息比较多，图书借阅信息的管理工作混乱而又复杂；一般借阅情况是记录在借书证上，图书的数目和内容记录在文件中，图书馆的工作人员和管理员也只是当时对它比较清楚，时间一长，如再要进行查询，就得在众多的资料中翻阅、查找了，造成查询费时、费力。如要对很长时间以前的图书进行更改就更加困难了。
基于这此问题，我认为有必要建立一个图书管理系统，使图书管理工作规范化，系统化，程序化，避免图书管理的随意性，提高信息处理的速度和准确性，能够及时、准确、有效的查询和修改图书情况。
§1.1 系统所做工作
1) 了解应用开发工具的现状
2) DelPHi6.0编程基础
3) MS SQL Server基础
4) 设计数据库；设计界面
5) 开发数据库。数据库实现的一些功能有
l 数据和数据说明的醒目显示；
l 多条件的查询、多条记录的检索、模糊查询；
l 数据文件某种存储格式导入数据窗体，经过数据完整性校验存入数据库；
l 数据库安全性的设计；
l 数据库的设计、数据接口、界面的设计。
§1.3 本文所作工作
绪论部分对数据库应用系统的结构、开发进行了简要介绍，分析了图书管理信息系统设计的特点和任务。
第二章介绍了数据库的设计和范式分析，并系统介绍了SQL语言，为设计和理解应用程序做了铺垫。
第三章对系统介绍了Delphi 6.0的数据库编程技术、SQL语言在Delphi 6.0中的应用、MS SQL Server基础。
第四章分析了图书管理系统的应用需求，设计了系统的数据库结构，并根据需求对系统功能进行了划分和细化。
第五章根据第四章的设计结果利用MSSQL Server2000和Delphi 6.0进行了具体的应用程序设计。
总结部分介绍了设计体会和编程体会，并指出了系统设计中的不足和改进的方向。
第二章 数据库理论基础
一个成功的信息管理系统，是建立在许多条件之上的，而数据库是其中一个非常重要的条件和关键技术。
信息管理系统所涉及的数据库设计分五个步骤：数据库需求分析、概念设计、逻辑设计、物理设计与加载测试。
（1） 数据库需求分析的任务是将业务管理单证流化为数据流，划分主题之间的边界，绘制出DFD图，并完成相应的数据字典。
（2） 概念设计的任务是从DFD出发，绘制出本主题的实体－关系图，并列出各个实体与关系的纲要表。
（3） 逻辑设计的任务是从E-R图与对应的纲要表出发，确定各个实体及关系的表名属性。
（4） 物理设计的任务是确定所有属性的类型、宽度与取值范围，设计出基本表的主键，将所有的表名与字段名英文化（现在很多软件能支持中文字段，如MS SQL Server，我就是用的中文字段名），实现物理建库，完成数据库物理设计字典。
（5） 加载测试工作贯穿于程序测试工作的全过程，整个录入、修改、查询、处理工作均可视为对数据库的加载测试工作。
要设计出一个好的信息管理系统数据库，除满足系统所要求的功能外，还必须遵守下列原则：
² 基本表的个数越少越好。
² 主键的个数越少越好。键是表间连接的工具，主键越少，表间的连接就越简单。
² 字段的个数越少越好。
² 所有基本表的设计均应尽量符合第三范式。
数据库的设计中，如何处理多对多的关系和如何设计主键，是两个有着较大难度、需要重点考虑的问题。下面我们着重从SQL应用、数据库设计范式和查询优化等方面来分析本课题的系统关键技术和实现难点并加以解决。
§2.1 数据库系统设计及范式分析
信息系统的主要任务是通过大量的数据获得管理所需要的信息，这就必须存储和管理大量的数据。因此建立一个良好的数据组织结构和数据库，使整个系统都可以迅速、方便、准确地调用和管理所需的数据，是衡量信息系统开发工作好坏的主要指标之一。
2.1.1 数据库系统设计
数据库设计主要是进行数据库的逻辑设计，即将数据按一定的分类、分组系统和逻辑层次组织起来，是面向用户的。数据库设计时需要综合企业各个部门的存档数据和数据需求，分析各个数据之间的关系，按照DBMS提供的功能和描述工具，设计出规模适当、正确反映数据关系、数据冗余少、存取效率高、能满足多种查询要求的数据模型。
数据库设计的步骤是：
（1） 数据库结构定义：目前的数据库管理系统（DBMS）有的是支持联机事务处理CLTP（负责对事务数据进行采集、处理、存储）的操作型DBMS，有的可支持数据仓库、有联机分析处理CLAP（指为支持决策的制定对数据的一种加工操作）功能的大型DBMS，有的数据库是关系型的、有的可支持面向对象数据库。针对选择的DBMS，进行数据库结构定义。
（2） 数据表定义：数据表定义指定义数据库中数据表的结构，数据表的逻辑结构包括：属性名称、类型、表示形式、缺省值、校验规则、是否关键字、可否为空等。关系型数据库要尽量按关系规范化要求进行数据库设计，但为使效率高，规范化程度应根据应用环境和条件来决定。数据表设计不仅要满足数据存储的要求，还要增加一些如反映有关信息、操作责任、中间数据的字段或临时数据表。
（3） 存储设备和存储空间组织：确定数据的存放地点、存储路径、存储设备等，备份方案，对多版本如何保证一致性和数据的完整性。
（4） 数据使用权限设置：针对用户的不同使用要求，确定数据的用户使用权限，确保数据安全。
（5） 数据字典设计：用数据字典描述数据库的设计，便于维护和修改。
为了更好地组织数据和设计出实际应用数据库，应该注意如下问题：
规范化地重组数据结构：对数据进行规范化表达，这在后面将会具体讨论。
关系数据结构的建立：在进行了数据基本结构的规范化重组后，还必须建立整体数据的关系结构。这一步设计完成后数据库和数据结构设计工作基本完成，只待系统实现时将数据分析和数据字典的内容代入到所设计的数据整体关系结构中，一个规范化数据库系统结构就建立起来了。
建立关系数据结构涉及三方面内容：确定关联的关键指标项并建立关联表；确定单一的父系记录结构；建立整个数据库的关系结构。
（1）链接关系的确定
在进行了上述数据规范化重组后，已经可以确保每一个基本数据表(我们简称为表)是规范的，但是这些单独的表并不能完整地反映事物，通常需要通过指标体系整体指标数据才能完整全面地反映问题。也就是说在这些基本表的各宇段中，所存储的是同一事物不同侧面的属性。那么计算机系统如何能知道哪些表中的哪些记录应与其它表中的哪些记录相对应，它们表示的是同一个事物呢?这就需要在设计数据结构时将这种各表之间的数据记录关系确定下来。这种表与表之间的数据关系一般都是通过主或辅关键词之间的连接来实现的。因为在每个表中只有主关键词才能唯一地标识表中的这一个记录值(因为根据第三范式的要求，表中其它数据字段函数都依赖于主关键词)，所以将表通过关键词连接就能够唯一地标识出某一事物不同属性在不同表中的存放位置。
（2）确定单一的父子关系结构
所谓确定单一的父系关系结构就是要在所建立的各种表中消除多对多（以下用M:N来表示）的现象，即设法使得所有表中记录之间的关系呈树状结构(只能由一个主干发出若干条分支，而不能有若干条主干交错发出若干条分支状况)。所谓的“父系”就是指表的上一级关系表。消除多对多关系可以借助于E-R图的方法来解决，也可以在系统分析时予以注意，避免这种情况的发生。
消除这种M:N情况的办法也很简单，只需在二表之间增加一个表，则原来M:N的关系就改成了M:1，1:N的关系了。
确定数据资源的安全保密属性：
一般DBMS都提供给我们自己定义数据安全保密性的功能。系统所提供的安全保密功能一般有8个等级(0-7级)，4种不同方式(只读、只写、删除、修改)，而且允许用户利用这8个等级的4种方式对每一个表自由地进行定义。
定义安全保密性的方法一般有如下几种：
a．原则上所有文件都定义为4级，个别优先级特别高的办公室(终端或微机的入网账号)可定义高于4级的级别，反之则定义为低于4的级别。
b．统计文件(表)和数据录入文件一般只对本工作站定义为只写方式，对其它工作站则定义为只读方式。
c．财务等保密文件一般只对中工作站(如财务科等)定义为可写、可改、可删除方式，对其它工作站则定义为只读方式，而且不是每个人都能读，只有级别相同和高级别者才能读
2.1.2 数据库设计范式分析
建立起一个良好的数据指标体系，是建立数据结构和数据库的最重要的一环。一个良好的数据指标体系是建立DB的必要条件，但不是充分条件。我们完全可以认为所建指标体系中的一个指标类就是关系数据库中的一个基本表，而这个指标类下面的一个个具体指标就是这个基本表中的一个字段。但如果直接按照这种方式建库显然还不能算最佳。对于指标体系中数据的结构在建库前还必须进行规范化的重新组织。
a. 数据组织的规范化形式
在数据的规范化表达中，一般将一组相互关联的数据称为一个关系(relation)，而在这个关系下的每个数据指标项则被称为数据元素(data element)，这种关系落实到具体数据库上就是基本表，而数据元素就是基本表中的一个字段(field)。规范化表达还规定在每一个基本表中必须定义一个数据元素为关键字(key)，它可以唯一地标识出该表中其它相关的数据元素。在规范化理论中表是二维的，它有如下四个性质：
l 在表中的任意一列上，数据项应属于同一个属性(如图中每一列都存放着不同合同记录的同一属性数据)。
l 表中所有行都是不相同的，不允许有重复组项出现(如图中每一行都是一个不同的合同记录)。
l 在表中，行的顺序无关紧要(如图中每行存的都是合同记录，至于先放哪一个合同都没关系)。
l 在表中，列的顺序无关紧要，但不能重复(如图中合同号和合同名谁先谁后都没关系，但二者不可重复或同名)。
在对表的形式进行了规范化定义后，数据结构还有五种规范化定义，定名为规范化模式，称为范式。在这五种范式中，一般只用前三种，对于常用系统就足够了。而且这五种范式是“向上兼容”的，即满足第五范式的数据结构自动满足一、二、三、四范式，满足第四范式的数据结构自动满足第一、二、三范式，……，依此类推。
第一范式(first normal form，简称1st NF)就是指在同一表中没有重复项出现，如果有则应将重复项去掉。这个去掉重复项的过程就称之为规范化处理。在本文所讨论的开发方法里，1st NF实际上是没有什么意义的。因为我们按规范化建立的指标体系和表的过程都自动保证了所有?/div>
Ⅶ SQL设计图书管理系统
目 录
图书管理信息系统的设计和实现
端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的数据库。而对于后者则要求应用程序功能完备,易使用等特点。
本图书管理信息系统是利用计算机管理信息处理的迅速、准确、可靠且具有强大存储能力的突出特点，全面提高图书馆的管理水平和工作效率，并以及时、完整的业务经营资料，为图书馆的及时转换提供一定的支持。本图书管理系统涵盖了六个主要的子系统：图书资料管理、读者资料管理、借书操作、还书操作、修改密码和查询处理，并通过信息的收集、整理、存储、传递将它们有机地结合起来，提高了工作的准确率和效率。
本论文从系统分析、需求分析、概要分析、详细分析到系统实施、系统运行、系统维护等几个方面详细阐述了图书管理系统的开发过程，记录了开发过程中的分析依据和设计思路及相关图表，阐明了主要的设计内容和实施、运行情况，为本系统的使用、升级提供了完备的资料。
本系统开发时间将近四个月，初步完成了图书管理信息系统的初级版本，系统基本上实现了原定的基本功能，并将在以后进行陆续的改进和完善。
关键词：Delphi；SQL Server 2000；数据库；图书管理信息系统
Design And Implementation of The Books Management Information System
Abstract:The books management information system is the typical information management system (MIS), It mainly develops including two respects ,one is setting-up and maintenance of backstage supporter's database . Another is developing the front application program. As to the former demand set up data consistency , integrality strong and data security kind database.require to the latter the function of the application program is complete , Easy to use and so on the characteristic.
This books management information system is using the computer management information processing rapid, accurate, is reliable also has the formidable memory property the prominent characteristic, comprehensively enhances the library the management level and the working efficiency, and take the prompt integrity account executive material, provides the certain support for newer books and reference materials in time of the library. The books management information system has covered six subsystems: The books and reference materials management, the reader material management, taking advantage of the book operation, modify password and also the book operation, inquiry processing, and through the information collection, the reorganization, the memory, the transmission organically unifies them, enhanced the work rate of accuracy and the efficiency.
This thesis from the system analysis, the demand analysis, the outline analysis, the multianalysis to the system implementation, the system movement, the system maintenance and so on several aspects in detail elaborated the books management information system performance history, recorded in the performance history analysis to rest on and to design the mentality and the correlation graph, had expounded the main design content and the implementation, the movement situation, for this system use, the promotion have provided the complete material.
This system is nearly four months construction period, finished the elementary edition of the books administrative system tentatively, the system has basically realized the original basic function, and will carry on improvement and completion successively afterwards.
Keyword: Delphi ; SQL; database; books management information system
前 言
随着我国经济的高速发展，人们的物质需求已趋向饱和，而精神上的需求却日益提高。学习的繁重、工作的压力、竞争的刺激使人们感到知识的困乏，渴望进一步的充电。同时当今时代是飞速发展的信息时代。在各行各业中离不开信息处理，正是因此计算机被广泛应用于信息管理系统的环境。计算机的最大好处在于利用它能够进行信息管理。管理信息系统是先进的科学技术和现代管理相结合的产物，建立以计算机为主要手段的管理信息系统，已成为现代企业、政府部门等各类组织提高自身素质、实现组织的战略目标。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。计算机进行信息管理与信息管理系统的开发密切相关，系统的开发是系统管理的前提。
为满足图书馆业务发展的需要，提高竞争能力，我决定利用计算机来提高图书馆管理水平和工作效率。根据图书馆的日常需要，确定系统要实现六个基本功能：图书资料管理、读者资料管理、借书操作、还书操作、修改密码和查询处理。同时该系统具有强大的查询功能和可靠性。
目标是努力达到：读者满意。图书馆内藏书丰富，品种齐全，但随着信息处理量的快速增大，工作越来越繁多、要求全面、先进、高效。纯办公软件无论从准确度还是及时性上都已无法满足业务的需要。因此，开发一个界面友好，易于操作的图书馆软件进行自动化处理变得十分重要，本系统开发目的和意义就是为了管理好图书馆信息，使图书管理工作规范化、系统化、程序化，避免图书管理的随意性，提高信息处理的速度和准确性，能够及时、准确、有效的查询和修改图书情况。此图书管理信息系统以“以人为本”为服务宗旨，提高对读者的服务质量。
1 Delphi和SQL简介
1.1 数据库的介绍
数据库技术是计算机科学技术中的重要领域，也是应用最广的技术之一，而且已经成为电子信息系统的重要核心技术。众所周知，计算机应用从科学计算进入数据处理是一个划时代的转折。数据处理是指对各种形式的数据进行收集、存储、加工和传播的一系列活动的总和。其目的是从大量的，原始的数据中抽取，推导出对人们有价值的信息经作为行动和决策的依据，是为了借助计算机科学地保存和管理复杂的，大量的数据以便人们能方便而充分地利用这些宝贵的信息资源。数据库技术所研究的问题就是如何科学地组织和存储数据，如何高效地获取和处理数据。数据库系统就是当代计算机系统的重要组成部分。
数据处理的中心问题是数据管理，数据管理随着计算机硬件和软件的发展而不断发展，经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。数据库系统具有以下特点：（1）数据结构化。（2）数据的共享性高、冗余度低、易扩展。（3）数据独立性高。（4）数据由DBMS统一管理和控制。包括数据的安全性保护，数据的完整性检查，并发控制以及数据库备份和恢复[2]。我做的图书管理系统中主要是用了Delphi和SQL 。
1.2 Delphi的简介
计算机软件的开发分为两个不同的分支，其中一个分支是使用传统的程序设计语言开发数值控制、数值运算等软件，围绕它们的重点是算法，数据结构以及面向对象技术，这里基本采用Pascal，Basic和C等到高级程序设计语言。另一个分支则是通用的数据库管理软件领域即数据库应用程序的开发。这两个分支的发展都有极为迅速，但是二者并没出现混合渗透的迹象。如果使用数据库语言进行传统的编程，虽然也能完成相应的功能，但是其编程过程可能极为复杂。反之，如果使用传统的编程语言进行数据库编程，通过调用专用的数据库应用程序接口函数据和过程，可能也会做出比较完善的数据库管理程序，但做起来大多是极其困难的。而Delphi结合了两个分支的优点，它结合了传统的编程语言Object Pascal和数据库语言的强大功能，既可以用于传统的算法编程，又可以用于数据库编程。特别是Delphi具有强大的数据库开发功能，利用Delphi的数据库开发工具，根本不需要编写任何Object Pascal代码便可以创建一个一般的数据库应用。
Delphi是面向对象的开发工具，它是目前开发客户/服务器数据库应用程序的强有力的工具。Delphi目前有两个版本：标准版本和客户/服务器版本。标准版本包含一个Borland Database Engine的局部拷贝，它允许用户创建能访问Dbase，Paradox 和 Local Inter Base服务器的数据库应用，它还支持具有ODBC(Open Database Connecticity)接口的数据库。客户/服务器版本包括Borland SQL Link,它能直接访问Oracle，SyBase 和Microsoft SQL Server，Informix等多种数据库服务器。
Delphi可以访问多种数据库管理系统的数据库，凭借窗体和报表，BDE（Borland Database Engine）可以访问Paradox，dbase，本地Inter Base服务器的数据库，也可以访问远程数据库服务器的
2 系统分析
2.1 系统调查
系统调查的主要内容有：系统的基本情况、系统中信息处理的状况、系统的资源情况及系统的各类人员对信息系统的态度。同时我了解到图书馆的使用人员有（1）系统管理员：维护整个系统的正常运行、及时更新系统，给每个新用户建立读者信息，给每个注销用户删除相应的读者信息。（2）图书管理员：负责给同学办理借书、还书、修改图书基本信息和图书流通状态。（3）读者：包括学生用户、老师用户和外界人士。
图书馆的组织机构设置如图1所示。
图1图书馆的组织结构
系统中信息处理状况：
通过对原有系统数据流程的分析，可以发现这种模式存在着一些不合理之处，完全可以改进，使工作效率提高，减少信息迂回。
图书馆现行系统存在的问题：第一，日常管理工作缺乏规范性，随意性很大，对人的经验水平有很大的依赖性，因此具体操作往往因人而异；第二，资料多次手工处理，如逾期通知等，出错率高，完全可以用数据库检索自动生成。第三，数据重复率高，有些地方人员多次使用相同数据，有些信息完全可以归类，第四，缺乏统计工作。
所以完全可以通过建立一套完整的图书管理信息系统，来对信息进行查询、修改、统计、检索等日常管理工作，尽量减少的人员介入和数据冗余，以简练实用为基础，实现信息管理计算机化提高工作效率和信息化水平。
2.2 可行性分析
可行性分析对系统的开发至关重要，可以大幅减少不必要的损失，保证系统开发的顺利进行。因此要对系统进行技术可行性、经济可行性、操作可行性三方面的系统可行性分析：
2.2.1 技术可行性
近几年来计算机技术发展异常迅猛，高速度大容量的电脑已成为许多学校里日常工作必不可少的设备，随着办公自动化的软件不断涌现，微机的普及为该系统的开发奠定了坚实的基础。
2.2.2 经济可行性
一方面，系统的开发不需要额外增加设备购置费、软件开发费、管理和维护费用。另一方面，系统的开发可以较好地解决图书馆因日常事务繁杂而造成的处理效率低，出错率偏高的局面，并可以及时了解各项日常事务的进展情况，为及时调整库存资料提供可靠的数据支持，从而明确工作目标，同时还可以减少人工劳动、提高工作效率、增加书本流通量。
2.2.3 操作可行性
计算机以强大的信息处理能力作为人类脑力劳动的有利助手登上历史舞台后，已渗透到社会生活的各个领域，使现代社会组织、特别是企业，学校的信息处理能力适应现代化管理的要求，且系统逐步从单项事务信息处理系统迅速向综合服务（决策支持系统）的管理信息系统发展。本系统使用界面良好，易于操作。图书馆拥有一批较高素质的员工，只需了解相关知识，就可熟练操作本系统了。
通过以上分析，图书馆管理信息系统的开发在经济上、技术上、操作上都是可行的。
2.3 系统的总目标
图书馆管理信息系统的总目标是按照管理信息系统的管理和开发方法，采用先进的信息技术和手段，支持并规范图书和读者资料的管理、借书、还书、修改密码、查询书本或学生等操作的全过程，并加强上述过程中各种信息资源的管理和应用，提高各部门管理工作的现代化水平，实现各部门信息的准确、及时处理和沟通及共享，为图书馆对库存资料的决策提供有利的支持和反馈信息，以实现图书馆的总体目标。
2.4 具体目标
（1）每年开学，新生报到的时候，图书馆系统管理员要给每一位新生的信息建立个人档案，办理图书借阅证。学生的个人档案包括学生的学号、姓名、性别、班级、年级、所属专业、电话号码。
（2）学生毕业的时候，图书馆系统管理员要及时对每位学生的信息进行删除。
（3）每次新进图书的时候，图书管理员要对每本图书的信息进行管理和录入，以方便读者的借阅。图书的基本信息有：图书索引号、图书名、作者、出版社、出版日期和图书的使用状态。
（4）当图书被读者借阅的时候，图书管理员要改变图书的使用状态，不再允许借阅，但是允许预约，而且每本书只允许被一个读者借阅，也只能被一个读者预约。
（5）当学生借阅的图书延期的时候，图书管理员要及时通知学生归还图书，并对其进行相应的处罚。学生可以在图书未超期的情况下办理续借。
（6）学生可以在图书管理系统中查询自己的借阅情况。
（7）当图书被损坏或图书出馆时，图书管理员要及时修改相应的图书信息。
（8）系统还应该提供强大的数据统计，查询等功能。
（9）系统应充许外界人士通过规定的步骤注册成为新用户，并享有一定的权利。
（10）系统应该有很好的可扩展性。
3 需求分析
需求分析阶段的根本任务是要明确图书馆在决策和日常事务处理上的信息需求，以便提出整个系统的总体方案。在需求分析中，主要采用流程图和数据字典来描述。
3.1 事务流程图
通过对图书馆的多次调查，大致了解了图书馆的日常的管理事务流程。每日处理的工作如图2所示。
图2图书馆的事务图
(1) 图书资料的管理
图书管理员将采购的图书入库分类处理，同时建立相关的图书资料信息，如果该书已有，则修改现有书本数等于原有书本数加新增书本数。如有图书损坏及罚款处理，也修改图书资料信息。如果图书出馆，则删除相关的图书资料信息。
(2) 读者资料管理
每年新生入校的时候，系统管理员要为每一个学生办理相应的图书借阅许可证，学生填写登记表包括学生学号、姓名、性别、年级、班级、专业名称、电话号码等基本信息。核对无误后交由系统管理员办理学生借阅证，如果读者更改任何个人信息，则应由学生写出书面申请，由系统管理员在相应的读者基本信息中进行修改。如果学生要离开学校，则审核该读者是否有逾期书籍和损坏，如无，则办理撤消业务，同时在读者资料库中删除该读者。最后给读者合格注销通知。对于教师用户也是一样的处理过程。
(3) 借书操作
读者把借阅证及想要借的图书交给图书管理员，图书管理员进行审核，如该读者是否有过期未还的图书，是否借阅图书已超过五本或未交清罚款，有上述情况之一则通知该读者借阅不成功。否则借阅成功，图书交给读者。同时图书管理员修改图书、读者及图书流通信息表。如读者逾期则可电话联系。如读者发现该图书已借出，则只可在图书资料库中进行预约。一本书同一时间只能被一个读者预约。如读者续借，则延长读者应还书日期。读者只可在该书本尚未超期的情况下才可以进行续借，否则续借不成功。
(4) 还书操作
读者把借阅证及要还图书交给图书管理员，由他进行审核，如该图书有逾期或破损，则通知该读者按比例罚款。否则图书交图书管理员放回书库。并修改图书、读者借书信息表。读者遗失书本则给予原价五倍赔偿。
(5) 查询处理
读者可以到图书馆内的电脑上查询自己的借书信息表，查询图书是否逾期，是否可以进行续借，也可以查找自己要借的图书是否在馆，以及近期图书馆的动态和公告。图书管理员可在图书到期前一天打印逾期清单，电话联系读者，以方便读者及时还书，加快书本流通。
(6) 修改密码
为了方便管理，图书馆系统管理员会给每一个新注册的用户一个初始密码，读者用初始密码首次登录系统后，应及时修改自己的密码，以保护自己的权利。或在使用的过程中通过修改密码来防
D1 库存清单
图7 归还图书的DFD
3.3 数据字典
int 4 f 所在专业代码
varchar 20 专业名称
表3图书基本信息表
字段名 字段类型 长度 NULL 字段意义
bookid varchar 10 f 图书索引号
bookname varchar 30 f 图书名称
Autor char 10 f 作者名字
department Int 4 所在书库代码
description char 20 描述
Lend char 1 f 是否借出
appoint char 1 f 是否预约
表4学生基本信息
userid varchar 10 f 用户编号
username varchar 10 f 用户名
sdepartment char 30 部门或专业
password varchar 20 f 密码
Right_1 bit 1 f 查询权
Ringht_2 bit 1 f 管理权
表6库存信息表
字段名 字段类型 长度 NULL 字段意义
department int 4 f 书库代码
description varchar 20 书库名称
3.4 数据项的页码设计
（1）对读者编号，为了便于查找采用层次码。
如：02（年级，即入学年份） 09（学院代码） 1（专业代码） 279
[注]： 学院代码如：商学院---01 信息学院---02 土木学院---03
外语学院---04 艺术学院---05 计算机科学与工程学院---09
计算机科学与工程学院的专业代码如：计算机科学与技术专业---1
网络专业---2
（2）图书编号，为了便于得到有关信息采用层次码。
如：TP(类别) 3111（编号） 01(内部编号)
[注]： 内部编号：同时采购了五本相同的图书，在类别和编号相同的时候，用01，02，03，04，05分别代表这五本相同的图书。
编号： 计算机应用基础---3111 计算机网络---3112
计算机组成原理---3113 数据库---3114
类别: 计算机类--- TP 文学类--- I 艺术类---V
数理化---O 英语类---H
4 概要设计
4.1 总体设计
系统功能结构如图8所示。
图8系统功能结构示意图
4.2 局部 E_R图
学生基本信息，图书基本信息，用户信息和读者借书情况表的局部E-R图如图9至图12所示。
图10书本基本信息表
图12 读者借书信息表
4.3 总体E-R图
本图书管理信息系统的总体E-R图如图13所示。
图13 总体E-R图
部分联系的属性如下：
1．借阅{借阅编号、图书索引号、借阅证号、借书日期、还书日期}
2．预订{预订编号、图书索引号、借阅证号、预订日期}
3．采购{采购编号、图书索引号、采购价格、采购数量}
4．报废{图书索引号，报废时间，报废原因}
4.4 E_R图向关系模型的转化
E_R图向关系模型的转化要解决的问题是如何将实体和实体之间的联系转化为关系模式，如何
图15 修改图书记录
图16 修改学生记录
图17 查询/借阅/预约图书
图18 查询/归还已借阅图书
5.2 建立索引和嵌套查询
索引是数据库中一常用而重要的数据库对象集。索引改进了数据库的性能和可访问性，可以用来排序和快速访问数据。大大改善了数据库的性能。下面以本人的图书管理信息系统中的book表为被借出时不能被预约。
（8） 修改图书的基本信息
这是图书管理员的权力，包括添加，删除和修改图书信息。当有新添加进来的图书时，图书管理员要查看图书馆里是不是已存有这样的图书，发现已有库存时，要修改图书的数目，否则就加入新的图书信息。当有旧书或损坏了的图书要退出的时候，要及时减少相应图书的数目或是删除相应的图书信息。学生借出书或归还图书时，要及时地修改图书流通信息表。
（9） 修改学生用户的基本信息
系统管理员在这里添加，删除和修改学生和教师的基本信息。当有新生入校时，根据学生填写的基本信息表为每个新生注册一个用户名，在校期间如果学生基本信息有变化可以交系统管理员审核后修改相应的信息，毕业或注销用户时，管理员要及时删除相应的记录。教师的处理情况相同。
（10）初始化系统
当遇到不可恢复的重大意外损伤时系统管理员可以用它来重新恢复图书馆的基本信息，保证图书管理系统正常工作。除了用户信息表恢复初始值外，其它的数据信息都会被清零。
（11） 公告栏
系统管理员向所有登录用户和外界人士及时发布图书馆最新消息的地方，包括注意事项等。
（12） 意见箱
所有登录用户可以在这里向系统管理员和图书管理员提出对图书管理的宝贵意见，方便管理员及时采取相应措施修改管理方案，方便用户以后的使用，提高整个系统的性能。
本系统主要提供图书管理，学生用户管理和系统管理。以下列出了图书管理信息系统主模块，系统总体结构、图书/读者功能模块和图书流通功能模块的示意图如图19至图21所示。
图19系统总体结构
图20图书/读者功能模块
图21图书流通功能模块
5.5 界面设计及功能实现
5.5.1 登录界面设计及功能的实现
图22 登录界面
Ⅷ 数据结构实训做一个图书管理系统
此答案仅供参考：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<malloc.h>
typedef struct
{
char author[10];
char name[20];
char pub[20];
float price;
char ISBN[10];
} DataType;
typedef struct node
{
DataType data;
struct node *next;
}Book;
void Listinitiate(Book **head)
{
*head=(Book*)malloc(sizeof(Book));
(*head)->next=NULL;
}
int luru(Book *head)
{
Book *p,*s;
char tag='Y';
p=head;
while(p->next!=NULL)
{
p=p->next;
}
while(tag=='Y'||tag=='y')
{
s=(Book*)malloc(sizeof(Book));
printf("请输入图书的名称 ：\n");
scanf("%s",s->data.name);
printf("请输入图书的作者：\n");
scanf("%s",&s->data.author);
printf("请输入图书的出版社：\n");
scanf("%s",&s->data.pub);
printf("请输入图书的价格：\n");
scanf("%f",&s->data.price);
printf("请输入图书的ISBN：\n");
scanf("%s",&s->data.ISBN);
fflush(stdin);
s->next=NULL;
p->next=s;
p=s;
printf("------------添加图书信息成功！--------------\n");
printf("-------还继续添加图书信息吗？Y OR N-----------\n");
scanf("%c",&tag);
printf("\n");
if(tag=='Y'||tag=='y') continue;
else if(tag=='N'||tag=='n') break;
}
return 1;
}
int chaxun(Book *head)
{
Book *p;
int tag=0;
char nam[20];
printf("请输入您想查找的图书名称！");
scanf("%s",nam);
for(p=head; p!=NULL;p=p->next)
{
if(strcmp(p->data.name,nam)==0)
{
printf("图书的相关信息如下：\n");
printf("-----图书的名称为: %s\n",p->data.name);
printf("-----图书的作者为: %s\n",p->data.author);
printf("-----图书的出版社为: %s\n",p->data.pub);
printf("-----图书的价格为 : %.2f\n",p->data.price);
printf("-----图书的ISBN为 : %s\n",p->data.ISBN);
tag=1;
}
}
if(tag==0)
{
printf("没有您查找的图书的相关信息！\n");
}
return 1;
}
int liulan(Book *head)
{
Book *p;
p=head;
while(p->next!=NULL)
{
p=p->next;
printf("图书的相关信息如下：\n");
printf("-----图书的名称为: %s\n",p->data.name);
printf("-----图书的作者为: %s\n",p->data.author);
printf("-----图书的出版社为: %s\n",p->data.pub);
printf("-----图书的价格为 : %.2f\n",p->data.price);
printf("-----图书的ISBN为 : %s\n",p->data.ISBN);
}
return 1;
}
int change(Book *head)
{
Book *p;
char nam[20];
printf("请输入要修改的图书的名称！");
scanf("%s",nam);
for(p=head; p!=NULL;p=p->next)
{
if(strcmp(p->data.name,nam)==0)
{
printf("请输入图书的新名称为： ");
scanf("%s",p->data.name);
printf("请输入图书的新作者为： ");
scanf("%s",p->data.author);
printf("请输入图书的新出版社为： ");
scanf("%s",p->data.pub);
printf("请输入图书的新价格为： ");
scanf("%f",&p->data.price);
printf("请输入图书的ISBN为： ");
scanf("%s",p->data.ISBN);
}
}
return 1;
}
int del(Book *p0)
{
char nam[20];
int flag=1;
Book *p;
p=p0;
printf("请输入要删除的书名：\n");
scanf("%s",&nam);
while(p!=NULL)
{
if(strcmp(p->data.name,nam)==0)
{
p0->next=p->next;
free(p);
printf("\t该书资料已删除\n");
break;
}
p0=p;
p=p->next;
}
return 1;
}
void caidan()
{
printf(" ==================================================== \n");
printf(" 欢迎进入图书馆管理系统 \n");
printf(" [1]图书信息录入 \n");
printf(" [2]图书信息浏览 \n");
printf(" [3]图书信息查询 \n");
printf(" [4]图书信息修改 \n");
printf(" [5]图书信息删除 \n");
printf(" [6]退出系统 \n");
printf(" 请选择:");
fflush(stdin);
}
int main()
{
Book *head;
char choice;
Listinitiate(&head);
for(;;)
{
caidan();
scanf("%c",&choice);
if(choice=='1') {luru(head);}
else if(choice=='2') {liulan(head);}
else if(choice=='3') {chaxun(head);}
else if(choice=='4') {change(head);}
else if(choice=='5') {del(head); }
else if(choice=='6')
{
printf(" ==================================================== \n");
printf("\n 感谢使用图书管理系统 ! \n");break;
}
else
{
printf(" ================= 输入错误，请重新输入！====================\n");
}
}
}