我的目的是在Postgres中连续获取N个最新点。添加新点后,请删除最早的点。
例如说我有N + 1分。 1个用户ID和N个整数。 现在,当为用户提供一个新的整数时,我想删除最旧的条目并添加新的条目。显然,问题出在这里。由于我只添加一个新的整数,因此我需要某种方法来快速完成此操作。
我尝试了一种非常幼稚的方法,即保留两列
userid, json
其中json
是所有整数的列表。我将删除第一个条目并追加新条目并将json转储到postgres中。毫无疑问,它表现不佳。
请提出一些好的方法。 Postgres是否具有某种最小堆类型的数据结构,它比线性复杂度好得多吗?