在数据库的索引中,一般是利用B树或者B+树进行检索和查询
介绍一下在两种数据结构中数据的查询方式:
1)B树
B树中每个节点包含了键值和键值对于的数据对象存放地址指针,所以成功搜索一个对象可以不用到达树的叶节点。
成功搜索包括节点内搜索和沿某一路径的搜索,成功搜索时间取决于关键码所在的层次以及节点内关键码的数量。
在B树中查找给定关键字的方法是:首先把...
分类:
数据库 时间:
2015-03-10 17:19:13
阅读次数:
148
1、什么是图表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合一组边:通常用E(Edge)表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ...
分类:
其他好文 时间:
2015-03-10 16:51:29
阅读次数:
176
AngularJS处理数据表格使用 np-repeat 指令 ... {{ subject.name }} {{ subject.marks }} ...数据对象 1 $scope.student = { 2 fi...
分类:
Web程序 时间:
2015-03-10 16:45:14
阅读次数:
228
数据对象集:线性表是N(>=0)个元素构成的有序序列,a1,a2,a3.....a(N-1),aN,a(N+1)线性表上的基本操作有:⑴ 线性表初始化:Init_List(L)初始条件:表L不存在操作结果:构造一个空的线性表⑵ 求线性表的长度:Length_List(L)初始条件:表L存在操作结果:...
分类:
其他好文 时间:
2015-03-06 14:09:09
阅读次数:
198
一、数据结构与数据基本术语的对比数据结构对应关系关系数据库数据数据库数据对象=表数据元素=记录数据项=字段二、基本术语的具体含义1.数据结构数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。它不仅包括整型、实型等..
分类:
数据库 时间:
2015-03-06 11:26:22
阅读次数:
187
第二章 数据抽象
库,是改进效率的最重要的方法。
2.1 声明与定义
声明:向计算机介绍名字;
定义:无论涉及变量还是函数,编译器都在“定义”处分配存储空间。前者由编译器在内存中产生存放变量的空间,后者由使用不带参数表或带地址操作符的函数名产生的指针为之分配存储空间。
定义可以是声明。
声明通常使用extern关键字。只声明变量而非定义它...
分类:
编程语言 时间:
2015-03-05 13:02:42
阅读次数:
132
线程同步: ??????? ??????? 由于同一进程的多个线程共享同一片存储空间,在带来方便的同时,也带来了访问冲突这个严重的问题。Java语言提供了专门机制以解决这种冲突,有效避免了同一个数据对象被...
分类:
编程语言 时间:
2015-03-04 21:16:39
阅读次数:
198
1.序列(sequence)序列:可供多个用户来产生唯一数值的数据库对象集合
自动提供唯一数值
共享对象
主要用于主键自增
将序列值装入内存可以提高访问效率
创建:
CREATE SEQUENCE sequence
increment by n
start with n
maxva...
分类:
数据库 时间:
2015-03-04 01:09:08
阅读次数:
200
名称稳定性时间复杂度空间复杂度描述数据对象为链表平均最坏冒泡排序YO(n^2)O(1)无序区,有序区。 选择排序 O(n^2)O(1)有序区,无序区稳定性Y,其它同数组插入排序YO(n^2)O(1)有序区,无序区同数组堆排序 O(n log n)O(1)最大堆,有序区 归并排序YO(n log n)...
分类:
编程语言 时间:
2015-03-02 18:18:21
阅读次数:
134
本篇一步一步学习怎样把显示于网页的json格式的字符串写进text文件中,并保存起来。学习到创建model, Entity, 序列化List转换为json,显示于网页上。然后是把这些json字符串传至控制器的方法,写text文件并保存。准备数据对象,创建model:接下来创建Entity,数据实体,...
分类:
Web程序 时间:
2015-03-01 11:52:09
阅读次数:
180