Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Catena: A High-Performance Time Series Storage Engine

1,446 views

Published on

This presentation covers the unique characteristics of time series data, time series indexing, and the basics of log-structured merge (LSM) trees and B-trees. After establishing some basic concepts, it explains how Catena’s design is inspired by many of the existing systems today and why it works much better than its present alternatives.

Published in: Technology
  • Be the first to comment

Catena: A High-Performance Time Series Storage Engine

  1. 1. ◦ ◦ ◦ ◦
  2. 2. ◦ ◦ ◦ ◦
  3. 3. ◦ ◦ ◦ ◦
  4. 4. ◦ host.queries.c.1374c6821ead6f47.tput ◦ ◦ 1374c6821ead6f47
  5. 5. ◦ ◦ ◦ ◦ ◦
  6. 6. ◦ ◦
  7. 7.
  8. 8. ◦ ◦ ◦ ◦
  9. 9. ◦ ◦ ◦ ◦
  10. 10. ◦ ◦
  11. 11. ◦ ◦
  12. 12. ◦ ◦ ◦ ◦
  13. 13. ◦ ◦ ◦ ◦
  14. 14. ◦ OPTIMIZE TABLE
  15. 15.
  16. 16.
  17. 17. ◦ ◦ ◦
  18. 18. db := catena.NewDB(...) db.InsertRows([{...}, {...}, {...}]) i := db.NewIterator(“source”, “metric”) i.Seek(1234) i.Next() p := i.Point()
  19. 19. ◦ ◦
  20. 20. ◦ ◦
  21. 21. ◦ memory_partition{ “source_a”: { “metric_a”: [{1, 0.2}, {2, 4.8}, {3, 1.3}], “metric_b”: [{4, 0}, {5, 0}] }, “source_b”: ... }
  22. 22. ◦ ◦
  23. 23. ◦ ◦ ◦ ◦ ◦
  24. 24. ◦ ◦
  25. 25. ◦ ◦ ◦
  26. 26. ◦ ◦ ◦
  27. 27. ◦ ◦ ◦
  28. 28.

×