feat(storage): a new block cache strategy FIFO

[Little-Wallace]

I hereby agree to the terms of the RisingWave Labs, Inc. Contributor License Agreement.

What's changed and what's your intention?

This idea comes from https://jasony.me/publication/sosp23-s3fifo.pdf in SOSP-23.
The new strategy propose two cache component to store new inserted data(named S) and hot data (named M).
If an entry has been read by several times it will be pushed to M, otherwise it will be evicted. But this paper proposes an extra structure (named G) to store some evicted keys. If these keys are requested again before they are evicted from G, they would be pushed to M, too.

Checklist

• I have written necessary rustdoc comments
• I have added necessary unit tests and integration tests
• I have added test labels as necessary. See details.
• I have added fuzzing tests or opened an issue to track them. (Optional, recommended for new SQL features Sqlsmith: Sql feature generation #7934).
• My PR contains breaking changes. (If it deprecates some features, please create a tracking issue to remove them in the future).
• All checks passed in ./risedev check (or alias, ./risedev c)
• My PR changes performance-critical code. (Please run macro/micro-benchmarks and show the results.)

• My PR contains critical fixes that are necessary to be merged into the latest release. (Please check out the details)

Documentation

• My PR needs documentation updates. (Please use the Release note section below to summarize the impact on users)

Release note

If this PR includes changes that directly affect users or other significant modifications relevant to the community, kindly draft a release note to provide a concise summary of these changes. Please prioritize highlighting the impact these changes will have on users.

[hzxa21]

The idea looks promising! How about:

1. Run micro-benchmark to compare the overhead for S3-FIFO and LRU.
2. Run perf test to compare the cache efficiency for S3-FIFO and LRU.

[Little-Wallace]

It did not approve anything.
We will retry this algorithm after implement it with cache interface.
Some other contributor also give an implementation of this algorithm: foyer-rs/foyer#303