我有一个程序,其优先级队列(PQ)非常大,以至于它不适合内存。决定以下列方式将一些数据移动到MySQL数据库(DB):将新元素放入DB而不是PQ,当PQ清空时,它将由DB中的条目更新。但这种方式似乎破坏了优先顺序。是否有任何解决方案不会破坏优先级排序并将PQ与DB结合起来?
出于某种原因,我无法摆脱PQ并仅使用DB。
答案 0 :(得分:1)
你的问题在功能上相当模糊,但我认为这个想法是错误的。
似乎有人想将数据库用作内存应用程序的辅助存储。这并没有多大意义。通常,您将使用一个简单的文件。虽然您可以使用数据库来管理二级/三级存储,但数据库还可以执行许多其他操作,因此就像将智能手机仅用作时钟一样。
如果您打算使用数据库,请将整个结构存储在数据库中,并为其开发满足您需求的API。
如果您需要有关如何构建数据的帮助,请编写另一个问题并包括: