資料庫散列
給你寫了個小例子：
# coding: UTF8
'''
A simple example for realize database functions with dictionary in Python.
Created on Jun 04, 2012
@author: P.J.
'''
class Database():
def __init__(self):
self.db = {}
def create_table(self, name):
self.db[name] = Table()
return self.db[name]
class Table():
def __init__(self):
self.tb = {}
self.row = 0
def insert(self, records):
self.row += 1
self.tb[self.row] = records
return self.row
def delete(self, row):
if self.tb.has_key(row):
del self.tb[row]
def update(self, row, records):
if self.tb.has_key(row):
self.tb[row] = records
def select(self, row=0):
if self.tb.has_key(row):
return self.tb[row]
else:
return []
db = Database()
tb = db.create_table("contact_book")
row = tb.insert(["Peter", "male", "Beijing", "186********"])
rs = tb.select(row)
tb.delete(row)
print rs
2. 什麼是資料庫集群和庫表散列達人指點一下。
可以考慮建一個桶式的散列表,表的主體結構是個長為26*27的指針數組,每個指針分別指向一個子鏈表,每個鏈表分別存放開頭為a,aa,ab,ac......g,ga,gb,......zy,zz為單詞.(不區分大小寫)
這樣的話,假設單詞存放在字元串str中,則散列函數就是
h(str)=(str[0]-'A')*27+str[1]-'A'
從題目給的散列函數就可以明顯看出,散列表肯定要用長度為HASHSIZE的數組啊,你的鏈表設想肯定不符合題目要求
3. 資料庫和數據結構有什麼關系
資料庫廣泛的使用索引來提高數據查詢效率。而隨著文件的增大查詢性能會下降，為此用到了數據結構中的B樹和散列來構造索引組織文件。
4. 資料庫問題
1 我沒看明白，真不好意思
2 59 mod 17=8 所以地址是8
在8號桶中還有25，8，59， 59是第三個所以搜索3次
3 4個，插入排序，那就看它前面有幾個比它小的，再加1，所以比37小的有34，27，13，共3個
5. 計算機資料庫是什麼 說簡單點 本人沒什麼電腦知識
資料庫（Database）是按照數據結構來組織、存儲和管理數據的倉庫，它產生於距今六十多年前，隨著信息技術和市場的發展，特別是二十世紀九十年代以後，數據管理不再僅僅是存儲和管理數據，而轉變成用戶所需要的各種數據管理的方式。資料庫有很多種類型，從最簡單的存儲有各種數據的表格到能夠進行海量數據存儲的大型資料庫系統都在各個方面得到了廣泛的應用。
在信息化社會，充分有效地管理和利用各類信息資源，是進行科學研究和決策管理的前提條件。資料庫技術是管理信息系統、辦公自動化系統、決策支持系統等各類信息系統的核心部分，是進行科學研究和決策管理的重要技術手段。
資料庫基本結構：
資料庫的基本結構分三個層次，反映了觀察資料庫的三種不同角度。
以內模式為框架所組成的資料庫叫做物理資料庫；以概念模式為框架所組成的數據叫概念資料庫；以外模式為框架所組成的資料庫叫用戶資料庫。
⑴ 物理數據層。
它是資料庫的最內層，是物理存貯設備上實際存儲的數據的集合。這些數據是原始數據，是用戶加工的對象，由內部模式描述的指令操作處理的位串、字元和字組成。
⑵ 概念數據層。
它是資料庫的中間一層，是資料庫的整體邏輯表示。指出了每個數據的邏輯定義及數據間的邏輯聯系，是存貯記錄的集合。它所涉及的是資料庫所有對象的邏輯關系，而不是它們的物理情況，是資料庫管理員概念下的資料庫。
⑶ 用戶數據層。
它是用戶所看到和使用的資料庫，表示了一個或一些特定用戶使用的數據集合，即邏輯記錄的集合。
資料庫不同層次之間的聯系是通過映射進行轉換的。
6. 為什麼資料庫使用B樹索引而非散列索引
資料庫索引，是資料庫管理系統中一個排序的數據結構，以協助快速查詢、更新資料庫表中數據。索引的實現通常使用B樹及其變種B+樹。
在數據之外，資料庫系統還維護著滿足特定查找演算法的數據結構，這些數據結構以某種方式引用（指向）數據，這樣就可以在這些數據結構上實現高級查找演算法。這種數據結構，就是索引。
為表設置索引要付出代價的：一是增加了資料庫的存儲空間，二是在插入和修改數據時要花費較多的時間(因為索引也要隨之變動)。
7. 資料庫「庫表散列」是什麼意思
資料庫中的散列法是使用計算值來分配表格數據的方法，它比在整個索引中搜索要好的多。一個哈希散列答應你在資料庫表格中存儲數據，以便這些行的要害計算的相同值存儲在相同的位置。只有那種數據量超大的資料庫才會用到。
8. 什麼是哈希函數，怎麼應用於資料庫
哈希函數是數據結構的一種專業術語，這個用於資料庫就邊現在其數據的存儲方式上，你可以去參考數據結構。
9. 大型視頻網站如何做均衡
一個小型的網站，可以使用最簡單的html靜態頁面就實現了，配合一些圖片達到美化效果，所有的頁面均存放在一個目錄下，這樣的網站對系統架構、性
能的要求都很簡單。隨著互聯網業務的不斷豐富，網站相關的技術經過這些年的發展，已經細分到很細的方方面面，尤其對於大型網站來說，所採用的技術更是涉及
面非常廣，從硬體到軟體、編程語言、資料庫、WebServer、防火牆等各個領域都有了很高的要求，已經不是原來簡單的html靜態網站所能比擬的。
大型網站，比如門戶網站，在面對大量用戶訪問、高並發請求方面，基本的解決方案集中在這樣幾個環節：使用高性能的伺服器、高性能的資料庫、高效率的編程語言、還有高性能的Web容器。這幾個解決思路在一定程度上意味著更大的投入。
1、HTML靜態化
其實大家都知道，效率最高、消耗最小的就是純靜態化的html頁面，所以我們盡可能使我們的網站上的頁面採用靜態頁面來實現，這個最簡單的方法
其實也是最有效的方法。但是對於大量內容並且頻繁更新的網站，我們無法全部手動去挨個實現，於是出現了我們常見的信息發布系統CMS，像我們常訪問的各個
門戶站點的新聞頻道，甚至他們的其他頻道，都是通過信息發布系統來管理和實現的，信息發布系統可以實現最簡單的信息錄入自動生成靜態頁面，還能具備頻道管
理、許可權管理、自動抓取等功能，對於一個大型網站來說，擁有一套高效、可管理的CMS是必不可少的。
除了門戶和信息發布類型的網站，對於交互性要求很高的社區類型網站來說，盡可能的靜態化也是提高性能的必要手段，將社區內的帖子、文章進行實時的靜態化、有更新的時候再重新靜態化也是大量使用的策略，像Mop的大雜燴就是使用了這樣的策略，網易社區等也是如此。
同時，html靜態化也是某些緩存策略使用的手段，對於系統中頻繁使用資料庫查詢但是內容更新很小的應用，可以考慮使用html靜態化來實現。
比如論壇中論壇的公用設置信息，這些信息目前的主流論壇都可以進行後台管理並且存儲在資料庫中，這些信息其實大量被前台程序調用，但是更新頻率很小，可以
考慮將這部分內容進行後台更新的時候進行靜態化，這樣避免了大量的資料庫訪問請求。
2、圖片伺服器分離
大家知道，對於Web伺服器來說，不管是Apache、IIS還是其他容器，圖片是最消耗資源的，於是我們有必要將圖片與頁面進行分離，這是基
本上大型網站都會採用的策略，他們都有獨立的、甚至很多台的圖片伺服器。這樣的架構可以降低提供頁面訪問請求的伺服器系統壓力，並且可以保證系統不會因為
圖片問題而崩潰。
在應用伺服器和圖片伺服器上，可以進行不同的配置優化，比如apache在配置ContentType的時候可以盡量少支持、盡可能少的LoadMole，保證更高的系統消耗和執行效率。
3、資料庫集群、庫表散列
大型網站都有復雜的應用，這些應用必須使用資料庫，那麼在面對大量訪問的時候，資料庫的瓶頸很快就能顯現出來，這時一台資料庫將很快無法滿足應用，於是我們需要使用資料庫集群或者庫表散列。
在資料庫集群方面，很多資料庫都有自己的解決方案，Oracle、Sybase等都有很好的方案，常用的MySQL提供的Master/Slave也是類似的方案，您使用了什麼樣的DB，就參考相應的解決方案來實施即可。
上面提到的資料庫集群由於在架構、成本、擴張性方面都會受到所採用DB類型的限制，於是我們需要從應用程序的角度來考慮改善系統架構，庫表散列是常用並且最有效的解決方案。
我們在應用程序中安裝業務和應用或者功能模塊將資料庫進行分離，不同的模塊對應不同的資料庫或者表，再按照一定的策略對某個頁面或者功能進行更小的資料庫散列，比如用戶表，按照用戶ID進行表散列，這樣就能夠低成本的提升系統的性能並且有很好的擴展性。
sohu的論壇就是採用了這樣的架構，將論壇的用戶、設置、帖子等信息進行資料庫分離，然後對帖子、用戶按照板塊和ID進行散列資料庫和表，最終可以在配置文件中進行簡單的配置便能讓系統隨時增加一台低成本的資料庫進來補充系統性能。
4、緩存
緩存一詞搞技術的都接觸過，很多地方用到緩存。網站架構和網站開發中的緩存也是非常重要。這里先講述最基本的兩種緩存。高級和分布式的緩存在後面講述。
架構方面的緩存，對Apache比較熟悉的人都能知道Apache提供了自己的緩存模塊，也可以使用外加的Squid模塊進行緩存，這兩種方式均可以有效的提高Apache的訪問響應能力。
網站程序開發方面的緩存，Linux上提供的Memory
Cache是常用的緩存介面，可以在web開發中使用，比如用Java開發的時候就可以調用MemoryCache對一些數據進行緩存和通訊共享，一些大
型社區使用了這樣的架構。另外，在使用web語言開發的時候，各種語言基本都有自己的緩存模塊和方法，PHP有Pear的Cache模塊，Java就更多
了，.net不是很熟悉，相信也肯定有。
5、鏡像
鏡像是大型網站常採用的提高性能和數據安全性的方式，鏡像的技術可以解決不同網路接入商和地域帶來的用戶訪問速度差異，比如ChinaNet和
ENet之間的差異就促使了很多網站在教育網內搭建鏡像站點，數據進行定時更新或者實時更新。在鏡像的細節技術方面，這里不闡述太深，有很多專業的現
成的解決架構和產品可選。也有廉價的通過軟體實現的思路，比如Linux上的rsync等工具。
6、負載均衡
負載均衡將是大型網站解決高負荷訪問和大量並發請求採用的高端解決辦法。
負載均衡技術發展了多年，有很多專業的服務提供商和產品可以選擇，我個人接觸過一些解決方法，其中有兩個架構可以給大家做參考。
（1）、硬體四層交換
第四層交換使用第三層和第四層信息包的報頭信息，根據應用區間識別業務流，將整個區間段的業務流分配到合適的應用伺服器進行處理。
第四層交換功能就像是虛IP，指向物理伺服器。它傳輸的業務服從的協議多種多樣，有HTTP、FTP、NFS、Telnet或其他協議。這些業
務在物理伺服器基礎上，需要復雜的載量平衡演算法。在IP世界，業務類型由終端TCP或UDP埠地址來決定，在第四層交換中的應用區間則由源端和終端IP
地址、TCP和UDP埠共同決定。
在硬體四層交換產品領域，有一些知名的產品可以選擇，比如Alteon、F5等，這些產品很昂貴，但是物有所值，能夠提供非常優秀的性能和很靈活的管理能力。「Yahoo中國」當初接近2000台伺服器，只使用了三、四台Alteon就搞定了。
(2)、軟體四層交換
大家知道了硬體四層交換機的原理後，基於OSI模型來實現的軟體四層交換也就應運而生，這樣的解決方案實現的原理一致，不過性能稍差。但是滿足一定量的壓力還是游刃有餘的，有人說軟體實現方式其實更靈活，處理能力完全看你配置的熟悉能力。
軟體四層交換我們可以使用Linux上常用的LVS來解決，LVS就是Linux Virtual
Server，他提供了基於心跳線heartbeat的實時災難應對解決方案，提高系統的強壯性，同時可供了靈活的虛擬VIP配置和管理功能，可以同時滿
足多種應用需求，這對於分布式的系統來說必不可少。
一個典型的使用負載均衡的策略就是，在軟體或者硬體四層交換的基礎上搭建squid集群，這種思路在很多大型網站包括搜索引擎上被採用，這樣的架構低成本、高性能還有很強的擴張性，隨時往架構裡面增減節點都非常容易。
對於大型網站來說，前面提到的每個方法可能都會被同時使用到，這里介紹得比較淺顯，具體實現過程中很多細節還需要大家慢慢熟悉和體會。有時一個很小的squid參數或者apache參數設置，對於系統性能的影響就會很大。
7、最新：CDN加速技術
什麼是CDN？
CDN的全稱是內容分發網路。其目的是通過在現有的Internet中增加一層新的網路架構，將網站的內容發布到最接近用戶的網路「邊緣」，使用戶可以就近取得所需的內容，提高用戶訪問網站的響應速度。
CDN有別於鏡像，因為它比鏡像更智能，或者可以做這樣一個比喻：CDN=更智能的鏡像+緩存+流量導流。因而，CDN可以明顯提高
Internet網路中信息流動的效率。從技術上全面解決由於網路帶寬小、用戶訪問量大、網點分布不均等問題，提高用戶訪問網站的響應速度。
CDN的類型特點
CDN的實現分為三類：鏡像、高速緩存、專線。
鏡像站點（Mirror Site），是最常見的，它讓內容直接發布，適用於靜態和准動態的數據同步。但是購買和維護新伺服器的費用較高，還必須在各個地區設置鏡像伺服器，配備專業技術人員進行管理與維護。對於大型網站來說，更新所用的帶寬成本也大大提高了。
高速緩存，成本較低，適用於靜態內容。Internet的統計表明，超過80%的用戶經常訪問的是20%的網站的內容，在這個規律下，緩存服務
器可以處理大部分客戶的靜態請求，而原始的伺服器只需處理約20%左右的非緩存請求和動態請求，於是大大加快了客戶請求的響應時間，並降低了原始伺服器的
負載。
CDN服務一般會在全國范圍內的關鍵節點上放置緩存伺服器。
專線，讓用戶直接訪問數據源，可以實現數據的動態同步。
CDN的實例
舉個例子來說，當某用戶訪問網站時，網站會利用全球負載均衡技術，將用戶的訪問指向到距離用戶最近的正常工作的緩存伺服器上，直接響應用戶的請求。
當用戶訪問已經使用了CDN服務的網站時，其解析過程與傳統解析方式的最大區別就在於網站的授權域名伺服器不是以傳統的輪詢方式來響應本地
DNS的解析請求，而是充分考慮用戶發起請求的地點和當時網路的情況，來決定把用戶的請求定向到離用戶最近同時負載相對較輕的節點緩存伺服器上。
通過用戶定位演算法和伺服器健康檢測演算法綜合後的數據，可以將用戶的請求就近定向到分布在網路「邊緣」的緩存伺服器上，保證用戶的訪問能得到更及時可靠的響應。
由於大量的用戶訪問都由分布在網路邊緣的CDN節點緩存伺服器直接響應了，這就不僅提高了用戶的訪問質量，同時有效地降低了源伺服器的負載壓力。
10. 資料庫水平拆分和庫表散列有什麼優點
水平折分為的目的是什麼，要明確，要不然，就失去了意義。簡單的說，就是把常用的欄位放到一個表裡，不常用的放到一個表裡，經常進行單表查詢，而不是大多數使用關聯，如果使用關聯的地方太多，你的拆分就不合格像你說的這種情況，把需要登陸驗證的欄位放到一個表裡，這個就不用關聯了，才能體現拆分的效率，只有在修改用戶修改的時候，你可以進行全表處理，或者，再進一步，不同表的信息進行不同的提交，分步去修改信息，這樣更能提高效率。