- 博客(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
642
1
原创 数据库系统笔记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
862
原创 从零开始学数据结构
一.线性表2.单链表完整代码：#include <iostream>#define ERROR 0#define OK 1#define OVERFLOW -2using 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
151
原创 从零开始学数据结构
一.线性表1. 顺序表概念：用一组地址连续的存储单元依次存储线性表的数据元素，通常使用数组。特点：逻辑上相邻的数据元素，其物理次序也是相邻的。定义和基本操作的实现：1.宏定义：#include <iostream>#define OK 1#define ERROR 0#define OVERFLOW -2using namespace std;const int MAXSIZE=5; typedef int ElemType;2.结构体：typedef str
2020-07-01 11:04:53
397
原创 EOJ 2845.符号方程求解
**EOJ 2845 符号方程求解**前言：一道多项式的题目，我写了好久，一直在尝试修改，写到最后整个人浑浑噩噩的，最后代码写了好长。不说了，说多了都是泪。。。。。。题解：单点时限: 2.0 sec内存限制: 256 MB解一元一次方程，输出方程的解（精确至小数点后 3 位）。例如，以下是几个一元一次方程的实例:4+3x=86a-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
402
原创 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
284
原创 EOJ 2442.sunny的密码
/* 记录一下，虽然只是一道水题~~*/题面：单点时限: 2.0 sec内存限制: 256 MB现在的 sunny 供职与一家大公司，但是 sunny 的工作方式与常人不一样，由于公司之间通信为了保密，都采取了加密措施，所以他的工作就是为公司把信加密发送出去 ! 时久 sunny 发现实在太无聊，所以他让编程高手的你帮他写一个程序，自动加密！信的加解密规则如下：每封信只由小写字母 (a−...
2020-04-18 21:26:21
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人