数据结构
已收录文章:28篇
-
本篇内容,是本人查阅国内外各类作者的文章和视频后,对此作出的总结。如果文章有错漏的地方,欢迎大家指正。这篇文章的主要内容为,推导出在关系型数据库中,为何常选用B+树作为索引358 收藏
-
索引类似于书的-- a为主键 create table t ( a int not null, b varchar(600), c int not null, primary key(a) ) engine=INNODB; insert into t values (1,'a',11), (2, 'b', 12), (3, 'c', 13), (4, 'd', 14);<center>图6:聚集索417 收藏
-
一、前言 为了讲清楚这个问题,阿粉先带大家了解一下什么是索引。 我记得刚刚学习数据库的时候,老师喜欢用书本的目录来类比数据库的索引,并告诉我们索引能够像目录一样,让我们更快140 收藏
-
一、Redis 简介 "Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache and message broker." —— Redis是一个开放源代码(BSD许可)的内存中数据结构存储,134 收藏
-
前言 本文主要给大家介绍了关于Golang中数据结构Queue实现的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧。 需求 队列的特性较为单一,基本操作即初始化、323 收藏
-
1. map的使用 golang中的map是一种数据类型,将键与值绑定到一起,底层是用哈希表实现的,可以快速的通过键找到对应的值。 类型表示:map[keyType][valueType] key一定要是可比较的类型(可267 收藏
-
一、稀疏数组 1. 先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能 分析按照原始的方式来的二维数组的问题 因为该二维数组的很多值是默认值0,因此记录了很多没有意义141 收藏
-
插入排序 插入排序,英文名(insertion sort)是一种简单且有效的比较排序算法。 思想: 在每次迭代过程中算法随机地从输入序列中移除一个元素,并将改元素插入待排序序列的正确位置。132 收藏
-
双链表 双链表 (Doubly Linked List),每个节点持有一个指向列表前一个元素的指针,以及指向下一个元素的指针。 双向链表的节点中包含 3 个字段: 数据域 Value一个 Next 指针指向双链表中的下280 收藏
-
序言 Redis的几种基本数据结构有字符串(String)、哈希(Hash)、列表(List)、集合(Set)、有序集合(Sorted Set),这些是最常见的,也能在官网上查看到。 官网链接:Redis 教程_redis教程 字符456 收藏
-
1.为什么使用索引? 假如给数据使用 二叉树 这样的数据结构进行存储,如下图所示 2.索引的优缺点 MySQL 官方对索引的定义为: 索引(Index )是帮助 MySQL 高效获取数据的数据结构 。索引的本265 收藏
-
堆排序 堆排序是一种树形选择排序算法。 简单选择排序算法每次选择一个关键字最小的记录需要 O(n) 的时间,而堆排序选择一个关键字最小的记录需要 O(nlogn)的时间。 堆可以看作一棵完全二叉183 收藏