分类:数据库

数据库

深入学习数据库——索引结构(多维)

利用传统的B树或者散列表进行建立单维索引,在处理多维数据时会遇到问题。例如地理信息系统,其中数据是两维的(如经度、维度),因此利用传统索引无法高效的解决问题,所以需要多维索引。 本文主要介绍两类多维索引:类散列表方法和类树方法。类散列方法包括:网格文件、分段散列;类树方法包括:多键索引、kd树、四叉树、r树。以及最后会...

yan 2018 年 1 月 16 日 697℃ 6评论 6喜欢

深入学习数据库——索引结构(单维)

索引的重要性:能够加速在一个或多个属性上对特定值的查询。具体来说就是,我们只需查看所有可能记录中的小部分就能找到所需记录。 索引的基础结构 稠密索引、稀疏索引、主索引(聚集索引)、辅助索引(非聚集索引) 主索引(聚集索引) 能够确定记录在数据文件中的位置,索引的顺序与物理顺序相对应,通常在主键上建立索引。 特点:  ...

yan 2018 年 1 月 12 日 308℃ 0评论 4喜欢

电脑中常用的“扇区”、“簇”、“块”、“页”等概念

1、什么是扇区和(磁盘)块? 物理层面:一个磁盘按层次分为 磁盘组合 -> 单个磁盘 -> 某一盘面 -> 某一磁道 -> 某一扇区 扇区,顾名思义,每个磁盘有多条同心圆似的磁道,磁道被分割成多个部分。每部分的弧长加上到圆心的两个半径,恰好形成一个扇形,所以叫做扇区。扇区是磁盘中最小的物理存储单...

yan 2016 年 11 月 27 日 2555℃ 2评论 7喜欢

mysql的分库分表数据库架构

前文说了为什么进行数据库的分库分表操作《数据库为什么分库分表?mysql的分库分表方案》,本文主要分享mysql的数据库架构 简单的MySQL主从复制 MySQL的主从复制解决了数据库的读写分离,并很好的提升了读的性能,其图如下: 其主从复制的过程如下图所示:   但是,主从复制也带来其他一系列性能瓶颈问题...

yan 2016 年 2 月 27 日 667℃ 0评论 0喜欢

数据库为什么分库分表?mysql的分库分表方案

什么是分库分表 从字面上简单理解,就是把原本存储于一个库的数据分块存储到多个库上,把原本存储于一个表的数据分块存储到多个表上。 为什么分库分表 当一张表的数据达到几千万时,你查询一次所花的时间会变多,如果有联合查询的话,我想有可能会死在那儿了。分表的目的就在于此,减小数据库的负担,缩短查询时间。 mysql中有一种机制...

yan 2016 年 2 月 27 日 2282℃ 0评论 0喜欢

数据库索引的作用和优点缺点(聚集和非聚集的区别)

一、索引是什么 索引是与表或视图关联的磁盘上结构,可以加快从表或视图中检索行的速度。索引包含由表或视图中的一列或多列生成的键。这些键存储在一个结构(B 树)中,使 SQL Server 可以快速有效地查找与键值关联的行。 二、聚集索引和非聚集索引的区别:        汉语字典的正文本身就是一个聚集索引。比如,我们要查...

yan 2013 年 12 月 26 日 1776℃ 0评论 2喜欢

数据库 函数依赖及范式(最通俗易懂)

一、基础概念   要理解范式,首先必须对知道什么是关系数据库,如果你不知道,我可以简单的不能再简单的说一下:关系数据库就是用二维表来保存数据。表和表之间可以……(省略10W字)。   然后你应该理解以下概念:   实体:现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是...

yan 2013 年 12 月 20 日 1969℃ 0评论 3喜欢