B-Tree外存数据结构 _（外存储器—磁盘）第一部分

【B-Tree外存数据结构 _（外存储器—磁盘）第一部分】的更多相关文章

B-Tree外存数据结构 _（外存储器—磁盘）第一部分

1.外存储器—磁盘计算机存储设备一般分为两种:内存储器(main memory)和外存储器(external memory).内存存取速度快,但容量小,价格昂贵,而且不能长期保存数据(在不通电情况下数据会消失). 外存储器—磁盘是一种直接存取的存储设备(DASD),它是以存取时间变化不大为特征的,可以直接存取任何字符组,且容量大.速度较其它外存设备更快. 1.1磁盘的构造磁盘是一个扁平的圆盘(与电唱机的唱片类似).盘面上有许多称为磁道的圆圈,数据就记录在这些磁道上.磁盘可以是单片的,也可以是…

B-Tree外存数据结构 _（B 树）第二部分

2. B 树 B 树是为了磁盘或其它存储设备而设计的一种多叉(相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树一棵B树,一棵关键字为英语中辅音字母的B树,现在要从树中查找字母R(包含n[x]个关键字的内结点x,x有n[x]+1个子女(一个内结点x若含有n[x]个关键字,那么x将含有n[x]+1个子女),所有的叶结点都处于相同的深度,带阴影的结点为查找字母R时要检查的结点): 从上图轻易的看到,一个内结点x若含有n[x]个关键字,那么x将含有n[x]+1个子女:如含有2个关键字D H的内…

20175312 2018-2019-2 《Java程序设计》结对编程练习_四则运算（第一周：阶段性总结）

20175312 2018-2019-2 <Java程序设计>结对编程练习_四则运算(第一周:阶段性总结) 结对对象与其博客链接 20175309 刘雨恒:https://www.cnblogs.com/20175309lyh/p/10642961.html 需求分析 (一)功能需求 1.自动生成题目(本周已完成) 可生成包含不同运算符个数的题目 2.题目运算(判题)(这周先做了真分数,运算和后缀计算打算下周做) 实现中缀表达式转为后缀表达式并计算判断用户答题正误,并输出正确结果 3.支持真…

cb03a_c++_数据结构_顺序容器_STL_stack

/*cb03a_c++_数据结构_顺序容器_STL_stack堆栈:LIFO--Last In First Out后进先出,用于系统程序设计自适应容器(容器适配器),不是独立的容器,是一个适配器栈适配器STL stackstack<int,deque<int> s;stack<int, vector<int>> s;stack<int,list<int> s;s.empty(),堆栈是否空s.size();堆栈有多少个数据s.pop();堆栈弹出…

cb02a_c++_数据结构_顺序容器_STL_list类_双向链表

/*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表实例化std::list对象在list开头插入元素在list末尾插入元素在list中间插入元素,插入时间恒定,非常快.数组:中间插入慢.删除list中的元素对list中元素进行反转和排序通过指针指向下一个节点//链表不是数组,没有下标.只能使用迭代器*/ /*cb02a_c++_数据结构_顺序容器_STL_list类_双向链表实例化std::list对象在list开头插入元素在list末尾插入元素在list中间插入…

cb01a_c++_数据结构_顺序容器_STL_deque类

/*cb01a_c++_数据结构_顺序容器_STL_deque类deque是一个动态数组,比vector更加灵活.两者都属于动态数组deque与vector非常类似deque可以在数组开头和末尾插入和删除数据vector只能在数组的末尾插入和删除数据 distance算法size_t nOffset = distance(a.begin(),iElementLocater);//计算a.begin()与iElementLocator之间的距离a.begin()位置不变,iElementLocat…