この方法で、有効期限付きのデータを保存するプロセスを作成したいと考えています (有効期限データの形式は変更できます: タイムスタンプ、日付オブジェクト、タイムデルタなど) 。
タイマーを使用して、有効期限が切れたデータを定期的にデポップしたいと考えています。
有効期限のある何千もの要素を取得した場合、迅速な挿入、発見、および削除を行うには、どのようなデータ構造を使用すればよいでしょうか?
私の最初の考えは、UTC タイムスタンプとheapqueueを使用することです。パフォーマンスはかなり良いですが、それでも O(log(n)) であるため、アイテムの数とともに増加します。
これらの操作を O(1) で提供するために、redis / memcache は何をしますか?