columnstores vs. rowstores: how different are they really?

16
ColumnStores vs. RowStores: How Different Are They Really? a LIT review by Megan Fantes

Upload: others

Post on 24-Jun-2022

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ColumnStores vs. RowStores: How Different Are They Really?

ColumnStores vs. RowStores:How Different Are They

Really?

a LIT reviewby Megan Fantes

Page 2: ColumnStores vs. RowStores: How Different Are They Really?

First, what are column-stores and what are row-stores?

Row-stores: Column-stores:

Page 3: ColumnStores vs. RowStores: How Different Are They Really?

Is one better than the other?

Answer: it depends

Are you WRITING a lot?

OR

Are you READING a lot?

Page 4: ColumnStores vs. RowStores: How Different Are They Really?

Is one better than the other?

Answer: it depends

Are you WRITING a lot?

OR

Are you READING a lot?

Page 5: ColumnStores vs. RowStores: How Different Are They Really?

Now, on to the paper...

1. Advantages of column stores in read-mostly environments

2. Tests the performance of a row-store database that has

been modified to act like a column-store

3. Tests each optimization of a column-store to figure out

which gives the largest increase in performance

Page 6: ColumnStores vs. RowStores: How Different Are They Really?

Advantages of Column-Stores

What are some advantages of column stores that you can think of?

Page 7: ColumnStores vs. RowStores: How Different Are They Really?

Advantages of Column-Stores

What are some advantages of column stores that you can think of?

● Late materialization● Block iteration● Compression● Invisible joins (new in this paper)

Page 8: ColumnStores vs. RowStores: How Different Are They Really?

What in the Heck are “Invisible Joins”?

Page 9: ColumnStores vs. RowStores: How Different Are They Really?

What in the Heck are “Invisible Joins”?

Phase 1

Phase 2Phase 3

Page 10: ColumnStores vs. RowStores: How Different Are They Really?

Modifying a Row-Store Database3 ways to make a row-store behave like a column-store:

1. Vertical partitioning2. Index-only plans3. Materialized views

Page 11: ColumnStores vs. RowStores: How Different Are They Really?

Results:

Page 12: ColumnStores vs. RowStores: How Different Are They Really?

Testing Column-Store Optimizations:

Testing the 4 advantages of column-stores:

● Late materialization● Block iteration● Compression● Invisible joins

Page 13: ColumnStores vs. RowStores: How Different Are They Really?

Results:

Page 14: ColumnStores vs. RowStores: How Different Are They Really?

Results:

Page 15: ColumnStores vs. RowStores: How Different Are They Really?

What Would I Add to This?

A case study

● Awesome, we have these cool column-stores● But how are we going to use them?

Page 16: ColumnStores vs. RowStores: How Different Are They Really?

Thanks for listening to my

LIT

review