<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
	<channel>
		<title>Privacy on Bill.Lin&#39;s Notes</title>
		<link>https://xinqilin.github.io/tags/privacy/</link>
		<description>Recent content in Privacy on Bill.Lin&#39;s Notes</description>
		<generator>Hugo</generator>
		<language>zh-tw</language>
		
		
		
		
			<lastBuildDate>Sun, 22 Nov 2026 00:00:00 +0800</lastBuildDate>
		
			<atom:link href="https://xinqilin.github.io/tags/privacy/index.xml" rel="self" type="application/rss+xml" />
			<item>
				<title>Geohash 與地理索引：附近搜尋的格子邊界、Redis GEO，以及距離如何洩漏位置</title>
				<link>https://xinqilin.github.io/post/systemdesign/geohash/</link>
				<pubDate>Sun, 22 Nov 2026 00:00:00 +0800</pubDate>
				<guid>https://xinqilin.github.io/post/systemdesign/geohash/</guid>
				<description>&lt;blockquote&gt;&#xA;&lt;p&gt;&lt;strong&gt;System Design 系列&lt;/strong&gt; Part 3-8｜上一篇：&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/full-text-search/&#34;&gt;全文搜尋與倒排索引&lt;/a&gt;｜下一篇：&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/replication-lag/&#34;&gt;Replication 與 Replication Lag&lt;/a&gt;｜&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/system-design-thinking/#%E7%B3%BB%E5%88%97%E5%9C%B0%E5%9C%96&#34;&gt;系列地圖&lt;/a&gt;&lt;/p&gt;&#xA;&lt;/blockquote&gt;&#xA;&lt;h2 id=&#34;情境與問題&#34;&gt;情境與問題&lt;/h2&gt;&#xA;&lt;p&gt;講座平台開始辦實體講座，全台有 10 萬個合作場地（教室、共享空間、書店）。App 要新增「附近的實體講座」：&lt;/p&gt;&#xA;&lt;ol&gt;&#xA;&lt;li&gt;以使用者目前的位置為圓心，列出 3 公里內的場地，由近到遠排序&lt;/li&gt;&#xA;&lt;li&gt;尖峰每秒 2,000 次查詢&lt;/li&gt;&#xA;&lt;li&gt;下一階段要做「附近的同好」，讓願意公開位置的學員找到彼此&lt;/li&gt;&#xA;&lt;/ol&gt;&#xA;&lt;h2 id=&#34;最簡單的做法與它的極限&#34;&gt;最簡單的做法與它的極限&lt;/h2&gt;&#xA;&lt;p&gt;經緯度存成兩個 &lt;code&gt;DOUBLE&lt;/code&gt; 欄位，查詢時對每個場地算一次距離，留下 3 公里內的。每次查詢要算 10 萬次距離，尖峰每秒 2 億次。&lt;/p&gt;&#xA;&lt;p&gt;加索引也幫不上太多忙。B+Tree 是一維的：在 &lt;code&gt;(latitude, longitude)&lt;/code&gt; 的複合索引上，緯度用了範圍條件，經度就不能再縮小掃描範圍（&lt;a href=&#34;https://xinqilin.github.io/post/systemdesign/index-btree/&#34;&gt;Index 篇&lt;/a&gt;的最左前綴原則）。索引只能把範圍縮小到一條橫跨東西的「緯度帶」，下面的實測中，緯度帶裡有 1,500 多筆，真正在圓內的只有 43 筆。&lt;/p&gt;&#xA;&lt;p&gt;問題的本質是：&lt;strong&gt;要把二維的位置，變成一維的索引能處理的形式&lt;/strong&gt;。&lt;/p&gt;&#xA;&lt;h2 id=&#34;核心機制&#34;&gt;核心機制&lt;/h2&gt;&#xA;&lt;h3 id=&#34;geohash把座標變成一個字串&#34;&gt;Geohash：把座標變成一個字串&lt;/h3&gt;&#xA;&lt;ol&gt;&#xA;&lt;li&gt;把經度的範圍 [-180, 180] 對半切，座標落在右半就記 1、左半記 0，再對落進去的那一半繼續切&lt;/li&gt;&#xA;&lt;li&gt;緯度的範圍 [-90, 90] 用同樣的方式切&lt;/li&gt;&#xA;&lt;li&gt;把經度與緯度的 bit 交錯排列（第 1、3、5… 個 bit 是經度，第 2、4、6… 個是緯度）&lt;/li&gt;&#xA;&lt;li&gt;每 5 個 bit 換成一個 base32 字元&lt;/li&gt;&#xA;&lt;/ol&gt;&#xA;&lt;p&gt;每多一個字元，格子就再切成 32 份。最重要的性質是：&lt;strong&gt;前綴相同，就落在同一個格子裡&lt;/strong&gt;。台北 101 的 geohash 是 &lt;code&gt;wsqqqm29d&lt;/code&gt;，它在 &lt;code&gt;wsqqq&lt;/code&gt; 這個格子裡，也在更大的 &lt;code&gt;wsqq&lt;/code&gt; 格子裡。所以「找出 &lt;code&gt;wsqqq&lt;/code&gt; 格子裡的場地」就是 &lt;code&gt;geohash LIKE &#39;wsqqq%&#39;&lt;/code&gt;，一般的 B+Tree 索引就能做。&lt;/p&gt;</description>
			</item>
	</channel>
</rss>
