内存与磁盘IO原理 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级，所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度 ...
分类：
编程语言 时间：
2021-03-30 13:25:10
阅读次数：
0
索引 索引的本质 索引的本质：索引是数据结构。索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data，只存储key；叶子节点不存储指针。 为什 ...
分类：
数据库 时间：
2021-03-30 12:59:32
阅读次数：
0
1.Redis主要数据类型分类 Redis中存储数据常用的数据类型主要有五种：String、List、Set、Sorted Set、Hash，这五种数据结构在Redis中存储数据的命令掌握对于我们后期在使用Java框架封装类操作Redis的API了解是非常重要的。所以在这里对这五种数据结构进行一一汇 ...
分类：
数据库 时间：
2021-03-29 12:47:49
阅读次数：
0
ES:1：倒排索引 基于Document 关键词索引实现 、 根据关键词做索引 相关度 a. 数据结构 i. 包含关键词的Document List ii. 关键词在每个doc中出现的次数 词频 TF term frequency iii. 关键词在整个索引中出现的次数 IDF inverse do ...
分类：
其他好文 时间：
2021-03-29 12:21:55
阅读次数：
0
Remove Duplicates from Sorted List 2 删除排序链表中的重复元素 Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only d ...
分类：
编程语言 时间：
2021-03-17 15:07:16
阅读次数：
0
最小生成树基础 定义 对于图 \(G = (V,E)\), 有 \(n\) 个点, \(m\) 条边, 由 \(V\) 中所有 \(n\) 个点和 \(E\) 中 \(n-1\) 条边构成的一个连通子图(即一棵树),称为 \(G\) 的一个生成树, 边权值最小的为最小生成树. 求解方法: prim算 ...
分类：
其他好文 时间：
2021-03-17 15:05:25
阅读次数：
0
数据结构和算法概述 算法分析 目的：花费更少的时间和更少的内存 1.1时间复杂度分析 事后分析方法： 程序开始时获取一个时间，结束时又获取一个时间，两者相减即可获得运行时间。 例： public class demo { public static void main(String[] args) ...
分类：
编程语言 时间：
2021-03-17 14:38:42
阅读次数：
0
1、安装 tnpm /npm install -save js-export-excel 2、页面引入 import ExportJsonExcel from 'js-export-excel'; 使用 handleExportExcel(){ let option = {}; //声明一个对象op ...
分类：
其他好文 时间：
2021-03-17 14:26:10
阅读次数：
0
##基本思想: 1.列表每两个相邻的数，如果前面的比后面大，则交换这两个数 2.一趟排序完成后，则无序区减少一个数，有序区增加一个数 注意：趟，无序区范围 ###代码实现： import random def bubble_sort(lst): for i in range(len(lst)-1): ...
分类：
编程语言 时间：
2021-03-16 13:49:26
阅读次数：
0
1.概念 字典采用键值对的方式来实现，可以非常方便的通过键(key)来搜索对应的值(value)。 2.封装字典 // 创建字典的构造函数 function Dictionay() { // 字典属性 this.items = {} // 在字典中添加键值对 Dictionay.prototype. ...
分类：
其他好文 时间：
2021-03-16 13:31:19
阅读次数：
0
