CDS 该表内容非常简单，只有一个字段：cd_id,这个字段不明白是什么意思， 但是有一点可以肯定的是cd_id 并不是tbls.tbl_id. 比如 在partition_keys.tbls_id ，如果与sds.cd_id 关联，查出来 的结果，可能是错误的。2 db相关 2.1 DBS 该表存储着数据库的基本信息。字段说明DB_ID 数据库的编号，作为主键DESC 对于该数据库的说明DB_LOCATION_URI 数据库在hdfs中的位置NAME 库名OWNER_NAME 库的所有者。OWNER_TYPE 库拥有者的类型db_...
TABLE `person` (`pid` varchar(32) NOT NULL,`name` varchar(255) DEFAULT NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8;CREATE TABLE `t_user` (`id` varchar(32) NOT NULL COMMENT ‘用户主键ID‘,`username` varchar(200) DEFAULT NULL COMMENT ‘用户名‘,`password` varchar(50) DEFAULT NULL COMMENT ‘密码‘,`personid` varchar(32) DEFAULT NULL COMMENT ‘personID‘,PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSE...
mysql教程栏目介绍执行计划explain与索引数据结构准备工作先建好数据库表，演示用的MySQL表，建表语句：CREATE TABLE `emp` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT 主键, `empno` int(11) DEFAULT NULL COMMENT 雇员工号, `ename` varchar(255) DEFAULT NULL COMMENT 雇员姓名, `job` varchar(255) DEFAULT NULL COMMENT 工作, `mgr` varchar(255) DEFAULT NULL COMMENT 经理的工号, `hiredate` date DEFAULT NULL...
http://blog.linezing.com/2011/07/%E6%B5%85%E8%B0%88mysql%E7%B4%A2%E5%BC%95%E8%83%8C%E5%90%8E%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%8F%8A%E7%AE%97%E6%B3%95 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要 http://blog.linezing.com/2011/07/%E6%B5%85%E8%B0%88mysql%E7%B4%A2%E5%BC%95%E8%83%8C%E5%90%8E%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%8F%8A%E7%AE%97%E6%B...
字典，简单说就是存储key-value键值数据，当然value=NULL那么就是集合了。字典通俗来说就是C++ STL中的map，STL中的map是用red-black tree实现的，因为map不仅能够保证key不重复，而且key还是按照字典序存储的，而Redis中的字典并不要求有序，因此为了降低编字典，简单说就是存储key-value键值数据，当然value=NULL那么就是集合了。字典通俗来说就是C++ STL中的map，STL中的map是用red-black tree实现的，因为map不仅能够保证key不...
一、双向链表简介 双向链表作为一种常见的数据结构，在严蔚敏数据结构书里有详细的讲解，双向链表的每个数据节点都有两个指针，分别指向后继与前驱节点，因此从双向链表中的任意一个节点开始都可以很方便地访问其前驱与后继节点。 二、Redis中双向链表数据结一、双向链表简介 双向链表作为一种常见的数据结构，在严蔚敏数据结构书里有详细的讲解，双向链表的每个数据节点都有两个指针，分别指向后继与前驱节点，因此从双向链表中的...
本文所引用的源码全部来自Redis2.8.2版本。 Redis中ziplist数据结构与API相关文件是：ziplist.h, ziplist.c, t_zset.c。 一、ziplist的构成 zlbyteszltailzllenentryentryzlend zlbytes是一个4字节无符号整数，用来存储整个ziplist占用的字节数； zltail是一 本文所引用的源码全部来自Redis2.8.2版本。 Redis中ziplist数据结构与API相关文件是：ziplist.h, ziplist.c, t_zset.c。 一、ziplist的构成是一个4字节无符号整数，用来存...
整数集合简介 整数集合intset用于有序、无重复地保存多个整数值，根据集合中元素的值自动选择使用整数类型来保存元素，例如：如果intset中绝对值最大的整数可以用int32_t来保存，那么整个intset中所有元素都使用int32_t来保存。 如果当前intset所使用的类型整数集合简介 整数集合intset用于有序、无重复地保存多个整数值，根据集合中元素的值自动选择使用整数类型来保存元素，例如：如果intset中绝对值最大的整数可以用int32_t来保...
1.数据结构 数据结构是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间的互相联系称为逻辑结构。数据元素的逻辑结构基本类型有四种： 集合：结构中的数据元素除了同属于一个集合外，没有其他关系。 线性结构：结构中的数据元素之间存在着1.数据结构 数据结构是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间的互相联系称为逻辑结构。数据元素的逻辑结构基本类型有四种： 集合：结构中的数据...
本文所引用的源码全部来自Redis2.8.2版本。 Redis中skiplist数据结构与API相关文件是：redis.h与t_zset.c。 http://blog.csdn.net/acceptedxukai/article/details/8923174 这是我之前写的关于skiplist最传统的实现，功能远不如Redis中跳表的强大，但是代码简本文所引用的源码全部来自Redis2.8.2版本。 Redis中skiplist数据结构与API相关文件是：redis.h与t_zset.c。 http://blog.csdn.net/acceptedxukai/article/details/8923174 这...
预备知识 下面介绍有关sizeof计算参数所占字节数的部分实例，方便下面对sds数据结构地址的计算理解 typedef struct Node{ int len; char str[5];}Node;typedef struct Node2{ int len; char str[];}Node2;sizeof(char*) = 4sizeof(Node*) = 4sizeof(Node) =预备知识 下面介绍有关sizeof计算参数所占字节数的部分实例，方便下面对sds数据结构地址的计算理解typedef struct Node{int len;char str[5]; }Node; typedef struct Node2{i...
1、在段页式存储管理中，其虚拟地址空间是（） A、一维 B、二维 C、三维 D、层次 答案：B 2、采用( )不会产生内部碎片(“内零头”) A、分页式存储管理 B、分段式存储管理 C、固定分区式存储管理 D、段页式存储管理 答案：B 3、段页式管理每取一数据，要访问1、在段页式存储管理中，其虚拟地址空间是（） A、一维 B、二维 C、三维 D、层次...
MyISAM是MySQL 5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。B-TreeB-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译，B 通常认为是Balance的简称。这个数据结构一般用于数...
一、简介mysql索引的数据结构是树，常用的存储引擎innodb采用的是B+Tree。这里对B+Tree及其相关的查找树进行简要介绍。二、各种查找树1、二叉排序树（也称为二叉查找树）二叉排序树是最简单的查找树，特点：a)是一棵二叉树;b)左子树所有结点的值小于它的父结点的值，右子树所有结点的值大于它的父结点的值。2、平衡二叉树（又称AVL树）平衡二叉树是二叉排序树的基础上，对树的深度进行了限制，从而减少了查找比较的次数，特点：a)是...
一.前言：在我们的生活中，导出可以看到索引效果的应用，如在火车站观看的车次表、字典的目录等。它们的作用就是索引的作用，通过不断的缩小想要获得数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是我们总是通过同一种查找方式来锁定数据(字典的A-Z查找)。生活举例-乘火车：我去乘火车回老家，如果要坐火车时没有车次表，最坏的结果我要跑遍每一个火车停靠点才能找到我要坐的火车；但是有了时刻表，我能...