• 主页
  • 随笔
所有文章 友链 关于我

  • 主页
  • 随笔

cmu15445 4: buffer pool

2021-02-09

intro

lab1也就是写一个buffer pool, 所以说这一节特别重要, 务必要弄懂!!!

database storage

spatial control: where to write pages to disk, the goal is to keep pages that are used together often as physically close together as possible on the disk;

Temporal Control:When to read pages into memory, and when to write them to disk.The goal is minimize the number of stalls from having to read data from disk.

more >>
  • databases
  • cmu15445
  • buffer pool

展开全文 >>

cmu 15445 3: database storage part II

2021-02-08

intro

这是关于数据库存储的第二部分. 这个学完就可以慢慢开始写proj1了;

tuple的组织方式还是像上一节所述, 需要注意的时slot array和 tuple的生长方向;

more >>
  • database
  • storage
  • cmu 15445

展开全文 >>

cmu 15445 3: database storage

2021-02-08

misc

算是正式步入这个课程的主题了, 这门课主要关心数据库底层的存储过程, 现在学的东西也会直接和lab1相关;

disk manager

存储层次:

more >>
  • database
  • storage
  • cmu 15445

展开全文 >>

cmu 15445 hw1

2021-02-08

intro

15445这门课的第一份hwhttps://15445.courses.cs.cmu.edu/fall2020/homework1/,

主要是对这个数据库https://musicbrainz.org/doc/MusicBrainz_Database

进行一些sql语句的编写;

more >>
  • -sql -database -cmu15445

展开全文 >>

cmu 15445 2: crash SQL

2021-02-07

misc

第二课, 快速学习SQL…

relational languages

用户只需要说明需要什么, 而不需要说明如何计算得到他…(中文好别扭, 还是用英文).

User only needs to specify the answer that they want, not how to compute it.

DBMS负责query的高效执行, 一些high-end系统有query优化器可以重写输入query并且查找最优的执行策略.

more >>
  • databases
  • SQL
  • cmu15445

展开全文 >>

cmu15445 proj0

2021-02-07

misc

今天正式开始写project, 希望能够坚持下去.

作业地址: https://15445.courses.cs.cmu.edu/fall2020/project0/

proj目标

In this project, you will implement three classes: Matrix, RowMatrix, and RowMatrixOperations. These matrices are simple two-dimensional matrices that must support addition, matrix multiplication, and a simplified General Matrix Multiply (GEMM) operations.

more >>
  • database
  • cmu15445

展开全文 >>

cmu 15-445 1: cocnepts, basics and relational model

2021-02-06

motivation

狗群友都拿到amazon offer了, 我好酸啊! 而我的简历上还不知道写什么项目, 决定写一遍15445!!!

database basics

definition

organized collection of interrelated data that models some aspect of the real world.

more >>
  • databases
  • 15445

展开全文 >>

编程之美中有趣的问题

2021-01-31

motivation

准备下个月投微软, 先学一下编程之美. 这本书和其他的算法题书有很大不同, 很多问题很有意思, 记录一下.

more >>
  • data structure
  • algorithm
  • C++

展开全文 >>

learning git

2021-01-26

motivation

明天面试C++实习, 简历上写了熟悉git, 但其实只是简单使用过, 最多到checkout, 所以系统学习一下;

基于廖雪峰的网站 https://www.liaoxuefeng.com/wiki/896043488029600/896827951938304

杂谈

Linus两周写完的, 牛!

more >>
  • git
  • misc
  • tools

展开全文 >>

实现shared智能指针

2021-01-25

motivation

后天有个C++实习面试, 智能指针感觉挺爱问的, 刚好实现了一下, 做此纪录, 以备日后查看.

shared_ptr

shared_ptr 会维护一个count, 每次新增加一个指向对象的指针, count + 1, 每次析构掉一个指针, count - 1; 当count == 0 的时候真正释放对象. 这一切都由shared_ptr帮你完成, 而不再需要手动delete;

more >>
  • C++
  • 编程语言

展开全文 >>

« Prev123Next »
© 2021 John Doe
Hexo Theme Yilia by Litten
  • 所有文章
  • 友链
  • 关于我

tag:

  • Algorithm
  • data structure
  • leetcode
  • algorithm
  • trie
  • techlead
  • database
  • storage
  • cmu 15445
  • databases
  • 15445
  • SQL
  • cmu15445
  • hash
  • index
  • multithread
  • concurrency
  • -database -cmu15445 -executor
  • -sql -database -cmu15445
  • B+tree
  • buffer pool
  • B+ tree
  • git
  • misc
  • tools
  • distributed system
  • cloud computing
  • C++
  • 编程语言
  • coding
  • -databases -buffer pool -coding -cmu15445

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录(注意不是yilia根目录)执行以下命令:
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置:

      jsonContent:
        meta: false
        pages: false
        posts:
          title: true
          date: true
          path: true
          text: false
          raw: false
          content: false
          slug: false
          updated: false
          comments: false
          link: false
          permalink: false
          excerpt: false
          categories: false
          tags: true
    

  • 友情链接1
  • 友情链接2
  • 友情链接3
  • 友情链接4
  • 友情链接5
  • 友情链接6
很惭愧

只做了一点微小的工作
谢谢大家