search

kkdai / blog

This is blog comment repo for https://www.evanlin.com/
0 stars 0 forks source link

til-paper-learning-index/ #43

Open kkdai opened 3 years ago

kkdai commented 3 years ago

[論文導讀]The Case for Learned Index Structures (一)

https://www.evanlin.com/til-paper-learning-index/

kkdai commented 3 years ago

comment written by eason, created at 08 Mar 18 10:06 UTC,

B-tree != Binary tree, 而是一般化的二元搜尋樹

kkdai commented 3 years ago

comment written by Evan Lin, created at 29 Mar 18 15:59 UTC,

感謝... 已經修正

pin-yu commented 2 years ago

Hi, Evan 謝謝你的整理，這篇 paper 真的在 DB 界開起了一個新的領域~

然後我發現在文章中似乎有一個小錯誤喔~ learned index : 由於直接運算，所以時間複雜度相當的低: O(n) ，應該是 O(1) 。

kkdai commented 2 years ago

@pin-yu 感謝提醒，已經修改。這一篇真的很有趣，只可惜當初沒時間把它讀透分享。 希望你有任何其他問題，歡迎討論。