散列表之直接寻址表
直接寻址表的定义
直接寻址表的操作
直接寻址表的代码实现
dataNode的定义
直接寻址表的定义
测试文件
编译运行
总结注意:
本文中的所有代码你可以在这里:
https://github.com/qeesung/algorithm/tree/master/chapter11/11-1/directAddr(这里的会及时更新)
或者这里:
http://downloa...
分类:
其他好文 时间:
2015-06-13 14:16:52
阅读次数:
240
MySQL在创建表,创建.frm文件保存表和列定义。索引存储在一个.MYI(MYindex)且数据存储在有.MYD(MYData)扩展名的文件里。 一、用SHOW/ DESCRIBE语句显示数据表的信息 语法: SHOW TABLES [FROM db_name] [LIKE wild] ...
分类:
数据库 时间:
2015-06-11 21:15:06
阅读次数:
134
为什么部分操作会导致Implict Commit?为什么这样设计?
为了保证直观上的原子性。假设不做Implict Commit,看看上面的语句会怎样:用户的心理预期是回滚t1的INSERT操作,以及t2的CREATE操作,INSERT操作。如果我们有能力做到这样,那的确是很完美的。但实际上我们很难做到,特别是在分布式系统中更难!因为CREATE TABLE操作背后涉及到了大量的操作,不仅仅包括对核心表的操作,还包括大量内存数据结构的更新(如Schema),以及存储系统的变更(如创建相应的数据块),工程上很...
分类:
数据库 时间:
2015-06-08 15:02:32
阅读次数:
176
一、概述
在实际的软件开发项目中,我们经常会遇到需要创建多个相同类型的数据库表或存储过程的时候。例如,如果按照身份证号码的尾号来分表,那么就需要创建10个用户信息表,尾号相同的用户信息放在同一个表中。
对于类型相同的多个表,我们可以逐个建立,也可以采用循环的方法来建立。与之相对应的,可以用一个存储过程实现对所有表的操作,也可以循环建立存储过程,每个存储过程实现对某个特定表的操作。
本文中,我们...
分类:
数据库 时间:
2015-06-03 15:54:28
阅读次数:
218
触发器:一、什么是触发器? 一段SQL代码,挂到某个表的某个增、删、改的操作上。 当这个表执行相应的操作时,就会触发这段相应的SQL代码。触发器与存储过程的区别:1.存储过程是独立于表存在的,触发器需要依附某个表的某个操作。2.存储过程需要使用名称去调用才能执行,触发器则在表的操作过程中自动被触发....
分类:
其他好文 时间:
2015-05-31 23:01:14
阅读次数:
200
ERROR 1046 (3D000): No database selected
错误解释:没有选中数据库
----原因:没有打开相应的数据库(创建表和对表的操作需要在数据库下进行操作)
----解决:打开数据库:use 数据库名
ERROR 1050 (42S01): Table 'tb_name' already exists
错误解释:表“tb_name”已经存...
分类:
数据库 时间:
2015-05-30 18:21:20
阅读次数:
148
有关数据表的操作
数据库基本操作
用 MySQL,目前(版本 3.23)你可以在三种基本数据库表格式间选择。当你创建一张表时,你可以告诉 MySQL它应该对于表使用哪个表类型。MySQL将总是创建一个.frm 文件保存表和列定义。视表类型而定,索引和数据将在其他文件中存储。
你能用 ALTER TABLE语句在不同类型的表之间变换。
?MyISAM
MyISAM是缺省...
分类:
数据库 时间:
2015-05-27 08:40:12
阅读次数:
141
今天来说一说快速排序:基本思想:
任取一个元素 (如第一个) 为轴点
所有比它小的元素一律前放,比它大的元素一律后放,形成左右两个子表
对各子表重新选择中心元素并依此规则调整,直到每个子表的元素只剩一个
注意:
每一趟的子表的形成是采用从两头向中间交替式逼近法
由于每趟中对各子表的操作都相似,可采用递归算法
代码实现:#include
using namespace std;/...
分类:
编程语言 时间:
2015-05-25 20:25:14
阅读次数:
155
利用模板类实现顺序表的操作
实现的功能:
1.尾插,2.头插,3.显示,4.尾删,5.头删,6.按位置,7.插按值插,8.按位置删,9.按值删,10.按值查,11.求表长,12.清除数据,13.摧毁该顺序表,14.反转,15.排序(冒泡排序,快速排序)。
头文件源代码:
#pragma once // 防止重复编译
#include
using namespace std...
分类:
编程语言 时间:
2015-05-24 17:33:50
阅读次数:
170
在win上的eclipse进行配置hbase,然后编写一个简单的创建表的操作,使用ant的build.xml进行运行报错:[sshexec]Connectingto192.168.60.111:22[sshexec]cmd:/opt/hadoop/bin/hadoopjar/home/hadoop_jar/HbaseApp1.jarhbasetest.HbaseApp1[sshexec]Exceptioninthread"main"[sshe..
分类:
系统相关 时间:
2015-05-20 15:09:27
阅读次数:
179