- 博客(8)
- 收藏
- 关注
原创 Java构建树结构
应需求要求要构建一颗树 ,按往常都是自己去手写一棵树,查询出全部数据,然后通过各种方式进行构建,代码长效率还很低。今天偶然发现一种简单的构造树结构,只需要传入数据源,并指定父子节点就可以。
2023-01-06 17:59:31 206
原创 InnoDB存储引擎为什么会选择B+Tree作为索引
1、InnoDB存储引擎为什么会选择B+Tree作为索引我们建立索引是为了啥?当然是为了能够快速匹配数据,这个时候k,v结构就特别符合我们的需求,当把id作为k,整行数据作为value,这样你查询的时候可以最快的速度取出数据,当然除了键值对的形式外我们还需要让整个索引有序,这样可以方便查询范围(例如where id>1)。既然我们确定了数据格式,下一步就需要找到合适的数据结构。我们发现了Hash和树这两种结构。Hash有个致命的缺点就是浪费内存。就像Figure 2这种极端情况下会额外浪费很多内存
2021-08-10 10:32:45 365
原创 索引相关知识
索引 索引的优点:加快检索速度 索引的缺点:降低索引列删除、插入、更新的速度,会占用磁盘的空间索引结构1. B+Tree(Myisam): Myisam默认索引,MyISAM的索引文件仅仅保存数据记录的地址2. B+Tree(InnoDB): InnoDB索引,InnoDB的索引文件保存的是具体的数据3. 聚簇索引和非聚簇索引 :聚簇索引:在主键上建立的索引,k,v(主键,数据行)非聚簇索引:在主键上建立的索引,k,v(k,主键),通过找到主键再去找对应的数据行4. 全文索引(
2021-07-23 20:02:29 95 1
原创 JAX-上传解析Excel
JAX-上传解析Excel前言:之前做上传文件的时候一直都是通过mvc实现,通过前端使用form-data,后台采用MultipartFile接收上传的文件。结果实现完成后用postman测试一直报错:415不支持该类型。后来发现Jax实现文件上传可以采用MultipartFormDataInput接收。代码无法粘贴只能照着手敲,如果有个别单词敲错了还请见谅。POM文件:<dependency> <groupId>org.apache.poi</groupId>
2021-07-16 14:24:58 252 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人