没有合适的资源?快使用搜索试试~ 我知道了~
首页Data Structures and Algorithms for Big Databases
Data Structures and Algorithms for Big Databases
需积分: 10 8 下载量 187 浏览量
更新于2023-03-16
评论
收藏 14.27MB PDF 举报
I/O model and cache-oblivious analysis Write-optimized data structures How write-optimized data structures can help file systems Block-replacement algorithms Indexing strategies Log-structured merge trees Bloom filters
资源详情
资源评论
资源推荐
Data Structures and Algorithms for
Big Databases
Michael A. Bender
Stony Brook & Tokutek
Bradley C. Kuszmaul
MIT & Tokutek
Big data problem
oy vey
???
???
???
data indexing
query processor
queries + answers
???
365
42
data ingestion
Important and universal problem.
Hot topic.
2
Big data problem
oy vey
???
???
???
data indexing
query processor
queries + answers
???
365
42
data ingestion
For on-disk data, one sees funny tradeoffs in the speeds
of data ingestion, query speed, and freshness of data.
Important and universal problem.
Hot topic.
2
Don’t Thrash: How to Cache Your Hash in Flash
data indexing
query processor
queries +
answers
???
42
data
ingestion
Funny tradeoff in ingestion, querying, freshness
• Typical record of all kinds of metadata is < 150 bytes.
• Different parts of metadata are accessed separately.
• “I'm trying to create indexes on a table with 308 million rows. It took ~20
minutes to load the table but 10 days to build indexes on it.”
‣
MySQL bug #9544
• “Select queries were slow until I added an index onto the timestamp field...
Adding the index really helped our reporting, BUT now the inserts are taking
forever.”
‣
Comment on mysqlperformanceblog.com
• “They indexed their tables, and indexed them well,
And lo, did the queries run quick!
But that wasn’t the last of their troubles, to tell–
Their insertions, like molasses, ran thick.”
‣
Not from Alice in Wonderland by Lewis Carroll
3
Don’t Thrash: How to Cache Your Hash in Flash
data indexing
query processor
queries +
answers
???
42
data
ingestion
Funny tradeoff in ingestion, querying, freshness
• Typical record of all kinds of metadata is < 150 bytes.
• Different parts of metadata are accessed separately.
• “I'm trying to create indexes on a table with 308 million rows. It took ~20
minutes to load the table but 10 days to build indexes on it.”
‣
MySQL bug #9544
• “Select queries were slow until I added an index onto the timestamp field...
Adding the index really helped our reporting, BUT now the inserts are taking
forever.”
‣
Comment on mysqlperformanceblog.com
• “They indexed their tables, and indexed them well,
And lo, did the queries run quick!
But that wasn’t the last of their troubles, to tell–
Their insertions, like molasses, ran thick.”
‣
Not from Alice in Wonderland by Lewis Carroll
4
剩余207页未读,继续阅读
sysubo
- 粉丝: 4
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- ExcelVBA中的Range和Cells用法说明.pdf
- 基于单片机的电梯控制模型设计.doc
- 主成分分析和因子分析.pptx
- 共享笔记服务系统论文.doc
- 基于数据治理体系的数据中台实践分享.pptx
- 变压器的铭牌和额定值.pptx
- 计算机网络课程设计报告--用winsock设计Ping应用程序.doc
- 高电压技术课件:第03章 液体和固体介质的电气特性.pdf
- Oracle商务智能精华介绍.pptx
- 基于单片机的输液滴速控制系统设计文档.doc
- dw考试题 5套.pdf
- 学生档案管理系统详细设计说明书.doc
- 操作系统PPT课件.pptx
- 智慧路边停车管理系统方案.pptx
- 【企业内控系列】企业内部控制之人力资源管理控制(17页).doc
- 温度传感器分类与特点.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0