C_JLMPC2009的博客

前言 本文为原创，可能会存在一些知识点或理解上的问题，欢迎切磋和交流 ^_^1. 为什么要研究radix-tree算法？(脑残吗)存储的核心就是I/O流，不懂I/O流就不要说自己会存储；而最近一直研究和分析文件系统I/O流，说到I/O瓶颈和提升性能，缓存读写显然是重中之重。在分析ceph文件系统写I/O流程中，比如调用ceph_write_iter接口，如果过缓存，必调用generi...

前言 本文为原创，可能会存在一些知识点或理解上的问题，欢迎切磋和交流 ^_^原英文链接：https://lwn.net/Articles/175432/内核包含了很多库例程，用于实现一些有用的数据结构。其中就有两种类型的树结构：radix-tree和rb-tree。本文主要是介绍一下radix-tree树API接口。维基百科上有一篇关于radix-tree树的文章，但是那篇文章并...

前言 本文为原创，可能会存在一些知识点或理解上的问题，欢迎切磋和交流 ^_^1. 字典树原理有关字典树原理分析和介绍，网上铺天盖地的一大堆，这里不再赘述，仅说说自己对字典树应用场景和原理的理解。比如电子词典，可以用来查单词，几千个单词，长度不同，如何设计一个数据结构，来存放并且查找这些单词，来使得时间复杂度和空间复杂度为最低呢？以前在学校时，写过一个小项目，实现的功能就是电子词典，输...