- 博客(4)
- 收藏
- 关注
RSS订阅原创 【无标题】
1、ps aux | fgrep {进程名} 查看项目是否以守护进程形式启动（启动了1个以上进程），如果是需要关闭所使用框架的守护进程配置。2、如1不行，配置日志打印，查看断点日志路径是否与实际需要的路径相同（如图），如果存在，将"program"配置设置为绝对路径。
2022-09-05 10:29:39
108
1
原创 数据库的数据结构（3）——LSM-Tree与B-Tree.md
基于合并和压缩排序文件原理，以日志结构为主的的存储引擎——LSM引擎。使用相关算法的数据库：LevelDB、RocksDB、Cassandra、HBase等log写入（追加写入）时，将其添加到内存中的平衡树（内存表）数据结构中。当内存大于某个阈值（通常为若干MB，如redis自动aof的size是64mb）时，将其作为SSTable文件写入磁盘。由于树已经维护了按key排序的key-value对，写磁盘可以相对高效。新的SSTable已经成为数据库的最新部分。当SSTable写磁盘的时候，写入可以继
2021-03-08 22:55:20
174
原创 数据库的数据结构（2）——什么是SSTable.md
SSTabble的定义SStable是排序字符串表，顺序存储key的key-value日志格式，要求每个key在合并的段文件中只出现一次（在压缩的过程中确保）SSTable相较于纯哈希索引日志段的优点合并段更高效，支持文件大于可用内存合并方法类似于归并排序，并发读取多个输入文件，比较每个文件的第一个key，将最小的key拷贝输出到文件，重复这个过程，最后生成一个按键排序的合并段。如果相同的键存在多个value，用最新的value进行更新。在文件中查找特定key时，不需要在内存中保存所有key 的
2021-02-08 22:39:43
1243
原创 数据库的数据结构（1）——key-value
数据库的日志系统许多数据库内部使用日志，日志是一个只支持追加更新的记录序列的集合，通常存储了大量的数据。如果每查询一条数据要从头到位扫描整个数据文件来查找数据所在的位置，查找的开销是O(n)，并不是是十分友好。为了高效从数据库中查找到特定的值，需要新的数据结构：索引。索引是基于原始数据派生而来的额外数据结构，许多数据库允许单独增加和删除索引，而不影响数据库的内容，只影响查询性能。维护额外的数据结构必然带来额外的写入开销。对于写入，很难超过单纯以追加文件方式的性能。适当的索引可以加速读取查询，但每个
2021-01-09 22:43:46
3970
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人