【发布时间】：2010-07-22 09:17:54
【问题描述】：
我正在压缩图表。该图表示为一个邻接列表，即图中的每个节点都维护一个相邻节点的列表。列表包含 Node_ID（4 字节整数），它们按每个 Node_ID（分数）的流行度排序。因此，我以未排序的 Node_ID 编号列表结束，我必须在保持当前顺序的同时压缩它们，以便有效地存储。
【问题讨论】：
-
压缩是为了序列化，还是压缩是为了在对图进行操作时能够最小化内存空间需求？
-
@Giam：抱歉不清楚。我想分别压缩每个列表以最小化内存空间需求。我想保持秩序，以便在给定两个图形节点的情况下快速查找 Top-K 邻居等操作。
标签： database algorithm compression graph