㈠ 二分法查找為什麼只適用於順序存儲
舉個例子，在1 2 6 4 5 7 8 9 10中，你要用二分法查找6，你得先把6跟中間的5比較，6很明顯大於5，所以就只能在5 7 8 9 10中查找，這樣很明顯找不到，所以二分法必須要求用於順序排列的數，如果不是順序排列的，二分法就完全沒有意義
㈡ Android中五中存儲方式的區別和優劣性
數據存儲在開發中是使用最頻繁的，在這里主要介紹Android平台中實現數據存儲的5種主要方式，分別是：
1 使用SharedPreferences存儲數據
2 文件存儲數據
3 SQLite資料庫存儲數據
4 使用ContentProvider存儲數據
5 網路存儲數據
第一種： 使用SharedPreferences存儲數據
適用范圍：保存少量的數據，且這些數據的格式非常簡單：字元串型、基本類型的值。比如應用程序的各種配置信息（如是否打開音效、是否使用震動效果、小游戲的玩家積分等），解鎖口 令密碼等
核心原理：它的本質是基於XML文件存儲key-value鍵值對數據，通常用來存儲一些簡單的配置信息。其存儲位置在/data/data/< >/shared_prefs目錄下。
SharedPreferences本身是一個介面，程序無法直接創建SharedPreferences實例，只能通過Context提供的getSharedPreferences(String name, int mode)方法來獲取SharedPreferences實例，該方法中K值name表示要操作的xml文件名，第二個參數鍵值具體如下：
實現SharedPreferences存儲的步驟如下：
一、根據Context獲取SharedPreferences對象
二、利用edit()方法獲取Editor對象。
三、通過Editor對象存儲key-value鍵值對數據。
四、通過commit()方法提交數據。
Context.MODE_PRIVATE: 指定該SharedPreferences數據只能被本應用程序讀、寫。
Context.MODE_WORLD_READABLE: 指定該SharedPreferences數據能被其他應用程序讀，但不能寫。
Context.MODE_WORLD_WRITEABLE: 指定該SharedPreferences數據能被其他應用程序讀，寫
SharedPreferences與SQLite資料庫相比，免去了創建資料庫，創建表，寫SQL語句等諸多操作，相對而言更加方便，簡潔。但是SharedPreferences也有其自身缺陷，比如其只能存儲boolean，int，float，long和String五種簡單的數據類型，比如其無法進行條件查詢等。所以不論SharedPreferences的數據存儲操作是如何簡單，它也只能是存儲方式的一種補充，而無法完全替代如SQLite資料庫這樣的其他數據存儲方式。
第二種： 文件存儲數據
關於文件存儲，Activity提供了openFileOutput()方法可以用於把數據輸出到文件中，具體的實現過程與在J2SE環境中保存數據到文件中是一樣的。
文件可用來存放大量數據，如文本、圖片、音頻等。
默認位置：/data/data/< >/files/***.***。
可以在設備本身的存儲設備或者外接的存儲設備中創建用於保存數據的文件。同樣在默認的狀態下，文件是不能在不同的程序間共享。
寫文件：調用Context.openFileOutput()方法根據指定的路徑和文件名來創建文件，這個方法會返回一個FileOutputStream對象。
讀取文件：調用Context.openFileInput()方法通過制定的路徑和文件名來返回一個標準的JavaFileInputStream對象。
第三種：SQLite存儲數據
SQLite Database資料庫。Android對資料庫的支持很好，它本身集成了SQLite資料庫，每個應用都可以方便的使用它，或者更確切的說，Android完全依賴於SQLite資料庫，它所有的系統數據和用到的結構化數據都存儲在資料庫中。 SQLite是輕量級嵌入式資料庫引擎，它支持 SQL 語言，並且只利用很少的內存就有很好的性能。此外它還是開源的，任何人都可以使用它。許多開源項目（(Mozilla, PHP, Python）都使用了 SQLite.SQLite 由以下幾個組件組成：SQL 編譯器、內核、後端以及附件。SQLite 通過利用虛擬機和虛擬資料庫引擎（VDBE），使調試、修改和擴展 SQLite 的內核變得更加方便。
SQLite它具有以下優點：
1..效率出眾
2. 十分適合存儲結構化數據
3. 方便在不同的Activity，甚至不同的應用之間傳遞數據。
4.面向資源有限的設備
5.沒有伺服器進程,
6.所有數據存放在同一文件中跨平台，
7.可自由復制。
資料庫存儲在 data/< 項目文件夾 >/databases/ 下。 Android 開發中使用 SQLite 資料庫 Activites 可以通過 Content Provider 或者 Service 訪問一個資料庫。
第四種：ContentProvider
Android系統中能實現所有應用程序共享的一種數據存儲方式，由於數據通常在各應用間的是互相私密的，所以此存儲方式較少使用，但是其又是必不可少的一種存儲方式。例如音頻，視頻，圖片和通訊錄，一般都可以採用此種方式進行存儲。每個ContentProvider都會對外提供一個公共的URI（包裝成Uri對象），如果應用程序有數據需要共享時，就需要使用ContentProvider為這些數據定義一個URI，然後其他的應用程序就通過Content Provider傳入這個URI來對數據進行操作。
第五種：網路存儲
網路一般用於需要實時傳輸數據，由於移動產生流量需要資費，並且現在中國大陸地區的網路速度不盡人意，所以通過網路發送數據時需要注意數據量，如非必要，也不要使用網路發送。但是如果有些數據在移動端不能處理或者處理比較麻煩時，可以考慮通過網路發送到伺服器處理。
㈢ android文件存儲方式，分類，利弊，什麼時候使用
第一種： 使用SharedPreferences存儲數據
適用范圍：保存少量的數據，且這些數據的格式非常簡單：字元串型、基本類型的值。比如應用程序的各種配置信息（如是否打開音效、是否使用震動效果、小游戲的玩家積分等），解鎖口 令密碼等
核心原理：保存基於XML文件存儲的key-value鍵值對數據，通常用來存儲一些簡單的配置信息。通過DDMS的File Explorer面板，展開文件瀏覽樹,很明顯SharedPreferences數據總是存儲在/data/data//shared_prefs目錄下。SharedPreferences對象本身只能獲取數據而不支持存儲和修改,存儲修改是通過SharedPreferences.edit()獲取的內部介面Editor對象實現。 SharedPreferences本身是一 個介面，程序無法直接創建SharedPreferences實例，只能通過Context提供的getSharedPreferences(String name, int mode)方法來獲取SharedPreferences實例，該方法中name表示要操作的xml文件名，第二個參數具體如下：
Context.MODE_PRIVATE: 指定該SharedPreferences數據只能被本應用程序讀、寫。
Context.MODE_WORLD_READABLE: 指定該SharedPreferences數據能被其他應用程序讀，但不能寫。
Context.MODE_WORLD_WRITEABLE: 指定該SharedPreferences數據能被其他應用程序讀，寫
SharedPreferences對象與SQLite資料庫相比，免去了創建資料庫，創建表，寫SQL語句等諸多操作，相對而言更加方便，簡潔。但是SharedPreferences也有其自身缺陷，比如其職能存儲boolean，int，float，long和String五種簡單的數據類型，比如其無法進行條件查詢等。所以不論SharedPreferences的數據存儲操作是如何簡單，它也只能是存儲方式的一種補充，而無法完全替代如SQLite資料庫這樣的其他數據存儲方式。
第二種： 文件存儲數據
可以在設備本身的存儲設備或者外接的存儲設備中創建用於保存數據的文件。同樣在默認的狀態下，文件是不能在不同的程序間共享。
寫文件：調用Context.openFileOutput()方法根據指定的路徑和文件名來創建文件，這個方法會返回一個FileOutputStream對象。
讀取文件：調用Context.openFileInput()方法通過制定的路徑和文件名來返回一個標準的Java FileInputStream對象。
第三種：SQLite存儲數據
SQLite Database資料庫。Android對資料庫的支持很好，它本身集成了SQLite資料庫，每個應用都可以方便的使用它，或者更確切的說，Android完全依賴於SQLite資料庫，它所有的系統數據和用到的結構化數據都存儲在資料庫中。 它具有以下優點： a. 效率出眾，這是無可否認的 b. 十分適合存儲結構化數據 c. 方便在不同的Activity，甚至不同的應用之間傳遞數據。
第四種：ContentProvider
Android系統中能實現所有應用程序共享的一種數據存儲方式，由於數據通常在各應用間的是互相私密的，所以此存儲方式較少使用，但是其又是必不可少的一種存儲方式。例如音頻，視頻，圖片和通訊錄，一般都可以採用此種方式進行存儲。每個ContentProvider都會對外提供一個公共的URI（包裝成Uri對象），如果應用程序有數據需要共享時，就需要使用ContentProvider為這些數據定義一個URI，然後其他的應用程序就通過Content Provider傳入這個URI來對數據進行操作。
總結一下，文件適用於存儲一些簡單的文本數據或者二進制數據，SharedPreferences適用於存儲一些鍵值對，而資料庫則適用於那些復雜的關系型數據。
㈣ 二叉樹的存儲結構是怎樣的有哪些類型的存儲結構對應的c語言描述是
線性表的鏈式存儲結構：
typedef
int
elemtype;
typedef
struct
lnode
{
elemtype
data;
struct
lnode
*next;
}lnode,*linklist;
(被封裝好的每個節點，都有一個數據域data和一個指針域*next用於指向下一個節點)
二叉樹的二叉鏈表：
typedef
int
telemtype;
typedef
struct
bitnode
{
telemtype
data;
struct
bitnode
*lchild,*rchild;
}bitnode,*bitree;
(被封裝好的每個節點，都有一個數據域data和兩個指針域
*lchild,*rchild分別指向左右子樹)
需要什麼類型的數據作為數據域可更改，或者typedef
int
elemtype;和typedef
int
telemtype;中的int，比如改為char、float等或者自定義數據類型。
㈤ 網路存儲技術的工作原理是什麼有圖解釋么
網路存儲技術（Network Storage Technologies）是基於數據存儲的一種通用網路術語。網路存儲結構大致分為三種：直連式存儲（DAS：Direct Attached Storage）、網路存儲設備（NAS：Network Attached Storage）和存儲網路（SAN：Storage Area Network）。
網路存儲技術
直連式存儲（DAS）：這是一種直接與主機系統相連接的存儲設備，如作為伺服器的計算機內部硬體驅動。到目前為止，DAS 仍是計算機系統中最常用的數據存儲方法。 DAS即直連方式存儲，英文全稱是Direct Attached Storage。中文翻譯成「直接附加存儲」。顧名思義，在這種方式中，存儲設備是通過電纜（通常是SCSI介面電纜）直接到伺服器的。I/O（輸入/輸入）請求直接發送到存儲設備。DAS，也可稱為SAS（Server-Attached Storage，伺服器附加存儲）。它依賴於伺服器，其本身是硬體的堆疊，不帶有任何存儲操作系統。
DAS的適用環境為：
1） 伺服器在地理分布上很分散，通過SAN（存儲區域網路）或NAS（網路直接存儲）在它們之間進行互連非常困難時(商店或銀行的分支便是一個典型的例子)； 2） 存儲系統必須被直接連接到應用伺服器（如Microsoft Cluster Server或某些資料庫使用的「原始分區」）上時； 3） 包括許多資料庫應用和應用伺服器在內的應用，它們需要直接連接到存儲器上，群件應用和一些郵件服務也包括在內。 典型DAS結構如圖所示： 典型DAS結構如圖所示
對於多個伺服器或多台PC的環境，使用DAS方式設備的初始費用可能比較低，可是這種連接方式下，每台PC或伺服器單獨擁有自己的存儲磁碟，容量的再分配困難；對於整個環境下的存儲系統管理，工作煩瑣而重復，沒有集中管理解決方案。所以整體的擁有成本（TCO）較高。目前DAS基本被NAS所代替。下面是DAS與NAS的比較。 DAS與NAS的比較圖
網路存儲設備（NAS）：NAS 是一種採用直接與網路介質相連的特殊設備實現數據存儲的機制。由於這些設備都分配有 IP 地址，所以客戶機通過充當數據網關的伺服器可以對其進行存取訪問，甚至在某些情況下，不需要任何中間介質客戶機也可以直接訪問這些設備。
NAS網路存儲器
1. 最大存儲容量
最存儲大存儲容量是指NAS存儲設備所能存儲數據容量的極限，通俗的講，就是NAS設備能夠支持的最大硬碟數量乘以單個硬碟容量就是最大存儲容量。這個數值取決於NAS設備的硬體規格。不同的硬體級別，適用的范圍不同，存儲容量也就有所差別。通常，一般小型的NAS存儲設備會支持幾百GB的存儲容量，適合中小型公司作為存儲設備共享數據使用，而中高檔的NAS設備應該支持T級別的容量（1T=1000G）。
2. 處理器
同普通電腦類似，NAS產品也都具有自己的處理器（CPU）系統，來協調控制整個系統的正常運行。其採用的處理器也常常與台式機或伺服器的CPU大體相同。目前主要有以下幾類。 （1）Intel系列處理器 （4）AMD系列處理器 （5）PA-RISC型處理器 （6）PowerPC處理器 （7）MIPS處理器 一般針對中小型公司使用NAS產品採用AMD的處理器或Intel PIII/PIV等處理器。而大規模應用的NAS產品則使用Intel Xeon處理器、或者RISC型處理器等。但是也不能一概而論，視具體應用和廠商規劃而定。
3. 內存
NAS從結構上講就是一台精簡型的電腦，每台NAS設備都配備了一定數量的內存，而且大多用戶以後可以擴充。在NAS設備中，常見的內存類型由SDRAM（同步內存）、FLASH（快閃記憶體）等。不同的NAS產品出廠時配備的內存容量不同，一般為幾十兆到數GB（1GB=1000MB）容量不等，這取決於NAS產品的應用范圍，一般來講，應用在小規模的區域網當中的NAS，如果只是應付幾台設備的訪問，64M以下內存容量即可。如果是上百個節點以上的訪問，就得需要上G容量的內存。當然，這不是絕對的因素，NAS產品的綜合性能發揮還取決於它的處理器能力、硬碟速度及其網路實際環境等因素的制約。總之，選購NAS產品時，應該綜合考慮各個方面的性能參數。
4. 介面
NAS產品的外部介面比較簡單，由於只是通過內置網卡與外界通訊，所以一般只具有乙太網絡介面，通常是RJ45規格，而這種介面網卡一般都是100M網卡或1000M網卡。另外，也有部分NAS產品需要與SAN（存儲區域網路）產品連接提供更為強大的功能，所以也可能會有FC（Fiber Channel光纖通道）介面。
5. 預置軟體系統
預制操作系統是指NAS產品出廠時隨機帶的操作系統或者管理軟體。目前NAS產品一般帶有以下幾種系統軟體。 精簡的WINDOWS2000系統 這類系統只是保留了WINDOWS2000 SERVER系統核心網路中最重要的部分，能夠驅動NAS產品正常工作。我們可以把它理解為WINDOWS2000的「精簡版」。 FreeBSD嵌入式系統 FreeBSD是類UNIX系統，在網路應用方面具備極其優異的性能。 Linux嵌入式系統 Linux系統類似於UNIX操組系統，但相比之下具有界面友好、內核升級迅速等特點。常常用來作為電器等產品的嵌入式控制系統。
6. 網路管理
網路管理，是指網路管理員通過網路管理程序對網路上的資源進行集中化管理的操作，包括配置管理、性能和記賬管理、問題管理、操作管理和變化管理等。一台設備所支持的管理程度反映了該設備的可管理性及可操作性。 一般的網路滿足SNMP MIB I / MIB II統計管理功能。常見的網路管理方式有以下幾種： （1）SNMP管理技術 （2）RMON管理技術 （3）基於WEB的網路管理 SNMP是英文「Simple Network Management Protocol」的縮寫，中文意思是「簡單網路管理協議」。SNMP首先是由Internet工程任務組織(Internet Engineering Task Force)(IETF)的研究小組為了解決Internet上的路由器管理問題而提出的。 SNMP是目前最常用的環境管理協議。SNMP被設計成與協議無關，所以它可以在IP，IPX，AppleTalk，OSI以及其他用到的傳輸協議上被使用。SNMP是一系列協議組和規范（見下表），它們提供了一種從網路上的設備中收集網路管理信息的方法。SNMP也為設備向網路管理工作站報告問題和錯誤提供了一種方法。 目前，幾乎所有的網路設備生產廠家都實現了對SNMP的支持。領導潮流的SNMP是一個從網路上的設備收集管理信息的公用通信協議。設備的管理者收集這些信息並記錄在管理信息庫（MIB）中。這些信息報告設備的特性、數據吞吐量、通信超載和錯誤等。MIB有公共的格式，所以來自多個廠商的SNMP管理工具可以收集MIB信息，在管理控制台上呈現給系統管理員。 通過將SNMP嵌入數據通信設備，如交換機或集線器中，就可以從一個中心站管理這些設備，並以圖形方式查看信息。目前可獲取的很多管理應用程序通常可在大多數當前使用的操作系統下運行，如Windows3.11、Windows95 、Windows NT和不同版本UNIX的等。 一個被管理的設備有一個管理代理，它負責向管理站請求信息和動作，代理還可以藉助於陷阱為管理站提供站動提供的信息，因此，一些關鍵的網路設備（如集線器、路由器、交換機等）提供這一管理代理，又稱SNMP代理，以便通過SNMP管理站進行管理。
7. 網路協議
網路協議即網路中（包括互聯網）傳遞、管理信息的一些規范。如同人與人之間相互交流是需要遵循一定的規矩一樣，計算機之間的相互通信需要共同遵守一定的規則，這些規則就稱為網路協議。 一台計算機只有在遵守網路協議的前提下，才能在網路上與其他計算機進行正常的通信。網路協議通常被分為幾個層次，每層完成自己單獨的功能。通信雙方只有在共同的層次間才能相互聯系。常見的協議有：TCP/IP協議、IPX/SPX協議、NetBEUI協議等。在區域網中用得的比較多的是IPX/SPX.。用戶如果訪問Internet，則必須在網路協議中添加TCP/IP協議。 TCP/IP是「transmission Control Protocol/Internet Protocol」的簡寫，中文譯名為傳輸控制協議/互聯網路協議）協議， TCP/IP（傳輸控制協議/網間協議）是一種網路通信協議，它規范了網路上的所有通信設備，尤其是一個主機與另一個主機之間的數據往來格式以及傳送方式。TCP/IP是INTERNET的基礎協議，也是一種電腦數據打包和定址的標准方法。在數據傳送中，可以形象地理解為有兩個信封，TCP和IP就像是信封，要傳遞的信息被劃分成若干段，每一段塞入一個TCP信封，並在該信封面上記錄有分段號的信息，再將TCP信封塞入IP大信封，發送上網。在接受端，一個TCP軟體包收集信封，抽出數據，按發送前的順序還原，並加以校驗，若發現差錯，TCP將會要求重發。因此，TCP/IP在INTERNET中幾乎可以無差錯地傳送數據。 對普通用戶來說，並不需要了解網路協議的整個結構，僅需了解IP的地址格式，即可與世界各地進行網路通信。 IPX/SPX是基於施樂的XEROX』S Network System（XNS）協議，而SPX是基於施樂的XEROX』S SPP（Sequenced Packet Protocol：順序包協議）協議，它們都是由novell公司開發出來應用於區域網的一種高速協議。它和TCP/IP的一個顯著不同就是它不使用ip地址，而是使用網卡的物理地址即（MAC）地址。在實際使用中，它基本不需要什麼設置，裝上就可以使用了。由於其在網路普及初期發揮了巨大的作用，所以得到了很多廠商的支持，包括microsoft等，到現在很多軟體和硬體也均支持這種協議。 NetBEUI即NetBios Enhanced User Interface ，或NetBios增強用戶介面。它是NetBIOS協議的增強版本，曾被許多操作系統採用，例如Windows for Workgroup、Win 9x系列、Windows NT等。NETBEUI協議在許多情形下很有用，是WINDOWS98之前的操作系統的預設協議。總之NetBEUI協議是一種短小精悍、通信效率高的廣播型協議，安裝後不需要進行設置，特別適合於在「網路鄰居」傳送數據。所以建議除了TCP/IP協議之外，區域網的計算機最好也安上NetBEUI協議。另外還有一點要注意，如果一台只裝了TCP/IP協議的WINDOWS98機器要想加入到WINNT域，也必須安裝NetBEUI協議。
8. 網路文件協議
網路文件系統是基於網路的分布式文件系統，其文件系統樹的各節點可以存在於不同的聯網計算機甚至不同的系統平台上，可以用來提供跨平台的信息存儲與共享。 當今最主要的兩大網路文件系統是Sun提出的NFS（Network File System）以及由微軟、EMC和NetApp提出的CIFS（Common Internet File System），前者主要用於各種Unix平台，後者則主要用於Windows平台，我們熟悉的「網上鄰居」的文件共享方式就是基於CIFS系統的。其他著名的網路文件系統還有Novell公司的NCP（網路控制協議）、Apple公司的AFP以及卡內基-梅隆大學的Coda等，NAS的主要功能之一便是通過各種網路文件系統提供存儲服務。
9. 網路備份軟體
目前在數據存儲領域可以完成網路數據備份管理的軟體產品主要有Legato公司的NetWorker、IBM公司 的Tivoli、Veritas公司 的NetBackup等。另外有些操作系統，諸如Unix的tar/cpio、Windows2000/NT的Windows Backup、Netware的Sbackup也可以作為NAS的備份軟體。
NetBackup
NetBackup是Veritas公司推出的適用於中型和大型的存儲系統的備份軟體，可以廣泛的支持各種開放平台。另外該公司還推出了適合低端的備份軟體Backup Exec。
NetWorker
NetWorker是Legato公司推出的備份軟體，它適用於大型的復雜網路環境，具有各種先進的備份技術機制，廣泛的支持各種開放系統平台。值得一提的是， NetWorker中的Cellestra技術第一個在產品上實現了Serverless Backup（無伺服器備份）的思想。
IBM Tivoli
IBM Tivoli是IBM公司推出的備份軟體，與Veritas的NetBackup和Legato的NetWorker相比，Tivoli Storage Manager更多的適用於IBM主機為主的系統平台，其強大的網路備份功能可以勝任大規模的海量存儲系統的備份需要。 此外，CA公司原來的備份軟體ARCServe，在低端市場具有相當廣泛的影響力。其新一代備份產品--BrightStor，定位直指中高端市場，也具有不錯的性能。 選購備份軟體時，應該根據不同的用戶需要選擇合適的產品，理想的網路備份軟體系統應該具備以下功能:
集中式管理
網路存儲備份管理系統對整個網路的數據進行管理。利用集中式管理工具的幫助，系統管理員可對全網的備份策略進行統一管理，備份伺服器可以監控所有機器的備份作業，也可以修改備份策略，並可即時瀏覽所有目錄。所有數據可以備份到同備份伺服器或應用伺服器相連的任意一台磁帶庫內。
全自動的備份
備份軟體系統應該能夠根據用戶的實際需求，定義需要備份的數據，然後以圖形界面方式根據需要設置備份時間表，備份系統將自動啟動備份作業，無需人工干預。這個自動備份作業是可自定的,包括一次備份作業、每周的某幾日、每月的第幾天等項目。設定好計劃後，備份作業就會按計劃自動進行。
資料庫備份和恢復
在許多人的觀念里，資料庫和文件還是一個概念。當然，如果你的資料庫系統是基於文件系統的，當然可以用備份文件的方法備份資料庫。但發展至今，資料庫系統已經相當復雜和龐大，再用文件的備份方式來備份資料庫已不適用。是否能夠將需要的數據從龐大的資料庫文件中抽取出來進行備份，是網路備份系統是否先進的標志之一。
在線式的索引
備份系統應為每天的備份在伺服器中建立在線式的索引，當用戶需要恢復時，只需點取在線式索引中需要恢復的文件或數據，該系統就會自動進行文件的恢復。
歸檔管理
用戶可以按項目、時間定期對所有數據進行有效的歸檔處理。提供統一的Open Tape Format 數據存儲格式從而保證所有的應用數據由一個統一的數據格式作為永久的保存，保證數據的永久可利用性。
有效的媒體管理
備份系統對每一個用於作備份的磁帶自動加入一個電子標簽，同時在軟體中提供了識別標簽的功能，如果磁帶外面的標簽脫落，只需執行這一功能，就會迅速知道該磁帶的內容。
滿足系統不斷增加的需求
備份軟體必須能支持多平台系統，當網路上連接上其它的應用伺服器時，對於網路存儲管理系統來說，只需在其上安裝支持這種伺服器的客戶端軟體即可將數據備份到磁帶庫或光碟庫中。
10. 網站瀏覽器支持
網站瀏覽器支持是指能否夠通過WEB（就是WWW，俗稱互聯網）手段對NAS產品進行管理，以及管理時使用的瀏覽器類型。絕大部分的NAS產品都支持WEB管理，這樣的好處是管理方便，用戶在任何地方只要能夠上網就可以輕松的管理NAS設備。 目前NAS產品支持的常用瀏覽器有微軟的IE（Internet Explorer）瀏覽器以及網景公司的Netscape瀏覽器。
11. 網路服務
網路服務是指NAS產品在運行時系統能夠提供何種服務。典型的網路服務有DHCP、DNS、FTP、Telnet、WINS、SMTP等。
DHCP
DHCP的全名是「Dynamic Host Configuration Protocol」，即動態主機配置協議。在使用DHCP的網路里，用戶的計算機可以從DHCP伺服器那裡獲得上網的參數，幾乎不需要做任何手工的配置就可以上網。 一般情況下，DHCP伺服器會盡量保持每台計算機使用同一個IP地址上網。如果計算機長時間沒有上網或配置為使用靜態地址上網，DHCP伺服器就會把這個地址分配給其他計算機。
WINS
WINS是「Windows Internet Name Service」的簡稱，中文為Windows網際命名服務，WINS伺服器主要用於NetBIOS名字（計算機名稱）服務，它處理的是NetBIOS計算機名(Computer Name)，所以也被稱為NetBIOS名字伺服器(NBNS，NetBIOS Name Server)。WINS伺服器可以登記WINS-enabled工作站(下面簡稱為「WINS工作站」)的計算機名、IP地址、DNS域名等數據，當工作站查詢名字時，它又可以將這些數據提供給工作站。
DNS
DNS，Domain Name System或者Domain Name Service（域名系統或者余名服務）。域名系統為Internet上的主機分配域名地址和IP地址。用戶使用域名地址，該系統就會自動把域名地址轉為IP地址。域名服務是運行域名系統的Internet工具。執行域名服務的伺服器稱之為DNS伺服器，通過DNS伺服器來應答域名服務的查詢。
FTP
文件傳輸協議FTP(File Transfer Protocol)是Internet傳統的服務之一。FTP使用戶能在兩個聯網的計算機之間傳輸文件，它是Internet傳遞文件最主要的方法。使用匿名(Anonymous)FTP， 用戶可以免費獲取Internet豐富的資源。除此之外，FTP還提供登錄、目錄查詢、文件操作及其他會話控制功能。
SMTP
SMTP(Simple Mail Transfer Protocol)即簡單郵件傳輸協議,它是一組用於由源地址到目的地址傳送郵件的規則,由它來控制信件的中轉方式。SMTP協議屬於TCP/IP協議族,它幫助每台計算機在發送或中轉信件時找到下一個目的地。通過SMTP協議所指定的伺服器,我們就可以把E－mail寄到收信人的伺服器上了,整個過程只要幾分鍾。SMTP伺服器則是遵循SMTP協議的發送郵件伺服器，用來發送或中轉你發出的電子郵件。
Telnet
有的時候我們需要運行一些很大的程序，而自己的PC又達不到運行這個程序所必須的配置，在這種情況下，我們可以通過網路連接上一台功能強大的計算機，並且把自己的PC模擬成那台計算機的終端，進而達到在該計算機上運行程序的目的。這種利用網路遠程登錄到其他計算機上，並且以虛擬終端方式遙控程序運行的做法就是TELNET。隨著計算機硬體的發展，目前TELNET在一般網路用戶中已經不是很普遍了，但是對於網路管理員來說，它仍然是個得力助手。
12. 網路安全
網路安全是指網路系統的硬體、軟體及其系統中的數據受到保護，不受偶然的或者惡意的原因而遭到破壞、更改、泄露，系統連續可靠正常地運行，網路服務不中斷。 網路安全實際上包括兩部分：網路的安全和主機系統的安全。網路安全主要通過設置防火牆來實現，也可以考慮在路由器上設置一些數據包過濾的方法防止來自Internet上的黑客的攻擊。至於系統的安全則需根據不同的操作系統來修改相關的系統文件，合理設置用戶許可權和文件屬性。 NAS產品的網路安全應具有以下四個方面的特徵： 保密性：信息不泄露給非授權用戶、實體或過程，或供其利用的特性。 完整性： 數據未經授權不能進行改變的特性。即信息在存儲或傳輸過程中保持不被修 改、不被破壞和丟失的特性。 可用性：可被授權實體訪問並按需求使用的特性。即當需要時能否存取所需的信息。例 如網路環境下拒絕服務、破壞網路和有關系統的正常運行等都屬於對可用性的攻擊； 可控性：對信息的傳播及內容具有控制能力。
13. NAS
NAS是英文「Network Attached Storage」的縮寫, 中文意思是「網路附加存儲」。按字面簡單說就是連接在網路上, 具備資料存儲功能的裝置，因此也稱為「網路存儲器」或者「網路磁碟陣列」。 從結構上講，NAS是功能單一的精簡型電腦，因此在架構上不像個人電腦那麼復雜，在外觀上就像家電產品，只需電源與簡單的控制鈕， 結構圖如下： NAS是一種專業的網路文件存儲及文件備份設備，它是基於LAN（區域網）的，按照TCP/IP協議進行通信，以文件的I/O（輸入/輸出）方式進行數據傳輸。在LAN環境下，NAS已經完全可以實現異構平台之間的數據級共享，比如NT、UNIX等平台的共享。 一個NAS系統包括處理器，文件服務管理模塊和多個硬碟驅動器(用於數據的存儲)。 NAS 可以應用在任何的網路環境當中。主伺服器和客戶端可以非常方便地在NAS上存取任意格式的文件，包括SMB格式（Windows）NFS格式(Unix, Linux)和CIFS（Common Internet File System）格式等等。典型的NAS的網路結構如下圖所示： 存儲網路（SAN）：SAN 是指存儲設備相互連接且與一台伺服器或一個伺服器群相連的網路。其中的伺服器用作 SAN 的接入點。在有些配置中，SAN 也與網路相連。SAN 中將特殊交換機當作連接設備。它們看起來很像常規的乙太網絡交換機，是 SAN 中的連通點。SAN 使得在各自網路上實現相互通信成為可能，同時並帶來了很多有利條件。 SAN英文全稱：Storage Area Network，即存儲區域網路。它是一種通過光纖集線器、光纖路由器、光纖交換機等連接設備將磁碟陣列、磁帶等存儲設備與相關伺服器連接起來的高速專用子網。 SAN由三個基本的組件構成：介面（如SCSI、光纖通道、ESCON等）、連接設備（交換設備、網關、路由器、集線器等）和通信控制協議（如IP和SCSI等）。這三個組件再加上附加的存儲設備和獨立的SAN伺服器，就構成一個SAN系統。SAN提供一個專用的、高可靠性的基於光通道的存儲網路，SAN允許獨立地增加它們的存儲容量，也使得管理及集中控制（特別是對於全部存儲設備都集群在一起的時候）更加簡化。而且，光纖介面提供了10 km的連接長度，這使得物理上分離的遠距離存儲變得更容易.
㈥ 線性表的順序存儲結構和鏈式存儲結構分別適用於什麼場合
預先能夠確定線性表長度；數據間有一定的依賴關系；數據和位置有關系時一般工順序存儲方便，否則，動態分配空間，鏈式存儲方便，