Optimizing box-metrics

Nikola Đuza

What's box-metrics?

• Elixir powered micro service
• box usage on Semaphore
• waiting time

Problem

1. Slow API endpoints

Solution

1. Precalculate the data

Problem

2. Slow write/update

Solution

2. Create database index

Database index

“An index makes the query fast”

DB Index

Indexes

• B-tree
• Hash
• GiST
• ...

B-tree

B-tree

B-tree

B-tree

B-tree

• log2 N

• ​log2 (1,000,000) = 20

How to?

Elixir + Ecto

How to?

Rails + ActiveRecord