CMU 15-445 Lecture #10: Sorting & Aggregation Algorithms Jungle 发布于 2024-04-11 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #10: Sorting & Aggregation Algorithms Query Plan 从本节课开始将讨论DBMS的Operator Execution 优化器会把SQL变成一棵执行树,递归式的向上执行 执行树 本课DBMS的特
CMU 15-445 Lecture #09: Index Concurrency Control Jungle 发布于 2024-04-11 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #09: Index Concurrency Control Index Concurrency Control 前面讨论都默认是单线程条件下,但是对于DBMS这种主要问题在I/O上面的系统来说,肯定要上多线程,异步这些来提高效率
CMU 15-445 Lecture #08: Tree Indexes Jungle 发布于 2024-04-10 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #08: Tree Indexes Table Indexes 数据库中常常需要数据库的部分有序(这也是为什么哈希表做不成索引,因为无序)副本来提高查找的效率,这个副本一般称为索引 DB
CMU 15-445 Lecture #07: Hash Tables Jungle 发布于 2024-04-09 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #07: Hash Tables Data Structures DBMS很多部分使用不同的数据结构 Internal Meta-Data Core Data Storage Temporary Data Structures Table Indices DBMS设计数据结构需要考虑两个方面 Data organization:数
CMU 15-445 Lecture #06: Buffer Pools Jungle 发布于 2024-04-08 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #06: Buffer Pools Introduction DBMS需要负责管理数据在内存和磁盘之间移动,大多数情况下数据不能在磁盘中被处理,而是需要加载到内存中,处理完成后再写回磁
CMU 15-445 Lecture #05: Storage Models & Compression Jungle 发布于 2024-04-08 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #05: Storage Models & Compression DataBase WorkLoads On-Line Transaction Processing(OLTP):Fast operations that only read/update a small amount of data each time. 快速操作,事务简单,读/写数据量很小 通常处理的写操作多于读操作 例子:银行转一次钱 往往意味
CMU 15-445 Lecture #04: Database Storage (Part II) Jungle 发布于 2024-03-25 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #04: Database Storage (Part II) Log-Structured Storage Slotted-Page(页+槽)的存储结构遇到的一些问题 Fragmentation:删除元组可能会在页中留下空白 Useless
CMU 15-445 Lecture #03: Database Storage (Part I) Jungle 发布于 2024-03-25 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #03: Database Storage (Part I) Storage 本课程讨论的都是存储在磁盘上的数据库,不考虑后期出现的内存数据库 补充计组的知识:设备离CPU越近,存储速度越快,内存越
CMU 15-445 Lecture #02: Modern SQL Jungle 发布于 2024-03-24 包括在 CMU 15-445 Database SystemsCMU 15-445 Database Systems Lecture #02: Modern SQL 关系型数据库|SQL 在历经上个世纪的探索和总结后,关系型数据库被发明了出来,其使用的语言也规范为了SQL SQL可以分为三类 数
LRU and LRU-K Jungle 发布于 2024-03-11 包括在 CMU 15-445 Database SystemsLRU and LRU-k 注:本文章为CMU15445-2024-spring project1-task1的部分讲解,为了遵守Andy Pavlo对于学术的要求,