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: specification/changes/2025-08-25-bucket-beacons/background.md
+7-7Lines changed: 7 additions & 7 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -40,13 +40,13 @@ All existing databases are retroactively configured with one bucket.
40
40
The hash for a value in bucket number zero is the same as the hash in an unbucketed system;
41
41
therefore, there is no difference between "one bucket" and "not using buckets".
42
42
43
-
Unfortunately, if you spread your items across N buckets,
44
-
then to find all the items, you'll haver to make N queries.
45
-
Only `Query` is affected. `Scan` and `Get` operations will continue to work as expected.
46
-
The reason that Query has to change is that one queries against an index,
47
-
and indexes have to exactly match a value, leaving to room for a `this OR that OR other` optimization.
43
+
Unfortunately, when items are distributed across N buckets, retrieving all of them requires N separate queries.
44
+
- Only the `Query` operation is affected.
45
+
-`Scan` and `Get` operations continue to work as usual.
48
46
49
-
Note that there is not way to look at an encrypted item and deduce what bucket it is in.
47
+
The reason Query behaves differently is that it searches against an index, which requires an exact match. This leaves no opportunity to optimize the query with a “this OR that OR other” approach, unlike a Scan which examines all items.
48
+
49
+
Note: There is no way to determine an item’s bucket just by looking at its encrypted value.
50
50
51
51
### Performance
52
52
@@ -174,7 +174,7 @@ Perhaps "Smith" would be divided among all 5 buckets, while "Svaboda" was always
174
174
This has two benefits
175
175
176
176
- This can do a much better job of overcoming the [shortcoming of Beacons](#a-shortcoming-of-beacons),
177
-
by only splitting the popular names, making the distribution of hashes ven more regular.
177
+
by only splitting the popular names, making the distribution of hashes even more regular.
178
178
- When querying on the LastName "Svaboda", only one query is needed, rather than five.
0 commit comments