再读simpledb 之元数据管理（3）

接着前面的，本节介绍剩下的索引信息管理和视图信息管理。

3、（IndexMgr）索引信息管理

IndexMgr随着系统启动而创建，如果系统已经有idxcat.tbl，说明事先已经创建过索引信息表，直接读取文件内容即可，否则需要创建一个新的索引信息表。表结构如下：

indexName

tableName

fieldName

新创建索引的时候，需要向idxcat.tbl文件中添加一条记录。

支持返回指定表上创建的所有索引信息，返回的是一个<fieldName,indexINfo>的字典。

IndexInfo维护着某个列上添加的索引的信息，包括：

a. 指定表的指定列中非重复值的数目；

b. 按照某个值在该列上搜索时，访问磁盘块Block个数的估计值；

c. 按照某个值在该列上搜索时，查询得到的记录条数的估计值。

指定表的指定列中非重复值的数目

如果参数中的列名与索引列名相同，则值为1；否则，为统计信息记录的索引列的非重复值和本索引输出记录数的最小值。这里理解上有点问题，稍后在Index中一并解释下。

public int distinctValues(string fname)

    if (fldname.Equals(fname))

        return 1;

    else

        return System.Math.Min(si.distinctValues(fldname), recordsOutput());

按照某个值在该列上搜索时，访问磁盘块Block个数的估计值

首先计算出每个磁盘块中可容纳的记录条数rpb；

然后用统计信息记录的记录条数除以rpb，得到需要访问的块的数目；

最后用Hash索引来估计下使用索引是需要访问的块的数目。

按照某个值在该列上搜索时，查询得到的记录条数的估计值

用统计信息记录的总记录数除以不重复记录条数，得到每个搜索值可得到的输出记录数

除了上面的信息之外，IndexInfo还提供open()方法，返回一个index对象。该对象默认为HashIndex，不可更改。如果想用BTreeIndex，稍后会详细说明。

Index是一个特殊的表，表模式如下：

blockNumber

idNumber

dataValue

可以理解为[ RID | dataVal ]，其中RID由两部分组成，真实记录在真实数据表中的块号和块内的编号。

关于索引的如何使用，稍后会有详细说明。

4、（ViewMgr）视图信息管理

同样视图信息管理随系统启动而创建。视图信息保存在viewcat.tbl表中，表的模式如下：

viewName

viewDef

创建视图时，将视图信息按照上面的默写，写入到文件中。

注意，可以看下前面对simpledb支持的SQL的语法，这里的viewDef实际上就是一条SQL语句。

在必要的时候，通过扫面viewcat.tbl文件，根据视图名称，得到视图的定义信息viewDef。

转载于:https://www.cnblogs.com/YFYkuner/archive/2012/09/18/2691720.html

再读simpledb 之元数据管理（3）相关推荐

一文读懂元数据管理！
原文:一文读懂元数据管理! - 知乎数字化时代,企业需要知道他们拥有什么数据,数据在哪里.由谁负责,数据中的值意味着什么,数据的生命周期是什么,哪些数据安全性和隐私性需要保护,以及谁使用了数据,用于 ...
【收藏】关于元数据(Metadata)和元数据管理，这是我的见过最全的解读！
本文主要从元数据的定义.作用.元数据管理现状.管理标准和元数据管理功能等方面讲述了我对元数据(Metadata)和元数据管理的认知及理解. 元数据管理一.元数据的定义按照传统的定义,元数据(Met ...
Hadoop生态圈（十三）- Namenode元数据管理及各组件工作机制
目录前言 1. Namenode元数据管理 1.1 元数据是什么 1.2 元数据管理概述 1.2.1 内存元数据 1.2.2 磁盘元数据 1.2.2.1 fsimage内存镜像文件 1.2.2.2 ...
数据仓库与元数据管理
数据仓库与元数据管理 1. 前言在事务处理系统中的数据,主要用于记录和查询业务情况.随着数据仓库(DW)技术的不断成熟,企业的数据逐渐变成了决策的主要依据.数据仓库中的数据是从许多业务处理系统中抽取 ...
业务元数据管理——洞悉数据背后的业务含义
本文转自微信号EAWorld.扫描下方二维码,关注成功后,回复"普元方法+",将会获得热门课堂免费学习机会! 目前,很多企业已经意识到,由于业务人员看不懂系统中存储的数据,所以难以 ...
项目纪实--如何搭建一个高可用强一致性灵活元数据管理的数据平台实现高效可靠的数据分发等功能
项目纪实–大型数据平台系统构建背景:18年入职这家轻松的国企,在19年难得接(抢)到一个有意思的项目,开始定义还比较简单:写一个CMS用于近期某XX项目中发布数据,开始是找到别人被别婉拒后我主动给接 ...
读懂 JVM 内存管理这篇就够了
读懂 JVM 内存管理这篇就够了 JVM 的内存结构程序计数器作用概述 PC寄存器的常见问题虚拟机栈栈中可能出现的异常栈的存储单位栈运行原理栈帧的内部结构局部变量表槽 Slot 操 ...
TiKV 在京东云对象存储元数据管理的实践
京东云对象存储是在 2016 年作为公有云对外公开的,主要特点是可靠.安全.海量.低成本,应用于包括一些常用的业务场景,比如京东内部的京东商城视频/图片云存储,面向京东云公有云外部的开发者的服务,和面 ...
qstring 属于元数据类型吗_数据仓库的“元数据管理”
作者 | 李谦恒数据工程师.逻辑重于代码,高效胜过勤奋.崇尚life work balance. 引言元数据管理是企业数据治理的基础,是数据仓库的提升:作为一名数据人,首要任务就是理解元数据管理. ...

再读simpledb 之元数据管理（3）

再读simpledb 之元数据管理（3）相关推荐

最新文章

热门文章

再读simpledb 之 元数据管理（3）

再读simpledb 之 元数据管理（3）相关推荐

最新文章

热门文章

再读simpledb 之元数据管理（3）

再读simpledb 之元数据管理（3）相关推荐