开门见山,本篇博客就介绍图相关的东西.图其实就是树结构的升级版.上篇博客我们聊了树的一种,在后边的博客中我们还会介绍其他类型的树,比如红黑树,B树等等,以及这些树结构的应用.本篇博客我们就讲图的存储结构以及图的搜索,这两者算是图结构的基础.下篇博客会在此基础上聊一下最小生成树的Prim算法以及克鲁斯卡尔算法,然后在聊聊图的最短路径.拓扑排序.关键路径等等.废话少说开始今天的内容. 一.概述 在博客开头,我们先聊一下什么是图.在此我不想在这儿论述图的定义,当然那些是枯燥无味的.图在我们生活中无处不…

散列表又称为哈希表(Hash Table), 是为了方便查找而生的数据结构.关于散列的表的解释,我想引用维基百科上的解释,如下所示: 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构.也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度.这个映射函数称做散列函数,存放记录的数组称做散列表. 散列表的创建就是将Value通过散列函数和处理散列key值冲突的函数来生成一个key, 这个key就是Valu…

Atitit.数据库表的物理存储结构原理与架构设计与实践 1. Oracle和DB2数据库的存储模型如图: 1 1.1. 2. 表数据在块中的存储以及RowId信息3 2. 数据表的物理存储结构 自然数序,与btree存储结构3 2.1. 普通表中记录的存储顺序随机顺序存储3 2.2. 数据库以B树格式储存, 4 3. 分区4 4. 行记录的物理结构 以及 RowId4 5. Oracle中具有如下几类数据结构:5 6. 参考7 1. Oracle和DB2数据库的存储模型如图: Oracle和D…

表类型 对比Oracle支持的各种表类型,InnoDB存储引擎表更像是Oracle中的索引组织表(index organized table).在InnoDB存储引擎表中,每张表都有个主键,如果在创建表时没有显式地定义主键(Primary Key),则InnoDB存储引擎会按如下方式选择或创建主键. 首先表中是否有非空的唯一索引(Unique NOT NULL),如果有,则该列即为主键. 不符合上述条件,InnoDB存储引擎自动创建一个6个字节大小的指针. 逻辑存储结构 InnoDB存储引擎的逻…

Oracle 系统的物理存储结构比较具体和直观,它用来描述 Oracle 数据在磁盘上的物理组成情况.Oracle 系统的数据在逻辑上存储在表空间中,而在物理上存储在表空间所包含的物理文件(即数据文件)中. Oracle 数据库的物理存储结构由多种物理文件组成,主要由数据文件.控制文件.重做日志文件.归档日志文件.参数文件.口令文件和警告日志文件等. 一.数据文件 数据文件时用于保存用户应用程序数据和 Oracle 系统内部数据的文件,这些文件在操作系统中就是普通的系统文件, Oracle 在创…

目录 1.学习笔记之mysql体系结构(C/S架构) 2.mysql整体架构 3.存储引擎 4.sql语句处理--SQL层(内存层) 5.服务器内存结构 6.mysql如何使用磁盘空间 7.mysql物理存储结构 8.mysql逻辑存储结构 学习笔记之mysql体系结构(C/S架构) 一.客户端 常用命令都在mysql data根目录下的bin目录: (1)最大用户连接数 一个连接数占512KB~64MB 内存 二.mysql整体架构(服务器进程架构) 简化如下图: 1.连接层 (1)一个用户连…

目录 1.物理存储结构 1.1 数据文件 1.2 控制文件 1.3 日志文件 1.3.1 重做日志文件 1.3.2 归档日志文件 1.4 服务器参数文件 1.4.1 查看服务器参数 1.4.2 修改服务器参数 1.5 密码文件.警告文件和跟踪文件 1.5.1 密码文件 1.5.2 警告文件 1.5.3 跟踪文件 本系列是作为学习笔记,用于记录学习过程,加深学习印象,以及自己重新回顾学习内容只用,参考书籍为<oracle 11g从入门到精通(第二版)>,如果需要深入学习,请购买原书籍,谢谢! 1…

Oracle数据库从物理存储中完全抽象出逻辑存储.逻辑数据存储采用“段”的形式.段的类型有很多种:典型的段是“表”.这些段以物理形式存储在数据文件中.通过表空间将逻辑存储从物理存储中抽象出来.逻辑结构和物理结构及其定义之间的关联在数据字典中定义. 物理数据库结构 Oracle数据库包括三类文件,以及其他几种数据库之外(或者说是可选的)的文件.必需的文件是控制文件(control file).联机重做日志文件(online redo log file)和数据文件(data file).通常所说的外…

图基础 图(Graph)应用广泛,程序中可用邻接表和邻接矩阵表示图.依据不同维度,图可以分为有向图/无向图.有权图/无权图.连通图/非连通图.循环图/非循环图,有向图中的顶点具有入度/出度的概念. 面对图相关问题,第一步是将问题转为用图表示(邻接表/邻接矩阵),二是使用图相关算法求解. 相关LeetCode题: 997. Find the Town Judge  题解 1042. Flower Planting With No Adjacent  题解 图的遍历(DFS/BFS) 图的遍历/搜索…

基本的操作 一.常用的命令和基础知识 1.进入MongoDB sehll 首先我们进入到MongoDB所在目录执行 cd /work/app/mongodb/bin/ #启动 ./mongo 为了方便执行我们可以,这样直接在终端输入mongo调用就可以了 alias mongo='/work/app/mongodb/bin/mongo' 如果想永久生效,把他加入到/etc/profile中即可2.查看数据库命令 #可以通过show dbs; 或者 和Mysql一样执行show databases…