Updated Filer Redis Setup (markdown)

Chris Lu 2021-10-09 11:00:55 -07:00
parent 491f72d72b
commit 5d6fbb88e1

@ -27,7 +27,7 @@ Compared to `redis2`, there are extra Redis operations to maintain this list:
* Adding or deleting needs one additional lock operation. * Adding or deleting needs one additional lock operation.
* Updating an entry needs to takes `O(log(N))` times to access the skip list item first. * Updating an entry needs to takes `O(log(N))` times to access the skip list item first.
One Redis operation cost 25 microseconds. The extra Redis operations cost about 100 microseconds when run with 1 million items. It is relatively a tiny cost to pay compared to the whole file creation/update/deletion process. One Redis operation costs about 25 microseconds. The extra Redis operations cost about 4 Redis round trips when running with 1 million items. The cost is relatively small compared to the whole file creation/update/deletion process.
# Note # Note
The file read operation is still just one Redis operation, since it does not need to read the list of other directory items. The file read operation is still just one Redis operation, since it does not need to read the list of other directory items.