计算机相关术语

摘要: 计算机相关术语 BLOB:二进制长对象,BLOB是一张图片或一个声音文件。 CLOB:大块的字符数据,如保存XML文档。 MPP:大规模并行分析数据库。 SSTable:排序字符串表。 WAL:write-ahead log,预写日志。 Bottom-up Fashion:自底向上的设计方法。 UD 阅读全文
posted @ 2023-10-09 10:52 LambdaQ 阅读(67) 评论(0) 推荐(0) 编辑

CMU15721 笔记:Project 1 - Foreign Data Wrapper

摘要: CMU 15-721 Project 1 - Foreign Data Wrapper 介绍 2003 年,SQL 标准中增加了一个访问远程数据的规范,称为外部数据的 SQL 管理(SQL/MED)。从 9.1 版开始,PostgreSQL 就开始开发这个特性来实现 SQL/MED 的一部分。在 S 阅读全文
posted @ 2023-09-10 12:20 LambdaQ 阅读(245) 评论(0) 推荐(0) 编辑

CMU15213 笔记:malloc

摘要: # CMU15213 笔记:malloc CS15-213 lab notes ## 动态内存分配 如图所示进程的虚拟内存区域,内核维护着一个变量 brk,它指向堆的顶部。 ![img](https://img2023.cnblogs.com/blog/2220650/202308/2220650- 阅读全文
posted @ 2023-08-22 22:08 LambdaQ 阅读(93) 评论(0) 推荐(0) 编辑

CaltechCS122 笔记:Assignment 1: NanoDB Set-Up and Storage Layer

摘要: Assignment 1: NanoDB Set-Up and Storage Layer NanoDB 是加州理工大学 Caltech CS122 课程使用的教学数据库系统 task Add support for tuple updates and deletion in NanoDB Add 阅读全文
posted @ 2023-08-14 08:58 LambdaQ 阅读(86) 评论(0) 推荐(0) 编辑

CMU15445-2023spring 笔记:Project 0 - Copy-On-Write Trie

摘要: CMU15445-2023spring 笔记:Project 0 - Copy-On-Write Trie In this project, you will implement a key-value store backed by a copy-on-write trie. Tries are 阅读全文
posted @ 2023-08-04 22:04 LambdaQ 阅读(687) 评论(0) 推荐(0) 编辑

读书笔记:数据密集型应用系统设计 事务

摘要: 数据密集型应用系统设计 事务 弱隔离级别的介绍 读-提交 脏写 写入尚未提交的事务的一部分 读-提交 这个隔离级别,并不能克服下列图所示的,计数器增量竞争的情况 最后的结果就是“更新丢失”。 如何防止脏写 脏读 如何防止脏读 快照级别隔离 不可重复读问题 如下图所示的 case: 在红线处,第一个查 阅读全文
posted @ 2023-07-12 01:39 LambdaQ 阅读(31) 评论(0) 推荐(0) 编辑

论文笔记:Orca A Modular Query Optimizer Architecture for Big Data

摘要: # 论文笔记:Orca: A Modular Query Optimizer Architecture for Big Data 这篇文章介绍了 Pivotal 公司设计的查询优化器 Orca,这个优化器被应用于 GreenPlum Database,HAWQ 等产品中。 ## INTRODUCTI 阅读全文
posted @ 2023-06-18 18:42 LambdaQ 阅读(93) 评论(0) 推荐(0) 编辑

快速排序以及 TopN 问题

摘要: 快速排序 快速排序的划分函数 first element 划分 int Partition(std::vector<int> &data, int left, int right) { int ret = left; int pivot = data[left]; while (left < rig 阅读全文
posted @ 2023-06-14 14:51 LambdaQ 阅读(53) 评论(0) 推荐(0) 编辑

论文笔记:To BLOB or Not To BLOB: Large Object Storage in a Database or a Filesystem?

摘要: # 论文笔记:To BLOB or Not To BLOB: Large Object Storage in a Database or a Filesystem? ## Conclusion 如果对象的平均大小,大于1MB,则使用操作系统的文件系统更好。如果对象的平均大小,小于256KB。则数据库 阅读全文
posted @ 2023-02-12 20:03 LambdaQ 阅读(25) 评论(0) 推荐(0) 编辑

Word List 2023

摘要: Word List 2023 记录 2023 年阅读论文时遇到的单词 wildcard 通配符 wildcard predicate 通配符谓词 maturation 成年过程;长大成人 ever-increasing 不断增加的 stochastically 随机地 surrogate-prima 阅读全文
posted @ 2023-02-11 20:34 LambdaQ 阅读(20) 评论(0) 推荐(0) 编辑