《数据结构》第九章 查找

9.1 若对大小均为n的有序的顺布标和无序的顺序表分别进行顺序查找,试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同?
(1)查找不成功,即表中没有关键字等于给定值K的记录;
(2)查找成功,且表中只有一个关键字等于给定值K的记录;
(3)查找成功,且表中有若干个关键字等于给定值K的记录,一次查找要求找出所有记录。此时平均查找长度应考虑找到所有记录所用的比较次数。

数据库架构

一、概述 Introduction

DBMS的总结构如下图:
 
上图为一个DBMS的主要组件,下面以一个应用实例介绍一下一个DBMS的大体处理流程,查询某次航班的所有旅客名单:
1、客户端调用API与DBMS的客户端通信管理器(Client Communication Manager)建立连接;
2、在收到客户端的一个SQL命令后,DBMS必须为之分配一个计算线程。这一个部分的工作主要由进程管理器(Process Manager)完成;
3、在准许和分配了控制进程以后,客户端的查询命令就可以执行了,执行工作主要由关系查询处理器(Relational Query Processor)完成;
4、在代理的查询计划的底层,由若干操作从数据库请求数据,这些操作通过调用从DBMS的存储管理器(Transactional Storage Manager)中收集数据,存储管理负责所有的数据接口(读)和操作调用(创建、更新、删除);
5、在这一时期,查询数据并计算结果,这一步访问函数(Access Methods)将控制权交给查询处理器,然后将产生的结果元祖发送给客户端,最后释放连接,清除数据结构。

数据模型概述

一、IMS

层次模型(1960's~1970's)是建立在树的基础上的,相当于数据结构中的树,因此也符合树的特征:有且只有一个结点没有双亲结点,这个结点为根节点;根节点以外的其他节点有且只有一个双亲结点。在层次模型中,每个结点表示一个记录类型,记录之间的联系用结点之间的连线(有向边)表示,这种联系只可以一对一联系或一对多联系,每个记录类型包含若干个字段,记录类型描述的是实体,字段描述的是实体的属性。示例如下:
 

Linux文本操作命令

linux文本操作就是对文件的内容进行管理,具体的操作有:wc(统计)、cut(切分)、sort(排序)、uniq(去重)、grep(查找)、sed(替换、插入、删除)、awk(文本分析)。这里我们重点讲述grep、sed、awk命令。

第 20 页,共 32 页« 最新...10...1819202122...30...最旧 »