ddia笔记

未分类

存储与检索

最简单的存储与检索引擎

db_set(){
    echo "$1,$2" >> database
}
db_get(){
    grep '^$1,' database | sed -e 's/^$1,//g' | tail -n 1
}

• 存储是直接追加到文本文件中
• 检索是直接使用grep搜索并过滤最后一条记录
• 优点：简单，写入效率高
• 缺点：检索效率低，浪费空间

• 改进的存储于检索引擎，很少有超过这个写入效率的

• 索引方式：哈希索引