抿了抿嘴丶

2022年2月27日

摘要： ##为什么需要更加细粒度的强制类型转换？ C语言中的显示强制转换能够强调风险，要程序员意识到他在做什么但是粒度过大，C风格的强制类型转换统一使用()，而()在代码中随处可见，所以也不利于使用文本检索工具（例如 Windows 下的 Ctrl+F、Linux 下的 grep 命令、Mac 下的 Co 阅读全文

posted @ 2022-02-27 21:10 抿了抿嘴丶阅读(307) 评论(0) 推荐(0)

C++ 模板与泛型编程

摘要：定义一个模板是创建类或者函数的蓝图或者说是公式阅读全文

posted @ 2022-02-27 20:03 抿了抿嘴丶阅读(30) 评论(0) 推荐(0)

CMU15445 Lecture 11 Joins Algorithms

摘要：时间 2022.02.27 为什么需要join 由于为消除table中信息的冗余，我们会采取normalize来使得数据库table的设计符合一定范式，但是之后需要使用join来重建原来的tuple 一般使用inner equijoin,inner equijoin连接两张表中key相同的tuple 阅读全文

posted @ 2022-02-27 15:33 抿了抿嘴丶阅读(195) 评论(0) 推荐(0)

2022年2月26日

CMU15445 Lab 2 B+TREE & homework2 index

摘要： homework2 index 假设度为n leaf node:ceil((n - 1) / 2) ⇐ k ⇐ n- 1，leaf node看的是key的个数，那么对于n = 4的情况，2<= k ⇐ 3 inner node:ceil(n / 2) - 1 ⇐ k ⇐ n - 1, inner n 阅读全文

posted @ 2022-02-26 15:55 抿了抿嘴丶阅读(503) 评论(0) 推荐(0)

CMU15445 Lecture 10 Sorting + Aggregations

摘要：本节主要介绍Operator Execution Sorting 对于查询的中间结果也有可能放到磁盘中，比如查询中国人的相关信息（10+亿）对于DBMS的操作，更加偏好具有sequential I/O的算法外部排序（外部归并排序)每次两个页是2way外部归并排序先把每个页的内部排序，塞到内存中阅读全文

posted @ 2022-02-26 13:55 抿了抿嘴丶阅读(97) 评论(0) 推荐(0)

2022年2月25日

CMU15445 Lecture 9 Index Concurrency Control

摘要：除了redis, voltdb, h-store等，都会利用多核cpu，并尽量减少磁盘I/O的延迟，当然需要保证thread-safety CONCURRENCY CONTROL A concurrency control protocol需要保证正确性，其正确性的标准在于： **Logical C 阅读全文

posted @ 2022-02-25 13:49 抿了抿嘴丶阅读(103) 评论(0) 推荐(0)

2022年2月23日

CMU15445 Lecture 7 & 8 Tree Indexes

摘要：回顾上节提及了许多数据库内部使用的数据结构，它们可以用来存储内部元数据，存储核心数据，临时数据结构，实现表的索引，表的索引，可能涉及范围查询表的索引（Table Indexes）定义 table index是表的某些列（某些attribute）的一个复制，并包括一个指向某些tuple的标识，比阅读全文

posted @ 2022-02-23 23:39 抿了抿嘴丶阅读(133) 评论(0) 推荐(0)

CMU15445 LAB1 BUFFER POOL

摘要： 2020fall lab1 实验说明该lab需要实现一个buffer pool lab的实现需要是线程安全的，用latch(在os中被称作lock)来保护内部数据结构的关键部分任务1 LRU替换策略主要是实现LRUReplacer这个子类 LRUReplacer的大小与BufferPool一致阅读全文

posted @ 2022-02-23 19:40 抿了抿嘴丶阅读(682) 评论(0) 推荐(0)

2022年2月21日

CMU15445 Lecture 6 Hash Tables

摘要：本节主要介绍DBMS如何访问页中的数据回顾首先我们需要讨论DBMS怎么用execution engine去读写数据，主要使用两种数据结构： Hash Tables Trees 数据结构可用之处 DBMS的内部在许多地方需要使用数据结构，比如： Intenal Meata-Data:用于追踪数据阅读全文

posted @ 2022-02-21 11:22 抿了抿嘴丶阅读(74) 评论(0) 推荐(0)

2022年2月20日

CMU15445 Lecture 5 Buffer Pools

摘要：本节主要介绍DBMS是如何管理memory与disk之间的数据来回移动的为什么需要Buffer Pools 由于系统不能直接处理磁盘中的数据,DBMS需要为了系统将数据从磁盘放入内存中,又由于内存容量有限,DBMS需要进行内存数据与磁盘数据的交换;这其中的权衡是,需要系统看起来好像所有的数据都以及阅读全文

posted @ 2022-02-20 14:29 抿了抿嘴丶阅读(287) 评论(0) 推荐(0)

公告