B树（B-Tree）的由来、数据结构、基本操作以及数据库索引的应用
B树是为磁盘存储而专门设计的一类平衡搜索树，B树的高度仅随着它所包含的节点数按对数增长，不过因为单个节点可以包含多个关键字，所以对数的底数可以比较大，实际应用中一般是50~2000，给个直观的数字，一棵分支因子为1001、高度为2（不包含根节点）的B树，可以存储超过10亿个关键字！1.从磁盘结构讲起 计算机的机械磁盘，
1.索引
什么是索引 索引是一种,单独的,物理层面的数据结构,其作用是用于加速查询 生活中的索引 查字典: 先查目录 可以根据 笔画 偏旁 拼音 等方式 来快速定位需要查询的字
为什么需要索引
mysql把数据存储到硬盘中,硬盘读写速度非常慢,
一个应用程序,本质上就是再对数据进行增删改查
一旦数据量比较大时,硬盘的响应变慢,给用户的感觉时应用程序非常的慢
一、索引简介1、索引简介索引（Index）是帮助MySQL高效获取数据的数据结构。在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的。MyISAM和InnoDB存储引擎只支持BTREE索引， MEMORY/HEAP存储引擎支持HASH和BTREE索引。2、索引的优点A、提高数据检索效率，降低数据库的IO成本。B、通过索引对数据进行排序，降低数据
概述索引索引是定义在存储表(Table)基础之上，有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构，由一系列存储在磁盘上的索引项(indexentries)组成，每一索引项又由两部分构成:索引字段：由Table中某些列(通常是一列)中的值串接而成。索引中通常存储了索引字段的每一个值(也有不是这样的)。行指针：指向Table中包含索引字段值的记录在磁盘上的存储位置。存储索引项的文件为索
转载
2024-02-26 20:49:55
24阅读
5.4 Lucene索引操作： 5.4.1 添加文本文件索引 5.4.2 创建Lucene增量索引 5.4.3 使用索引项删除文档 5.4.4 使用编号删除文档 5.4.5 压缩文档编号 5.4.6 索引文档更新5.4.1 添加文本文件索引：使用IndexWriter来进行。 大致构建步骤： 定义索引文件存储路径 -> 打开待索引文档 -> 构建Analyzer分析器
#概念区别 ##稀疏索引如何定位记录 ##稠密索引如何定位记录 同时分为侯选键和非侯选键 侯选键具有唯一性所以比较简单 下面看非侯选键的定位操作: 第一种情况: 要求主文件根据索引字段排序存储 第二种情况: 第三种情况: 索引要求唯一 同时主文件并没有按索引字段排序时 需要引入一个中间层来引导操作 ...
转载
2021-09-10 17:22:00
1615阅读
点赞
2评论
在我们针对数据表进行了大量删除或者删除掉某个无用的索引之后，该表占的数据内存或者索引并没有明显的变换，这是因为删除操作后在数据文件中留下碎片所致。
原创
2023-10-03 09:09:17
318阅读
一 数据库的存储结构：页索引结构提供了高效的检索方式，不过索引信息和数据记录都是保存在文件上的，确切的说是存储在页结构中。另一方面，索引是在引擎中实现的，MySQL服务器上的存储引擎负责对表中数据的读取和写入。不同的存储引擎中，存放的格式一般是不同的，甚至有的存储引擎，比如Memory都不用磁盘来存储数据。由于InnnoDB是MySQL的默认存储引擎，所以本文解析的是InnoDB的存储引擎。1.1
分区索引分为本地(local index)索引和全局索引(global index)。对于local索引，每一个表分区对应一个索引分区，当表的分区发生变化时，索引的维护由Oracle自动进行。对于global索引，可以选择是否分区，而且索引的分区可以不与表分区相对应。当对分区进行维护操作时，通常会导致全局索引的INVALDED，必须在执行完操作后REBUILD。Oracle9i提供了UPDATE
目录的实现：线性表，散列表文件的实现： 外存分配方式（连续分配、链接分配、索引分配）； 连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。把逻辑文件中的 记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的 物理文件称为顺序文件。 索引分配 1．单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题，但又出现了下述另外两个
重复索引：表示一个列或者顺序相同的几个列上建...
原创
2021-08-13 14:30:45
240阅读
接上一篇《数据结构索引之杀死攻略（一）》：目录3 动态索引3.1 开场白3.2 B树（B-树）3.2.1 B树的特征3.2.2 B树的查找3.2.3 B树的插入3.2.4 B树的删除3.3 B+树3.3.1 B+树的特征3.3.2 B+树的查找3.3.3 B+树的插入3.3.4 B+树的删除3.4 B树与B+树的应
背景：为了提高数据库效率，建索引是家常便饭；那么当查询条件为 2 个及以上时，我们是创建 多个单列索引还是创建 一个联合索引好呢？他们之间的区别是什么？哪个效率高呢？我在这里详细测试分析下。 一、联合索引测试注：Mysql 版本为 5.7.20创建测试表(表记录数为 63188)：CREATE我们为userId, mobile, billMonth三个字段添加上联合索引！我们选择
添加索引数据量大的时候，应尽量避免全表扫描，应考虑在 where 及 order by 涉及的列上建立索引，建索引可以大大加快数据的检索速度。 并不是所有索引对查询都有效，SQL是根据表中数据来进行查询优化的，当索引列有大量数据重复时，SQL查询可能不会去利用索引，如一表中有字段 sex，male、female几乎各一半，那么即使在sex上建了索引也对查询效率起不了作用。索引并不是越多越
转载
2023-10-27 20:24:52
89阅读
首先从一个问题说起。 问题现象： 查询语句如下：-- sql1
SELECT
w.wid, w.rid
FROM warestock w JOIN product p ON w.wid = p.product_code
WHE
转载
2023-08-28 20:50:06
32阅读
一、问题 先思考个常见的问题：如何根据自己所在位置查询来查询附近50米的POI（point of interest，比如商家、景点等）呢（图1a）？每个POI都有经纬度信息，我用图1b的SQL语句在mySQL中建立了POI_spatial的表，其中lat和lng两个字段来代表纬度和经度。为后续分析方便起见，我人造了40万个POI数据。 二、传统的解决思
全文检索的原理：查询速度快，精准度高，可以根据相关度进行排序。它的原理是：先把内容分词，分词之后建索引。Lucene是apache下的一个开放源代码的全文检索引擎工具包。提供了完整的查询引擎和索引引擎，部分文本分析引擎。Lucene的目的是为了软件开发人员提供一个简单易用的工具包，以方便在目标系统中实现全文检索的功能。全部都建索引的话看不出效果来。先是根据英文的文档建立索引，因为它这里涉及到一个中
今天先提一个问题：如何设计数据结构和算法，快速判断某个整数是否出现在这100万数据中？带着这个问题，咱们来学习下二分查找（Binary Search）。无处不在的二分思想二分查找是一种非常简单易懂的查找算法，生活中到处可见。比如说，我们现在来做一个猜字游戏。我随机写一个0~99之间的数字，然后你来猜我写的是什么。你每猜一次，我就会告诉你猜的大了还是猜的小了，直到猜中为止。假设我写的数字是23，你可
故障描述今天线上zabbix出现几次数据中断的情况，经排查为DB服务器磁盘空间不足导致的。还好我们目前我们zabbix，falcon两套监控系统并存，哈哈。故障排查过程没什么技术含量，简单的将故障处理过程记录一下~1，开始收到DB磁盘空间不足的告警(falcon)，DBA查看后表示剩余磁盘大，磁盘空间还有一百多G，没啥问题。2，十几分钟刚好有业务线在查看监控数据，发现监控数据中断了，把问题报到我们
这称不上一篇技术文。 这边记录解决一个问题的过程和感受。这种感觉每个搞IT的人或多或少都感受过，是程序人独有的快乐之一。只是大部分人没有将这种感觉记录下来。但是当你记录时，这种感觉也早已消失。 需求：通过程序抓取outlook中的寻呼栏位 当然这个需求被我简化了，实际上这个栏位记录的是员工的工号。之前通过IIS我可以抓取域用户名。在
