Sorting 按逆时间顺序对图形数据库中的关系进行排序

Sorting 按逆时间顺序对图形数据库中的关系进行排序,sorting,graph,nosql,reverse,graph-databases,Sorting,Graph,Nosql,Reverse,Graph Databases,假设我正在制作一个社交应用程序,它的数据存储在图形数据库中,实体、人、事物。。。是带有属性名称的节点,动作是带有属性内容和时间的关系。 另外,假设有巨大的数据库和高负载,所以实现不应该只是工作,它应该尽可能快 你会如何回答像过去5分钟发生的事情这样的问题?是否按逆时间顺序列出动作及其主题/对象?我对图形数据库一无所知,但似乎您必须将动作转换为一级节点,以便在其上定义索引。。。或者按日期/时间排列最后5分钟的列表,并在每次添加新项目时对其进行清理:1在末尾添加项目2从头开始遍历列表删除每个超过5分

假设我正在制作一个社交应用程序,它的数据存储在图形数据库中,实体、人、事物。。。是带有属性名称的节点,动作是带有属性内容和时间的关系。 另外,假设有巨大的数据库和高负载,所以实现不应该只是工作,它应该尽可能快


你会如何回答像过去5分钟发生的事情这样的问题?是否按逆时间顺序列出动作及其主题/对象?

我对图形数据库一无所知,但似乎您必须将动作转换为一级节点,以便在其上定义索引。。。或者按日期/时间排列最后5分钟的列表,并在每次添加新项目时对其进行清理:1在末尾添加项目2从头开始遍历列表删除每个超过5分钟的项目:wrt您的第一个,但我必须阅读整个图表来整理这些动作节点。last5MinutesList可以工作,但它可能是一个同步瓶颈,因为可能有数百万个新操作将导致其更新,但它是可控的。如果它是内存中的列表,我不这么认为,每个新项目的末尾都有O1插入,O1删除只会被检查和删除一次。我的意思是:N个插入的项目将引发:N个插入加上N个删除尝试。每次删除试用都有最后一次失败的检查,即无法删除的第一个节点和一些删除。重新组织每个项目会引发:1次插入、1次检查失败、自身删除。->O1.如果您在BD中维护最后5分钟列表,我认为访问时间将受到索引机制的影响。这是一个有序的索引,所以我认为访问时间会很长。末尾插入:OlogN。首先查找以尝试删除:OlogN。删除每个项目:OlogN。因此,每个项目的处理时间都是OlogN,但N是最后5分钟事件的计数。我对图形数据库一无所知,但似乎您必须将操作转换为一级节点,以便在它们上定义索引。。。或者按日期/时间排列最后5分钟的列表,并在每次添加新项目时对其进行清理:1在末尾添加项目2从头开始遍历列表删除每个超过5分钟的项目:wrt您的第一个,但我必须阅读整个图表来整理这些动作节点。last5MinutesList可以工作,但它可能是一个同步瓶颈,因为可能有数百万个新操作将导致其更新,但它是可控的。如果它是内存中的列表,我不这么认为,每个新项目的末尾都有O1插入,O1删除只会被检查和删除一次。我的意思是:N个插入的项目将引发:N个插入加上N个删除尝试。每次删除试用都有最后一次失败的检查,即无法删除的第一个节点和一些删除。重新组织每个项目会引发:1次插入、1次检查失败、自身删除。->O1.如果您在BD中维护最后5分钟列表,我认为访问时间将受到索引机制的影响。这是一个有序的索引,所以我认为访问时间会很长。末尾插入:OlogN。首先查找以尝试删除:OlogN。删除每个项目:OlogN。因此,每个项目处理时间都将是OlogN,但N是最后5分钟事件的计数。