原创 2015年11月18日 22:58:33

表:即线性表,在逻辑上表的元素是线性关系,其元素是以线性的方式进行排列的,并提供对他的元素直接的访问,

线性表的实现方式有两种:

      1、顺序表示

      2、链表实现

  线性表的顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素,

假设每个元素需占用一个存储单元,所占的地址进行数据元素的存储,即:

loc(i+!)=loc(i)+1;

   线性表的链式表达式可以用一组任一的存储单元存储线性表的元素,

元素之间的关系依赖于元素之间的联系。在链表描述中,数据的对象实例的每个院都放在单元或者节点进行描述,

每个节点中都包含了该节点的相关的其他节点的位置信息。这种关于其他节点的位置信息称之为链或者指针。


表的链的实现:

template<class T> class chain;
template<class T>
class chainnode
{
	friend chain<T>;
private:
	T data;
	chainnode<T>*link;
};
template<class T>
class chain
{
public:
	chain(){ first = 0; }
	~chain(){};
	int lenght()const;
	int search(const T&x)const;
	chain<T>&delete(int k, T& x);
	chain<T>&insert(int k, const T& x);
private:
	chainnode<T>* first;
};




横表与纵表区别

横表就是普通的建表方式,如一个表结构为:  主键、字段1、字段2、字段3。。。  如果变成纵表后,则表结构为:  主键、字段代码、字段值。  而字段代码则为字段1、字段2、字段3。   ...
  • shendeguang
  • shendeguang
  • 2014年12月25日 21:40
  • 1941

HBase学习笔记——高表与宽表的选择

hbase中的宽表是指很多列较少行,即列多行少的表,一行中的数据量较大,行数少;高表是指很多行较少列,即行多列少,一行中的数据量较少,行数大。 hbase的row key是分布式的索引,也是分片...
  • qq_35267530
  • qq_35267530
  • 2017年09月22日 15:16
  • 363

纵表和横表的概念及其相互转换

横表就是普通的建表方式,如表结构为:主键、字段1、字段2、字段3...。 如果变成纵表后,则表结构为: 主键、字段代码、字段值。而字段代码则为字段1、字段2、字段3...。  具体为电信行业的例子。以...
  • zhangzeyuaaa
  • zhangzeyuaaa
  • 2016年02月16日 17:09
  • 12039

维度表和事实表的含义

维度表示你要对数据进行分析时所用的一个量, 比如你要分析产品销售情况, 你可以选择按类别来进行分析,或按区域来分析. 这样的按..分析就构成一个维度。前面的示例就可以有两个维度:类型和区域。另外每个维...
  • u013614451
  • u013614451
  • 2015年01月09日 11:40
  • 3662

横表纵表

1.建表复制代码 代码如下:-- Create table create table test ( dm1 char(3), dm2 char(3), mc1 nvarchar2(20), val n...
  • FullOfLove
  • FullOfLove
  • 2011年04月25日 10:03
  • 275

驱动表选择

在提到SQL语句的执行计划时,我们常常提到驱动表,那么,什么是驱动表,驱动表一定是表吗?所谓驱动表,又称为外层表,就是在嵌套循环连接和哈希连接中,用来最先获得数据,并以此表的数据为依据,逐步获得其他表...
  • ys_565137671
  • ys_565137671
  • 2011年04月25日 15:13
  • 5555

优点   1、开发人员可以只关注整个结构中的其中某一层;   2、可以很容易的用新的实现来替换原有层次的实现;   3、可以降低层与层之间的依赖;   4、有利于标准化;   5、利于各层逻辑的复用。...
  • u010050174
  • u010050174
  • 2014年01月10日 21:55
  • 596

事实表 和 维度表

维度表示你要对数据进行分析时所用的一个量, 比如你要分析产品销售情况, 你可以选择按类别来进行分析,或按区域来分析. 这样的按..分析就构成一个维度。前面的示例就可以有两个维度:类型和区域。另外每个维...
  • u013412535
  • u013412535
  • 2015年04月27日 19:25
  • 906

维度表 事实表

转至:http://www.cnblogs.com/47613593/archive/2009/02/20/1394581.html 维度表示你要对数据进行分析时所用的一个量, 比如你要分析产品...
  • codestinity
  • codestinity
  • 2011年11月16日 18:03
  • 1400

plsql 表中有表

1 在from中的表中表 SELECT         PRL.ITEM_DESCRIPTION,        PRL.UNIT_MEAS_LOOKUP_CODE,        PRL.Q...
  • wz654273122
  • wz654273122
  • 2013年07月02日 18:28
  • 455
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:
举报原因:
原因补充:

(最多只允许输入30个字)