jason

摘要： MySQL Innodb PostgreSql HBase TiDB 存储模型 1、采用page + buffer pool + redo log的方案，内存中的buffer pool缓存 了磁盘中的页面，通过哈希表判断访问的页是否在内存中，buffer pool中还维 护了一个页面的LRU链表，分 阅读全文

摘要： ”实模式“和”保护模式“的概念： x86体系的处理器刚开始时只有20根地址线，寻址寄存器是16位。可以访问64K的地址空间，如果程序要想访问大于64K的内存，就需要把内存分段，每段64K，用段地址+偏移量的方式来访问，这样使20根地址线全用上，最大的寻址空间就可以到1M字节，这在当时已经是非常大的内 阅读全文

摘要： 文章比较了内存数据库的顺序扫描和二级索引扫描，并通过建模分析和实验，讨论了在不同场景下两种扫描算法的优劣性。 1、简介 对于一个query请求，将逻辑扫描算子转换为物理扫描算子时，有以下几中情况：如果谓词所在的列上没有索引，则只能顺序扫描；如果谓词所在的列上有聚集索引，则索引扫描效率较高；如果谓词所 阅读全文

摘要： 使用递归实现，每次打印子节点前，都要把前面的“|”和空格打印出来，代码如下： 方法一： #include "stdlib.h" #include "stdio.h" #include "string.h" typedef struct Node { char *name; int num; // 子 阅读全文

摘要： 查询编译的三个步骤： SQL -> AST树（抽象语法树）-> 逻辑查询计划 -> 物理执行计划 1、SQL -> AST树 对使用诸如SQL的某种语言书写的查询进行语法分析，即将查询语句转换成按某种有用方式表示查询语句结构的语法树。 2、AST树 -> 逻辑查询计划 把语法分析树转换成关系代数表达 阅读全文

摘要： 第一章 简介 1.2 图领域概览 图领域分类： 图数据库 主要用于联机事务图的持久化技术，通常直接实时地被应用程序访问。（OLTP） 图计算引擎 主要用于离线图分析的技术，通常按一系列步骤执行。(OLAP) 1.2.1 图数据库 图数据库支持对图数据模型的增删改查。与其他关系型或noSql数据库相比 阅读全文

摘要： Paoxs算法介绍 Paxos算法是莱斯利·兰伯特于1989年提出的一种基于消息传递模型的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。 在一个分布式系统中，数据往往以多副本的形式存储在不同节点上，如分布式数据库系统，用户对系统的更新请求会同时发送给各个节点。但实际上系统是不可靠的， 阅读全文

摘要： 准备暑期实习面试过程中遇到的一些基础知识，收集起来，积累学习。 阅读全文