You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: lsm-tree.cabal
+1-1Lines changed: 1 addition & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -331,7 +331,7 @@ description:
331
331
which balances the performance of lookups against the in-memory size of the table.
332
332
333
333
Tables maintain a [Bloom filter](https://en.wikipedia.org/wiki/Bloom_filter) in memory for each run on disk.
334
-
These Bloom filters are probablilistic datastructure that are used to track which keys are present in their corresponding run.
334
+
These Bloom filters are probablilistic datastructures that are used to track which keys are present in their corresponding run.
335
335
Querying a Bloom filter returns either \"maybe\" meaning the key is possibly in the run or \"no\" meaning the key is definitely not in the run.
336
336
When a query returns \"maybe\" while the key is /not/ in the run, this is referred to as a /false positive/.
337
337
While the database executes a lookup operation, any Bloom filter query that returns a false positive causes the database to unnecessarily read a page from disk.
0 commit comments