久久亚洲精品成人_国产精品欧美综合亚洲_亚洲va天堂va欧美ⅴa在线_91色视频在线观看_久久影院亚洲_一级黄色片播放_日韩av在线一区_精品一区二区在线看_老头吃奶性行交视频_日韩免费高清视频_天天操天天爽天天干_日本欧美在线视频

首頁 > 數據庫 > SQLite > 正文

SQLite數據庫文件格式分析(B樹的基本組織)

2024-09-07 00:10:03
字體:
來源:轉載
供稿:網友
此 分析稱為簡易版,因為后面還計劃分析一個更復雜的數據庫文件,以深入理解SQLite數據庫B樹實現的結構,從簡易的開始不失為一種好的學習方法,這里的 簡易版本文件是指大小為2K字節,即每個B樹頁1K字節,共兩個B樹頁,補充說明一下,這里的B樹頁就是指經典數據結構書上所講的B樹節點,在這里稱為頁 是因為SQLite在實現B樹時就是使用頁page的概念來組織的。
創建方法如下:
CREATE TABLE tbl1(one varchar(10),two varchar(10));
INSERT INTO "tbl1" VALUES('first', 'xxx');
INSERT INTO "tbl1" VALUES('second', 'yyy');

然后退出,用UltraEdit打開這個數據庫文件:
00000000h: 53 51 4C 69 74 65 20 66 6F 72 6D 61 74 20 33 00 ; SQLite format 3.
00000010h: 04 00 01 01 00 40 20 20 00 00 00 07 00 00 00 00 ; .....@ ........
00000020h: 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 01 ; ................
00000030h: 00 00 00 00 00 00 00 00 00 00 00 01 00 00 00 00 ; ................
00000040h: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ; ................
00000050h: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ; ................
00000060h: 00 00 00 00 0D 00 00 00 01 03 B8 00 03 B8 00 00 ; ..........?.?.
00000070h: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ; ................
這中間部分全部都是零。省去!
000003a0h: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ; ................
000003b0h: 00 00 00 00 00 00 00 00 46 01 06 17 15 15 01 71 ; ........F......q
000003c0h: 74 61 62 6C 65 74 62 6C 31 74 62 6C 31 02 43 52 ; tabletbl1tbl1.CR
000003d0h: 45 41 54 45 20 54 41 42 4C 45 20 74 62 6C 31 28 ; EATE TABLE tbl1(
000003e0h: 6F 6E 65 20 76 61 72 63 68 61 72 28 31 30 29 2C ; one varchar(10),
000003f0h: 74 77 6F 20 76 61 72 63 68 61 72 28 31 30 29 29 ; two varchar(10))
這是第一個B樹頁,這個B樹頁里存放了表sqlite_master的信息,這就是SQLite數據庫的系統表了。
下面分析一下這些二進制的具體涵義,SQLite統一采用大端法來表示數據,不同與一般intel機器的小端法了:
偏移地址 大小 涵義
0 16 "SQLite format 3/000"
16 2 400H=1024個字節,每個頁面的字節數
18 2 0101H表示版本號而已
20 1 每頁末端的未用空間,這里為零表示數據都是從每頁最后一個字節開始存放
21 1 最大負載分片數,類似與IP分片,一頁存不下,要分片
22 1 最小負載分片數
23 1 最小葉子負載分片數
24 4 文件修改計數,用于實現并行訪問
28 4 保留未用
32 4 第一個freelist頁
36 4 文件中的freelist頁數
40 60 這里未用
上面的這一百個字節稱為數據庫文件的文件頭,這個文件頭只有第一個B樹頁才有,后面的每一個B樹頁都沒有這個結構,后面每一頁結構都相同:
依次為:B樹頁頭結構,B樹指針結構,未用空間,B樹實際數據負載。
這里和經典數據結構書上的B樹結構有些出入,這里的目的是實際應用方便,而書上的結構目的是解釋清楚B樹的原理。所以有些不同:
一般書上講的一個B樹頁的結構為:指針,數據,指針,數據,指針,數據,...,指針
而SQLite組織為:指針,指針,指針,...,指針,數據,數據,...數據。
第一個頁面中從00000060h行第五個字節開始就表示B樹頁頭結構了:
偏移地址 大小 涵義
0 1 0Dh=1101b各位意義為1: intkey, 2: zerodata, 4: leafdata, 8: leaf
1 2 第一個空閑塊的字節偏移量,這里為0
3 2 01,這個B樹頁存放的記錄數為1個,即系統表中只存放了一條記錄,因為只創建了一個表tbl1
5 2 負載區首地址,03B8,往下看到000003b0h行那個46就是負載區的開始了
7 1 分片數,這里數據少,不考慮,所以為0
到0000006Bh偏移處B數頭結束了,接下來的就是B數指針結構了,此處只有一項,只有一個指針03B8h處。
從000003B8h偏移到結束都是sqlite_master表的實際數據了。當然這些數據也是有結構的。46h表示這條記錄有70個字節,除去其本身46,和后面的01是索引外,整個記錄剛好是70個字節,01索引后面都是payload負載數據了。
如法炮制,下面列出第二個B樹頁:
00000400h: 0D 00 00 00 02 03 E5 00 03 F3 03 E5 00 00 00 00 ; ......?.??...
00000410h: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ; ................
這中間部分全部為零。省去!
000007d0h: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ; ................
000007e0h: 00 00 00 00 00 0C 02 03 19 13 73 65 63 6F 6E 64 ; ..........second
000007f0h: 79 79 79 0B 01 03 17 13 66 69 72 73 74 78 78 78 ; yyy.....firstxxx
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
国产精品一区二区久久| 国产一区二区三区av电影| 丰满人妻中伦妇伦精品app| 91精品免费视频| 日韩视频精品在线| 日韩精品中文字幕在线一区| 日本精品视频一区二区| 亚洲欧美激情视频在线观看一区二区三区| 韩日精品视频一区| 久久久人人人| 五月天婷婷视频| 国产尤物在线观看| 销魂美女一区二区| 日韩av无码中文字幕| 99在线视频免费| 91人妻一区二区| 亚洲三级在线观看视频| 国产v亚洲v天堂无码久久久| 国产a级片网站| 麻豆视频传媒入口| 特色特色大片在线| 在线播放豆国产99亚洲| 在线视频精品一区| 正在播放一区| 亚洲一一在线| 337p亚洲精品色噜噜狠狠p| 日韩在线电影一区| 日韩高清av| 欧美日产一区二区三区在线观看| 黄色99视频| 鲁丝一区鲁丝二区鲁丝三区| 蜜桃传媒视频麻豆一区| 精品蜜桃一区二区三区| 欧美亚洲爱爱另类综合| 在线观看日韩羞羞视频| 一二三在线视频| 亚洲 欧美 综合 另类 中字| 久久久999视频| 欧美伦理片在线观看| 亚洲国产精品三区| 亚洲精品久久久久久| 日本五十肥熟交尾| 欧美a级片免费看| 国产一卡二卡在线| 91在线观看喷潮| 欧美 日韩 国产 成人 在线| 美女性感视频久久| 国产成人精品午夜视频免费| 99精品热视频| 亚洲女人小视频在线观看| 精品高清美女精品国产区| 欧美日韩国产一区二区三区地区| 欧美大胆人体bbbb| 色黄久久久久久| 秋霞午夜一区二区| 国产精品免费看一区二区三区| 日韩免费三级| 成人中文字幕av| www.88av| 青青国产在线观看| 国产精品美女一区| 精品一区精品二区高清| 欧美国产精品劲爆| 欧美视频在线一区| 中文在线资源观看视频网站免费不卡 | 成人美女视频在线看| 99re成人精品视频| 婷婷夜色潮精品综合在线| 欧美精品一级二级| 中文字幕亚洲专区| 国产精品欧美一区二区| 中文一区一区三区免费| www.久久久久久久久久久| 先锋影音av在线| 亚洲午夜在线播放| 日韩1区2区3区| 国产精品天干天干在观线| 色婷婷久久久综合中文字幕| 在线亚洲午夜片av大片| 国产精品情侣自拍| 9l视频自拍9l视频自拍| 午夜影院福利社| 久久久久久久久久免费视频| 人妻一区二区三区| 国产亚洲1区2区3区| 欧洲精品一区二区三区在线观看| 一区二区成人av| 亚洲一区亚洲二区| 男女激情无遮挡| 成人在线观看免费高清| 国产高清第一页| 久久久久国色av免费看影院| 欧美日韩精品一区二区三区四区 | 黄色成人在线播放| 国产午夜精品免费一区二区三区| 国产日韩欧美在线视频观看| 成人国产在线看| 亚洲图片另类小说| 亚洲精品网站在线| 国产精品国产自产拍高清av| 日韩国产精品一区| 动漫一区二区在线| 日韩精品在线播放视频| 久久亚洲精品石原莉奈| 99精品国产一区二区三区不卡| 欧美日韩一级大片网址| 国产91在线视频| 日本三级免费观看| 久久夜色精品亚洲| 成人中文字幕在线| 精品成人一区二区| 91色视频在线观看| 99视频在线观看视频| 91禁在线观看| 亚洲另类春色国产| 九九精品在线播放| 成人短视频在线观看免费| 亚洲精品卡一卡二| 国产精品一区二区三区四区| 欧美精品1区2区| 亚洲free性xxxx护士hd| 麻豆精品国产传媒| 亚洲欧洲视频在线观看| 色综合久久88色综合天天 | 想看黄色一级片| 在线观看国产黄| 亚洲欧美国产毛片在线| 欧美激情在线观看视频| 免费国产黄色网址| 日本在线播放视频| 中文字幕在线不卡一区| 欧美成人精品三级在线观看| 成人黄色av片| 一级黄色片在线看| 懂色av一区二区三区| 国产精品久久一| 亚洲天堂美女视频| 狠狠色丁香婷婷综合| 亚洲白拍色综合图区| 日本欧美国产在线| 亚洲精品美女在线| 日韩经典在线视频| 国产精品v日韩精品| 色综合五月天导航| 成年人黄色片视频| 亚洲精品久久久久久动漫器材一区 | 中文字幕中文字幕中文字幕亚洲无线| 日韩在线观看网址| 欧美精品卡一卡二| 国产不卡av在线播放| 欧美性精品220| 国产富婆一区二区三区| 日本激情视频一区二区三区| 久久久五月婷婷| 97在线视频一区| 国产高潮失禁喷水爽到抽搐| 国产黑丝在线一区二区三区| 中文字幕综合一区| 日韩人妻精品无码一区二区三区| 国产国语亲子伦亲子| 91精品国产欧美一区二区18| 欧日韩一区二区三区| 亚洲第一精品在线观看 | 成人av在线播放网站| 视频一区视频二区国产精品| 88av.com| 国产一区二区三区四区五区美女| 久久精品国产一区| 玩弄japan白嫩少妇hd| 人妻精品无码一区二区| 日韩不卡中文字幕| 日韩精品视频久久| 精品在线观看免费| 欧美激情极品视频| 国产精品无码在线| 国产精品久久久久毛片软件| 亚洲专区国产精品| 国产尤物在线视频| 欧美一区二区三区在线视频| 欧美男女爱爱视频| 色婷婷av一区二区三区之红樱桃| 亚洲精品国产美女| 五月婷婷深爱五月| 精品一区二区久久久| 欧美国产亚洲视频| 在线免费观看麻豆| 亚洲一区日韩精品中文字幕| 亚洲一区免费在线观看| 欧美午夜影院一区| 黄色片网站在线播放| 国产精品一区电影| 日韩av一区二区三区美女毛片| 亚洲成人网上| 久久久久久久高清| 亚洲一区二区自偷自拍| 日韩欧美精品网址| 精品视频久久久| 午夜视频在线观| 久久九九久久九九| 久久精品magnetxturnbtih| 国产精品欧美激情在线| 一区二区三区天堂av| 国产精品熟妇一区二区三区四区| 国产精品沙发午睡系列990531| 免费在线观看一区二区| 欧美一区二区公司| 欧美精品xxx| 妺妺窝人体色www聚色窝仙踪| 欧美日本乱大交xxxxx| 日本中文字幕高清| 亚洲男人的天堂在线aⅴ视频| 五月天久久狠狠| 国产在线精品一区在线观看麻豆| 日本精品久久久久影院| 手机看片久久久| 国产亚洲精品一区二区| 日韩丰满少妇无码内射| 欧美性猛交xxxx乱大交退制版| 日本中文字幕高清| 亚洲视频在线一区观看| 国产免费一区二区视频| 91在线视频网址| 五月天丁香综合久久国产| 另类小说一区二区三区| 亚洲伊人久久综合| 四虎永久在线观看| 国产精品夜色7777狼人| av片免费播放| 国产成人91久久精品| 国产裸体永久免费无遮挡| 欧美国产一区二区三区| 中文字幕第三页| 欧美在线亚洲一区| 一级黄色片在线看| 国产精品白嫩美女在线观看| 97超视频在线观看| 97在线观看免费| 国产人妖一区二区三区| 国产成人av在线| 国产婷婷一区二区三区久久| 68精品国产免费久久久久久婷婷| 最新中文字幕第一页| 91国内精品久久| 亚洲在线观看av| **欧美日韩vr在线| 亚洲黄色在线观看视频| 91视频九色网站| 另类调教123区| 性欧美大战久久久久久久免费观看 | 一本久久精品一区二区| 久久精品美女| www.亚洲在线| 东北少妇不带套对白| 国产精品传媒在线| 国产男女激情视频| 欧美日韩一二三四五区| 色哟哟在线观看视频| 精品国产免费久久| 免费在线观看国产精品| 97超级碰碰碰久久久| 日本激情一区二区三区| 国产手机精品在线| 成人免费视频国产在线观看| 欧美精品卡一卡二| 色婷婷一区二区三区四区| 亚欧洲乱码视频| 精品激情国产视频| wwwav网站| 日本亚洲自拍| 一区二区久久久久久| 亚洲熟女一区二区三区| 日韩精品极品视频| 秋霞av一区二区三区| 欧美在线视频免费| 国产在线播放一区三区四| 大陆av在线播放| 日韩一区二区电影| 日韩精品视频免费看| 国产成人精品一区二区| 国产不卡视频在线观看| av免费中文字幕| 精品精品国产高清一毛片一天堂| 欧美精品一二三四区| 99久久综合狠狠综合久久止| 国产日产欧产精品推荐色| 久久av一区二区三| 中文字幕日韩在线观看| 久久精品女人天堂| 国产天堂视频在线观看| 制服丝袜亚洲播放| 少妇高潮av久久久久久| 国产一区二区高清视频| 亚洲成人精品影院| 久久国产精品波多野结衣| 91亚洲国产成人精品性色| 国产精品每日更新| 狠狠人妻久久久久久综合蜜桃| 欧美激情欧美狂野欧美精品| 风间由美一区二区三区在线观看| 天堂中文av在线| 久久福利视频网| www.亚洲人| theav精尽人亡av| 国产成人一区二区三区| 国产日韩欧美激情| wwwww黄色| 亚洲中国色老太| 日本韩国欧美三级| 久久久999久久久| 热这里只有精品| 亚洲精品一区二区精华| 久久综合五月| 中文字幕在线视频一区二区| 欧美激情喷水视频| 国产精品蜜臀在线观看| 视频国产一区二区| 国产精品二区在线观看| 一本一道波多野结衣一区二区| 日本久久综合网| 日韩精品一区二区免费| 国产偷国产偷亚洲清高网站| 日韩二区三区在线观看| 8x8x成人免费视频| 91av在线看| 亚洲精品国产无天堂网2021| 亚洲日本韩国在线| 精品国产无码在线| 欧美成人激情免费网| 久久99国产乱子伦精品免费| 在线xxxxx| 91中文在线视频| 欧美体内she精视频| 日本黄视频在线观看| 中文字幕日韩久久| 国产精品你懂得| 欧美日韩亚洲一区二区三区| 国产黄a三级三级三级| 黄色小视频免费网站| 国产suv精品一区二区| 精品久久久一区| 日韩专区第一页| av av在线| 久热这里只精品99re8久| 精品亚洲永久免费精品| av不卡在线播放| 欧美福利视频一区二区| 人人妻人人澡人人爽欧美一区双| 欧美激情xxxxx| 亚洲五码中文字幕| 亚洲美女综合网| 亚洲无人区码一码二码三码| 成人亚洲激情网| 精品av久久707| 久久精品亚洲乱码伦伦中文| 欧产日产国产69| 欧美日韩亚洲自拍| 91精品视频在线播放| 日韩限制级电影在线观看| eeuss影院一区二区三区| 日本视频www| 日韩av在线中文| 精品国产乱码久久久久久郑州公司| 亚洲老板91色精品久久| 国产精品久久久久久福利一牛影视| 中文字幕一区二区在线视频| 中文字幕久久av| 日本精品视频一区| 色综合男人天堂| 欧美天天综合色影久久精品| 激情综合一区二区三区| 亚洲国产精品久| 天天色综合社区| 91成人免费在线观看| 亚洲视频在线观看| 亚洲精品你懂的| 男男成人高潮片免费网站| 波多野结衣不卡视频| av片中文字幕| 国产一区免费观看| 欧美精品18videos性欧| 欧美另类高清zo欧美| 久久久久久久久岛国免费| 国产激情视频在线播放| www成人啪啪18软件| 国产免费成人在线| 成人午夜电影免费在线观看| 日韩视频在线免费| 欧美亚洲综合久久| 久久天堂av综合合色蜜桃网| 黄色小视频免费观看| 国产性生活网站| 欧美久久久久久久久久久| 大地资源网在线观看免费官网| 国产精品日韩专区| zzjj国产精品一区二区| 欧美一级国产精品| 亚洲自拍偷拍图区| www.99精品| 美女视频网站久久| 国产精选久久久| 一级aaa毛片| 国产精品www爽爽爽| 国产一级片中文字幕| 国产精品久久久久久久乖乖| 精品久久久久久亚洲| 国产97免费视| 久久久久九九九九| 亚洲最大中文字幕| 精品乱码亚洲一区二区不卡| 精品福利在线观看|