如何通过MySQL连接优先级队列而不破坏优先级排序?

时间:2015-06-27 12:34:31

标签: mysql priority-queue

我有一个程序,其优先级队列(PQ)非常大,以至于它不适合内存。决定以下列方式将一些数据移动到MySQL数据库(DB):将新元素放入DB而不是PQ,当PQ清空时,它将由DB中的条目更新。但这种方式似乎破坏了优先顺序。是否有任何解决方案不会破坏优先级排序并将PQ与DB结合起来?

出于某种原因,我无法摆脱PQ并仅使用DB。

1 个答案:

答案 0 :(得分:1)

你的问题在功能上相当模糊,但我认为这个想法是错误的。

似乎有人想将数据库用作内存应用程序的辅助存储。这并没有多大意义。通常,您将使用一个简单的文件。虽然您可以使用数据库来管理二级/三级存储,但数据库还可以执行许多其他操作,因此就像将智能手机仅用作时钟一样。

如果您打算使用数据库,请将整个结构存储在数据库中,并为其开发满足您需求的API。

如果您需要有关如何构建数据的帮助,请编写另一个问题并包括:

  • 示例数据
  • 如何使用优先级队列
  • 您对数据结构的任何想法