4 ms·
They're used only as needed. Which is to say, rarely. Eg. A database might store its index in a B-Tree, or other "similar" data structure. For example, you can
by vineyardmike 3y ago
They're used only as needed. Which is to say, rarely.
Eg. A database might store its index in a B-Tree, or other "similar" data structure. For example, you can see RocksDB using "fancy" structure to store its data [0].
[0] https://github.com/facebook/rocksdb https://github.com/facebook/rocksdb