本篇先介绍 下Innodb表空间，文件相关的内存数据结构。1. 数据结构Innodb的tablespace和文件的关系，是一对多的关系，先来看三个结构体1. fil_system_struct： 表示Innodb的表空间内存cache，innodb一共包括两类tablespace，即 #defi.....
分类：
数据库 时间：
2014-07-30 00:45:12
阅读次数：
260
队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码...
分类：
其他好文 时间：
2014-07-28 00:22:29
阅读次数：
232
2014-07-26 BaoXinjian一、 Oracle体系结构基本概念1. Oracle总体结构分为三个部分第一部分：系统全局区（SGA）第二部分：程序全局区和后台进程第三部分：Oracle的文件2. 从功能角度接那些划分存储结构包括： 控制文件、数据文件和日志文件作用： 由这些文件就构成了O...
分类：
数据库 时间：
2014-07-26 00:18:37
阅读次数：
396
线性表是数据结构中比较重要的一种结构。线性表可以用连续存储空间来表示，也可以用链表的形式表示。链式存储结构不要求在逻辑上相邻的元素在物理位置上也相邻，因此他在插入元素和删除元素上具有着得天独厚的优势，但是却失去了顺序存储中可随机存储的优点。
线性链表中每个元素被存放在一个叫做结点的地方，结点包含一个数据域和一个指针域，数据域存放元素，指针域存放着指向下一个结点的指针。若链表的结点中只包含一个指针...
分类：
其他好文 时间：
2014-07-24 23:08:24
阅读次数：
227
虽然MongoDB的索引在存储结构上都是一样的，但是根据不同的应用层需求，还是分成了唯一索引（unique）、稀疏索引（sparse）、多值索引（multikey）等几种类型。唯一索引唯一索引在创建时加上 unique:true 的选项即可，创建命令如下：db.users.ensureIndex({...
分类：
数据库 时间：
2014-07-24 21:37:42
阅读次数：
299
Mifare S50把1K字节的容量分为16个扇区(Sector0-Sector15)，每个扇区包括4个数据块(Block0-Block3)，我们也将16个扇区的64个块按绝对地址编号为0~63，每个数据块包含16个字节(Byte0-Byte15)，64*16=1024。
Mifare S70把4K字节的容量分为40个扇区(Sector0-Sector39)，其中前32个扇区(Sector0-S...
分类：
其他好文 时间：
2014-07-24 17:50:36
阅读次数：
332
线性表的链式存储结构——链表，包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。
对单链表的操作很多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类：
其他好文 时间：
2014-07-23 21:01:37
阅读次数：
286
优点：1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点：1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时，难以确定存储空间的容量。
3、造成存储空间的“碎片”。
==============================...
分类：
其他好文 时间：
2014-07-21 23:12:53
阅读次数：
427
