数据库原理

“

首先，我们学习一门课程，我们必须要知道这门课程在所学体系所在的位置。

我们知道它的结构可以分为几大类。

最底层是硬件，硬件分为五个部分，其中，处理器和控制器称之为cpu。

而存储器我们知道又分为内部存储和外部存储。

当我们在编写程序的时候，我们需要对其及时进行存储，是将内存上的东西，储存在外存上。

在硬件的上层是操作系统，操作系统一般单机的DOS和单用户多任务的瘟到死WINDOWS，windows起着中间管理的作用，它并没有指定的存储位置。

操作系统中又需要一个顺序，称之为排队，又分为几种，比如说先进先出，FIFO，或者是优先级等等。

再其上是编译系统，以及数据库管理系统，DBMS，一般数据库管理系统，我们一般来说都说的是关系型数据系统，Oracle,MY SQL,SQL SERVER,Access等等。

在其上是应用开发工具软件有pb vb vc c＃等。

可视化visual，如vc vb，最上层是应用系统了，这是整个的结构体系。

”

“

数据库管理系统发展的阶段，首先是手工操作阶段，程序和数据联系联系很紧密，过于密切。

后来发展到可以用scanf通过键盘输入，这时候的程序相对独立，但是，需要是循环结构和数组变量。

在学习c语言的过程中，指针和文件，是两个很重要的内容，指针在数据结构中也有重要的作用。

首先，存储结构一般是目录结构，这样方便用户查找，防止文件重名层次清楚，比如我们举个例子来说，生活中，如果说家长要到学校找一名同学，我们可以采取树形目录的方法进行查找，如果我们，从头到尾顺序查找的话，ASL，平均查找长度将是，整个总数的一半，这是非常庞大的。

而如果我们选择目录查找的话就，相对来说简单得多，然后下面我们来看排序，排序有冒泡排序，选择排序，这个折半排序等等。

”

“

其次我们来看一下我们要学习的内容，文件存储空间的管理目录管理文件都写管理文件保护，向用户提供操作接口，首先我们来举一个例子，在一张表上。

在文件系统发展阶段的时候，比如是一个公司的，有很多科室，但是录的是同一个人的不同信息，我们通过这里我们可以看出，可能导致性质不一样，有可能导致，他的联系是很弱的，数据很多是重复的造成了数据冗余，那我们应该，怎样自己解决这些问题呢？我们来看一张表，它包括了，一个班，许多学生的学习成绩，那我们如何处理这一张表？我们只需要其中的部分信息我们如何，对此进行操作？这数据的交换数据的交换，我们一般是采用选择一个中间并联一个声音，或者其她，然后对其进行热交换。

如果我们是采用一个倒排序的文件结构的话，它使用了一种手段是，利用索引，但是这种索引往往会占据很多内存，但是如果使用关系型数据库，这样就避免了数据的冗余，而且，它只是在我们使用的时候会是这样，我们不需要存储，不会占用相应的空间，最终的数据它是没有存储位置的。

这里我们首先要考虑，这是一个班上许多同学的不同科目的成绩，首先我们不可以用数组来存储，因为数组的概念是，性质相同的一类数据的一个存储，但是这里很明显性质是不一样的，那我们一个同学，对应的，他的成绩，各科成绩我们可以称之为一个结构体，那么许多同学的成绩我们称之为一个结构体数组。

”

“

我们来回忆一下数据结构的内容，首先是线性表，然后是栈和队列，我们知道它是一个先进后出，在这样一个过程中，它也是一个线性的。

队列也是，然后数组。

数组它是一个结构扩充的线性表，而字符串是一个元素受限的一个信息表，然后我们说在数组的学习中，我们是c语言是以行为主的，因为在存储时是先存储行，再储存列。

排序和查找。

数据结构的应用，查找和检索的区别，查找一般是查的是结构化数据，而检索则是，查找的是非结构化数据或者半结构化数据，本节课的内容我们需要解决的问题是什么叫做索引，所以你作用是什么？第二个是对数据结构，c语言中的文件和指针进行一个自我学习。