Greenplum进阶

一、数据字典详解

(1)oid

在Greenplum中,大部分数据字典都是以oid关联的,oid是一种特殊的数据类型,每一个表空间、表、索引、数据文件名、函数、约束等都对应一个唯一的标识的oid,oid是全局递增的。

《数据结构》第九章 查找

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)将控制权交给查询处理器,然后将产生的结果元祖发送给客户端,最后释放连接,清除数据结构。

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