最新 | 最热门 | 最高评价

+0  slimarray: gzip的压缩率, 即时访问

Tag: algo | array | 数组 | compress | succinct
张炎泼(xp) 发于 2020年11月15日 08:00 | 点击: 457 | 展开摘要
slimarray

场景和问题

在时序数据库, 或列存储为基础的系统中, 很常见的形式就是存储一个整数数组,
例如 slim 这个项目按天统计的 star 数:

这类数据有有很明显的统一的变化趋势, 对这类数据的存储,
我们可以利用数据分布的特点, 将整体数据的大小压缩到几分之一.
这就是 slimarray 要做的事情.

使用 slimarray, 可以将数据容量减小到gzip差不多的大小,
同时还能允许直接访问这些数据!
测试中我们选择了2组随机数, 以及现实中的

查看全文: http://www.udpwork.com/item/17477.html

+0  Unrolled linked list(松散链表)

Tag: Programming | Tips | 技术文章 | C++ | Java | Unrolled linked list | 数据结构 | 数组 | 松散lianb | 链表
何 李石 发于 2011年09月08日 21:49 | 点击: 4186 | 展开摘要
Unrolled linked list被翻译成松散链表,是传统链表的一种改进。

传统链表中的每个node存储一个元素,而松散链表的每个node中存储一个数组。特点:

插入数据:找一个节点,插入其数组。如果节点固定长度的数组已满,则在周围新建一个节点,将原来节点中一半的数据移到新节点。

删除数据:找到节点和数组的相应下标,将数据从数组中删除。如果节点中的数据太少,将当前节点与周围的节点合并。

这样做在某些场景下有不少优点:

由于每个节点能够存储多个元素(用数组存储)

查看全文: http://www.udpwork.com/item/5769.html
|<<<1>>>| 一共1页, 2条记录