2020 年 10月 24 日随笔档案 - EvanMeetTheWorld

摘要：用多边形表示城市的范围所以问题的本质意思是求一个点是否在一个多边形内（这个多边形既可以是凸包或者可能是凹包）但是同时也要注意c... 阅读全文

posted @ 2020-10-24 00:29 EvanMeetTheWorld 阅读(19) 评论(0) 推荐(0)

摘要： 4S scenario: 需要设计哪些功能？设计的怎么样？（DAU, QPS）有以下功能需要设计：那么设计的怎么样？根据最... 阅读全文

posted @ 2020-10-24 00:29 EvanMeetTheWorld 阅读(31) 评论(0) 推荐(0)

摘要：文件系统就是输入路径然后返回文件内容如果我们需要查找某个文件里面的某个值我们就要打开文件进行扫描。文件系统优点：能提供一些简... 阅读全文

posted @ 2020-10-24 00:28 EvanMeetTheWorld 阅读(174) 评论(0) 推荐(0)

摘要：布隆过滤器本质上是一种数据结构设计得十分精巧特点是高效的插入和查询可以用来告诉你某种东西是否一定不存在。 false is ... 阅读全文

posted @ 2020-10-24 00:28 EvanMeetTheWorld 阅读(26) 评论(0) 推荐(0)

摘要：数据库的核心在于读写所以这个work solution就是一个完整的系统的读写过程。写入过程：针对上面的将在内存中储存的已经... 阅读全文

posted @ 2020-10-24 00:28 EvanMeetTheWorld 阅读(24) 评论(0) 推荐(0)

摘要： Geohash就是把世界分成很多快怎么样在数据库中得到最长前缀索引呢？我们可以用SQL和NoSQL储存那么SQL和NoSQ... 阅读全文

posted @ 2020-10-24 00:27 EvanMeetTheWorld 阅读(42) 评论(0) 推荐(0)

摘要：比如说储存和查询某个乘客周围五公里的司机当然我们可以用下面的SQL语句但是这种意味着扫描了一遍所有的数据有没有更好的办法... 阅读全文

posted @ 2020-10-24 00:27 EvanMeetTheWorld 阅读(38) 评论(0) 推荐(0)

摘要： How to read/write k-v from 1 PB file? 这么大的文件直接放在一个服务器中肯定要死那么怎么样嘛... 阅读全文

posted @ 2020-10-24 00:26 EvanMeetTheWorld 阅读(24) 评论(0) 推荐(0)

摘要： Bigtable分布式数据存储系统是Google为其内部海量的结构化数据开发的云存储技术，是Google的第三项云计算关键技术，是所... 阅读全文

posted @ 2020-10-24 00:25 EvanMeetTheWorld 阅读(197) 评论(0) 推荐(0)

摘要： 4S: scenario: 就是给定key 或者说是查询语句返回值 storage: 数据库虽然表面上是以表的形式进行储存，但是底... 阅读全文

posted @ 2020-10-24 00:25 EvanMeetTheWorld 阅读(26) 评论(0) 推荐(0)

EvanMeetTheWorld