- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据库系统笔记indexing and hashing
文章目录前言一、Indexing1.index的基本概念2.index种类2.1 Ordered Indices 顺序索引2.1.1 主索引2.1.1.1 稠密索引2.1.1.2 稀疏索引2.1.1.3 稠密索引和稀疏索引的比较2.1.2 辅助索引3.Index文件结构——B+树索引文件3.1 产生背景3.2 B+ Tree3.2.1 B+ tree的查找操作3.2.2 B+ tree的查询次数和存储块之间的关系3.2.3 B+ tree的插入操作3.2.4 B+ tree的删除操作4.hash索引5.有.
2021-06-27 18:12:32
500
2
原创 数据库系统笔记storage and file structure
文章目录前言一、介绍存储介质（磁盘为主）1.介质分类1.1 cashe（缓存）1.2 main memory（主存）1.3 flash memory（闪存，快擦写存储器）1.4 Magnetic-disk（磁盘）1.5 Optical storage（光存储）1.6 Tape storage（磁带）2.磁盘2.1 磁盘物理结构2.2 磁盘物理组成: 控制器(Controller)2.3 磁盘的容量计算2.4 LBA（logical block address)2.5 磁盘的性能度量3.RAID（磁盘阵列）3
2021-06-26 22:13:10
778
原创 从零开始学数据结构
一.线性表 2.单链表 完整代码： #include <iostream> #define ERROR 0 #define OK 1 #define OVERFLOW -2 using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; int InitList(LinkList &L){ L=new L
2020-07-01 11:13:24
121
原创 从零开始学数据结构
一.线性表 1. 顺序表 概念：用一组地址连续的存储单元依次存储线性表的数据元素，通常使用数组。 特点：逻辑上相邻的数据元素，其物理次序也是相邻的。 定义和基本操作的实现： 1.宏定义： #include <iostream> #define OK 1 #define ERROR 0 #define OVERFLOW -2 using namespace std; const int MAXSIZE=5; typedef int ElemType; 2.结构体： typedef str
2020-07-01 11:04:53
364
原创 EOJ 2845.符号方程求解
** EOJ 2845 符号方程求解 ** 前言： 一道多项式的题目，我写了好久，一直在尝试修改，写到最后整个人浑浑噩噩的，最后代码写了好长。不说了，说多了都是泪。。。。。。 题解： 单点时限: 2.0 sec 内存限制: 256 MB 解一元一次方程，输出方程的解（精确至小数点后 3 位）。 例如，以下是几个一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 +a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a+1098=123-1245+23
2020-05-08 17:55:45
367
原创 EOJ 205.数列项
EOJ 205.数列项 前言：一道简单的大数运算题，但是大数运算我并不擅长，所以卡了很久，最后询问了舍友Z，在他的耐心解答下我才解答出来，以此博客纪念并感谢。 题解： 单点时限: 2.0 sec 内存限制: 256 MB 非负数列项的第1项为0，第2项为1，后面的每项为其前面的 k(2≤k≤10) 项之和（若不存在前面的某个项，计算时以0表示）。 例如： k=3, 则数列项依次为：0,1,1（因前...
2020-04-23 23:20:04
256
原创 EOJ 2442.sunny的密码
/* 记录一下，虽然只是一道水题~~*/ 题面： 单点时限: 2.0 sec 内存限制: 256 MB 现在的 sunny 供职与一家大公司，但是 sunny 的工作方式与常人不一样，由于公司之间通信为了保密，都采取了加密措施，所以他的工作就是为公司把信加密发送出去 ! 时久 sunny 发现实在太无聊，所以他让编程高手的你帮他写一个程序，自动加密！ 信的加解密规则如下：每封信只由小写字母 (a−...
2020-04-18 21:26:21
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人