先介绍两位权威的数据仓库之父:
Inmon和Kimball
,
但是各自主张却存在分歧 William H.Inmon (昵称: 比尔恩门Bill Inmon) 最早的数据仓库概念提出者, 在Building the Data Warehouse主张建立数据仓库时采用自上而下(DWDM)方式.Bill Inmon
什么是跳跃表
跳表由William Pugh发明。
他在论文 《Skip lists: a probabilistic alternative to balanced trees》中详细介绍了跳表的数据结构和插入删除等操作。
跳表是一种可以用来代替平衡树的数据结构,跳表使用概率平衡而不是严格执行的平衡,因…