~/talk

Make Your Data FABulous

Talkat Highload fwdays'18 · on Saturday, 2018-09-15· [data-visualization]
slides:none on file

Explains concrete trade-offs and concrete fixes: Elasticsearch shards cause a top-term aggregation to return 56 not 64 because per-shard top-k defaults and routing skew; raising shard_size fixes it by fetching more per-shard results. Describes the FAB theory (fast accurate big) as a choice of two, details Murmur3 hashing and routed shards, uses HyperLogLog++ for cardinality with precision-memory trade-offs, and shows DFS distributed frequency search costs and when to accept approximation versus exact counts.

AI-written summary · about

  1. 0:00Start
  2. 0:52What is the perfect datastore solution?
  3. 1:26Pick your tradeoffs
  4. 1:40CAP Theorem
  5. 4:45Partition Tolerance is not a choice in a distributed system
  6. 5:38Consistency in ACID is a predicate Consistency in CAP is a linear order
  7. 6:30Robinson Crusoe
  8. 7:53FAB Theory
  9. 12:10Terms Aggregation
  10. 23:45Cardinality Aggregation
  11. 23:55Naive implementation: Hash set Predictable storage and performance?
  12. 26:45precision_threshold Default 3,000 Maximum 40,000
  13. 27:02Memory precision_threshold x 8 bytes
  14. 30:46Term Frequency / Inverse Document Frequency (TF/IDF)
  15. 31:55Inverse Document Frequency num Docs
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.